Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Solving Integer and Disjunctive Programs by Lift and Project
| |
|
Solving Integer and Disjunctive Programs by Lift and Project
Sebastián Ceria7 and Gábor Pataki8 
| (7) |
Graduate School of Business, and Computational Optimization Research Center, Columbia University, New York, NY 10027, USA |
| (8) |
Department of Industrial Engineering and Operations Research, and Computational Optimization Research Center, Columbia University, New York, NY 10027, USA |
Abstract
We extend the theoretical foundations of the branch-and-cut method using lift-and-project cuts for a broader class of disjunctive
con- straints, and also present a new, substantially improved disjunctive cut generator. Employed together with an efficient
commercial MIP solver, our code is a robust, general purpose method for solving mixed integer programs. We present extensive
computational experience with the most difficult problems in the MIPLIB library.
Both authors were supported by NSF grant DMS 95-27-124
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|