|Version 10 (modified by stefan, 7 years ago) (diff)|
Contributor: Jeff Linderoth, Martin Savelsbergh, Yan Xu
Maintainer: Yan Xu, Yan.Xu@…
The Cgl Flow Cover Cut generator generates lifted simple generalized flow cover inequalities. Since flow cover inequalities are generally not facet-defining, they are lifted to obtain stronger inequalities. Although flow cover inequalities requires a special problem structure to be generated, they are quite useful for solving general mixed integer linear programs.
Papers, Presentations, and References
- R. Lougee-Heimer, J. Forrest, G. Grun, A. Marting, M. Trick, and Y. Xu, "COIN-OR Open-Source Coding Contest", INFORMS, Atlanta, 2003.
- Yan Xu presented his work on the CglFlowCover.
- Z. Gu, G.L. Nemhauser, M.W.P. Savelsbergh, Lifted flow cover inequalities for mixed 0-1 integer programs, Math. Programming A 85 (1999) 436-467.
Documentation and Bug Reports
See the section "Project Links" on the Cgl main Trac page.