Back to Search
Start Over
Analysis of Algorithms for the Zero-One Programming Problem.
- Source :
-
Communications of the ACM . Dec1968, Vol. 11 Issue 12, p837-844. 8p. 2 Diagrams, 1 Chart. - Publication Year :
- 1968
-
Abstract
- 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. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00010782
- Volume :
- 11
- Issue :
- 12
- Database :
- Academic Search Index
- Journal :
- Communications of the ACM
- Publication Type :
- Periodical
- Accession number :
- 5247909
- Full Text :
- https://doi.org/10.1145/364175.364209