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 n-dimension free module is represented in a system of reference in which n-1 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