1. IMPROVED COMBINATORIAL PROGRAMMING ALGORITHMS FOR A CLASS OF ALL-ZERO-ONE INTEGER PROGRAMMING PROBLEMS.
- Author
-
Pierce, John F. and Lasky, Jeffery S.
- Subjects
MATHEMATICAL programming ,COMBINATORIAL optimization ,ALGORITHMS ,MODIFICATIONS ,DYNAMIC programming ,NONLINEAR programming ,INTEGER programming ,MANAGEMENT science ,MATHEMATICAL optimization ,PROBLEM solving - Abstract
In an earlier paper [20] combinatorial programming procedures were presented for solving a class of integer programming problems in which all elements are zero or one. By representing the problem elements in a binary computer as bits in a word and employing logical "and" and "or" operations in the problem-solving process, a number of problems involving several hundred integer variables were solved in a matter of seconds. In the present paper a number of improvements in these earlier algorithms are presented, including a new search strategy, methods for reducing the original problem, and mechanisms for feasibility filtering in multi-word problems. With these improvements problem-solving efficiency has been increased in many instances by an order of magnitude. In addition, the present paper contains computational experience obtained in solving problems for the k-best solutions. [ABSTRACT FROM AUTHOR]
- Published
- 1973
- Full Text
- View/download PDF