DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click
HERE to register or log in.
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
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.
Distribution Statement:
APPROVED FOR PUBLIC RELEASE