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