A Constructive Theory and Applications for the Solution of Mixed Integer Systems of Linear Equations.
STANFORD UNIV CALIF DEPT OF OPERATIONS RESEARCH
Pagination or Media Count:
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
- Operations Research