Multiple Choice Programming (A Procedure for Linear Programming with Zero-One Variables)
- 1 February 1964
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 12 (1) , 122-138
- https://doi.org/10.1287/opre.12.1.122
Abstract
A new procedure for mixed integer programming is presented. It is applicable where the integer variables must be either zero or one, and where the integer variables are divided into sets such that the variables in each set sum to unity. Numerous practical applications fit this formulation. A justification for the algorithm is given, but proof of convergence is not known. The procedure has solved all test problems so far, and this computational experience is discussed along with some applications.Keywords
This publication has 0 references indexed in Scilit: