Analysis of Algorithms for the Zero-One Programming Problem

This paper is concerned with a review and examination
of several existing algorithms for the 
zero-one programming problem.  Computational experience
is summarized.  The machine time and storage 
requirements of several of the algorithms are compared
over several test problems of small and intermediate 
size.  Computer experiments still provide little hope
of solving problems with over 100 variables with 
a reasonable amount of machine time.

CACM December, 1968

Gue, R. L.
Liggett, J. C.
Cain, K. C.

operations research, optimization theory, integer
programming, zero-one variables, algorithms

5.39 5.41

CA681208 JB February 21, 1978  1:31 PM

1658	4	1658
1088	5	1658
1658	5	1658
1658	5	1658
1658	5	1658
2226	5	1658
1658	6	1658
1666	6	1658