
Accession Number : AD0704155
Title : OUTLINE OF AN ENUMERATIVE SOLUTION TO INTEGER PROGRAMMING,
Corporate Author : PURDUE UNIV LAFAYETTE IND KRANNERT GRADUATE SCHOOL OF INDUSTRIAL ADMINISTRATION
Personal Author(s) : Nghiem,Phong Tuan
Report Date : 1970
Pagination or Media Count : 12
Abstract : Through a change of base, the ndimension free module is represented in a system of reference in which n1 base vectors are parallel to the objective function plane. Starting from the continuous optimum the objective function z is given increasing integer values h. For each value, the intercept of the plane z = h with the feasible set is searched for a feasible integer solution: with the system of reference in use, this is a problem with an interior in n  1 dimension for which many efficient methods exist. (Author)
Descriptors : (*MATHEMATICAL PROGRAMMING, ALGORITHMS), MATRICES(MATHEMATICS), OPTIMIZATION
Subject Categories : Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE