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