Accession Number : AD0704480

Title :   A COMPUTER PROGRAM FOR INTEGER SOLUTIONS TO LINEAR PROGRAMMING PROBLEMS.

Descriptive Note : Master's thesis,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CALIF

Personal Author(s) : Arick,John Chaney

Report Date : OCT 1969

Pagination or Media Count : 72

Abstract : An algorithm for the solution of integer linear programming problems is presented and programmed in Fortran IV for use on digital computers. The program incorporates an optional feature which provides all existing alternative optimal solutions. Solutions, computation times, and iteration requirements for each of thirteen test problems are summarized and discussed. (Author)

Descriptors :   (*LINEAR PROGRAMMING, *COMPUTER PROGRAMS), ITERATIONS, COMBINATORIAL ANALYSIS, ALGORITHMS, THESES

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE