Article ID: | iaor1998391 |
Country: | United States |
Volume: | 42 |
Issue: | 9 |
Start Page Number: | 1229 |
End Page Number: | 1246 |
Publication Date: | Sep 1996 |
Journal: | Management Science |
Authors: | Cornujols Grard, Balas Egon, Ceria Sebastin |
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 are 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. On a wide range of test problems it performs as well as, or better than, some of the best currently available mixed integer programming codes.