Accession Number : AD0758653

Title :   A Constructive Theory and Applications for the Solution of Mixed Integer Systems of Linear Equations.

Descriptive Note : Technical rept.,

Corporate Author : STANFORD UNIV CALIF DEPT OF OPERATIONS RESEARCH

Personal Author(s) : Bradley,Gordon H. ; Hillier,Frederick S.

Report Date : 23 MAR 1973

Pagination or Media Count : 28

Abstract : The paper considers systems of linear equations in real variables where some (but not all) of these variables are further restricted to be integer-valued. The basic algebraic and geometric structure of the general solution for such systems is developed constructively. The resulting algorithm for constructing the solution set is then presented and illustrated. Applications to integer programming are discussed. (Author)

Descriptors :   (*LINEAR PROGRAMMING, ALGORITHMS), MATRICES(MATHEMATICS), TRANSFORMATIONS(MATHEMATICS), VECTOR SPACES, THEOREMS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE