Accession Number:

ADA278045

Title:

Mixed 0-1 Programming by Lift-and-Project in a Branch-and-Cut Framework

Descriptive Note:

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA GRADUATE SCHOOL OF INDUSTRIAL ADMINISTRATION

Personal Author(s):

• Balas, Egon
• Ceria, Sebastian
• Cornuejols, Gerard

Report Date:

1994-02-25

Pagination or Media Count:

39.0

Abstract:

We investigate the computational issues that need to be addressed when incorporating general cutting planes for mixed 0-1 programs into a branch- and-cut framework. The cuts we use are of the lift-and-project variety. Some of the issues addressed have a theoretical answer but others are of an experimental nature and axe settled by comparing alternatives on a set of test problems. The resulting code is a robust solver for mixed 0-1 programs. We compare it with several existing codes.

Descriptors:

• *INTEGER PROGRAMMING
• *CUTTING
• TEST AND EVALUATION
• ALGORITHMS
• AXES
• LIFT
• PROBLEM SOLVING
• OPTIMIZATION

Subject Categories:

• Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE