Accession Number : AD0836516

Title :   ON INTEGER LINEAR PROGRAMMING.

Descriptive Note : Master's thesis,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s) : Hobart, Charles Wendell

Report Date : JUN 1968

Pagination or Media Count : 59

Abstract : A survey of the methods of solving the integer program, max summation from j=1 to j=n of the quantity (c sub j x sub j) subject to summation, j=1 to j=n of the quantity (a sub ij x sub j) = b sub i, i=1,...,m, and x sub j = or > 0 and integer (j=1,...,n) is presented. Emphasis is placed on methods developed since 1960 with many as yet unpublished methods presented. Examples are given for the unpublished methods. (Author)

Descriptors :   (*LINEAR PROGRAMMING, REVIEWS), DYNAMIC PROGRAMMING, PROBLEM SOLVING, OPTIMIZATION, ALGORITHMS, THESES.

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE