Accession Number:
AD0628361
Title:
INTEGER PROGRAMMING BY IMPLICIT ENUMERATION AND BALAS' METHOD
Descriptive Note:
Corporate Author:
RAND CORP SANTA MONICA CA
Personal Author(s):
Report Date:
1966-02-01
Pagination or Media Count:
27.0
Abstract:
This memorandum presents a reformulation of the essentials of Balas algorithm for the zero-one integer linear programming problem, and is based upon the idea of elementary tree search that has also been used by Glover as the basis for his multiphase-dual algorithm. The present reformulation requires considerably less computer storage than the original version, and clarifies the rationale behind the algorithm, thereby leading naturally to variants and extensions.
Descriptors:
Subject Categories:
- Operations Research