Computational experience with an algorithm for 0-1 integer programming

DOI10.1016/0898-1221(78)90011-1zbMath0404.90056OpenAlexW2011563425WikidataQ126321722 ScholiaQ126321722MaRDI QIDQ1256963

David I. Steinberg, Anil B. Jambekar

Publication date: 1978

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0898-1221(78)90011-1

zbMATH Keywords

Test ProblemsBoolean ProgrammingComputational StudyAll ProgrammingImplicit Enumeration Algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Boolean programming (90C09)

Cites Work

• An implicit enumeration algorithm for the all integer programming problem
• Surrogate Constraints
• An Improved Implicit Enumeration Approach for Integer Programming
• An Additive Algorithm for Solving Linear Programs with Zero-One Variables
• A Note on the Additive Algorithm of Balas

This page was built for publication: Computational experience with an algorithm for 0-1 integer programming