DTIC AD0628361: INTEGER PROGRAMMING BY IMPLICIT ENUMERATION pdf

DTIC AD0628361: INTEGER PROGRAMMING BY IMPLICIT ENUMERATION

More Book Details

Description of the Book:

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

• Creator/s: Defense Technical Information Center
• Date: 2/1/1966
• Year: 1966
• Book Topics/Themes: DTIC Archive, , RAND CORP SANTA MONICA CA, *COMBINATORIAL ANALYSIS, ALGORITHMS, COMPUTER PROGRAMMING, LINEAR PROGRAMMING, NUMBERS, OPTIMIZATION

An excerpt captured from the PDF book