Accession Number:

AD0628361

Title:

INTEGER PROGRAMMING BY IMPLICIT ENUMERATION AND BALAS' METHOD

Descriptive Note:

Corporate Author:

RAND CORP SANTA MONICA CA

Personal Author(s):

• Geoffrion, Arthur M.

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:

• *COMBINATORIAL ANALYSIS
• ALGORITHMS
• COMPUTER PROGRAMMING
• LINEAR PROGRAMMING
• NUMBERS
• OPTIMIZATION

Subject Categories:

• Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE