Accession Number : AD0677982

Title :   INTEGER PROGRAMMING OVER A CONE.

Descriptive Note : Technical rept.,

Corporate Author : STANFORD UNIV CALIF DEPT OF COMPUTER SCIENCE

Personal Author(s) : Pnueli,Amir

Report Date : 12 JUL 1968

Pagination or Media Count : 30

Abstract : The properties of a special form integer programming problem are discussed. We restrict ourselves to optimization over a cone (a set of n constraints in n unconstrained variables) with a square matrix of positive diagonal and non positive off-diagonal elements. It is shown that a simple iterational process gives the optimal integer solution in a finite number of steps. It is then shown that any cone problem with bounded rational solution can be transformed to the bounding form and hence solved by the outlined method. Some extensions to more than n constraints are discussed and a numerical example is shown to solve a bigger problem. (Author)

Descriptors :   (*LINEAR PROGRAMMING, COMPUTER PROGRAMMING), CONICAL BODIES, MATRICES(MATHEMATICS), TRANSFORMATIONS(MATHEMATICS), ITERATIONS, OPTIMIZATION

Subject Categories : Operations Research
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE