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.

Approved for public release; distribution is unlimited.

http://archive.org/details/onintegerlinearp1094540068

Captain, United States Army