Accession Number : AD0773319

Title :   Implicit Enumeration Based Algorithms for Post-optimizing Zero-One Programs.

Descriptive Note : Research rept.,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP

Personal Author(s) : Piper,Christopher J. ; Zoltners,Andris A.

Report Date : MAR 1973

Pagination or Media Count : 36

Abstract : It has been shown by G. Roodman that useful postoptimization capabilities for the 0-1 integer programming problem can be obtained from an implicit enumeration algorithm modified to classify and collect all fathomed partial solutions. The paper extends the approach as follows: (1) Improved parameter ranging formulae are obtained by higher resolution classification criteria. (2) Parameters may be changed so as to tighten the original problem, in adddition to relaxing it. (3) An efficient storage structure is presented to cope with difficult data collection task implicit in this approach. (4) Finally, computer implementation is facilitated by the elaboration of a unified set of algorithms. (Author)

Descriptors :   *Linear programming, Algorithms, Set theory, Computations

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE