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.
My Menu
Saved Items

Solving Integer and Disjunctive Programs by Lift and Project

Sebastián CeriaContact Information and Gábor PatakiContact Information

(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

Contact Information Sebastián Ceria
Email: sebas@cumparsita.gsb.columbia.edu
URL: http://www.columbia.edu/~sc244

Contact Information Gábor Pataki
Email: gabor@ieor.columbia.edu
URL: http://www.ieor.columbia.edu/~gabor
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.105 • Server: mpweb08
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)