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:

1973-03-01

Pagination or Media Count:

36.0

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