A geometric perspective on lifting
Conforti, M., Cornuéjols, G. & Zambelli, G.
(2011).
A geometric perspective on lifting.
Operations Research,
59(3), 567-577.
https://doi.org/10.1287/opre.1110.0916
Recently it has been shown that minimal inequalities for a continuous relaxation of mixed-integer linear programs are associated with maximal lattice-free convex sets. In this paper, we show how to lift these inequalities for integral nonbasic variables by considering maximal lattice-free convex sets in a higher dimensional space. We apply this approach to several examples. In particular, we identify cases in which the lifting is unique.
| Item Type | Article |
|---|---|
| Copyright holders | © 2011 Insitute for operations research and the management sciences (INFORMS) |
| Departments | LSE > Academic Departments > Management |
| DOI | 10.1287/opre.1110.0916 |
| Date Deposited | 26 Jan 2011 |
| URI | https://researchonline.lse.ac.uk/id/eprint/31729 |
Explore Further
- https://www.scopus.com/pages/publications/79960488341 (Scopus publication)
- http://or.journal.informs.org/ (Official URL)