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.
Mixed 0-1 Programming by Lift-and-Project in a Branch-and-Cut Framework
CARNEGIE-MELLON UNIV PITTSBURGH PA GRADUATE SCHOOL OF INDUSTRIAL ADMINISTRATION
Pagination or Media Count:
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.
APPROVED FOR PUBLIC RELEASE