Linear 0-1 Programming

Nelson Maculan

ABSTRACT

We discuss topics related to linear 0-1 programming, including problem formulation, the algorithm of Balas for linear 0-1 programming, and the use of linear relaxation in cutting plane and branch-and-bound procedures.