Conforti, Michele, Cornuéjols, Gérard and Zambelli, Giacomo (2011) A geometric perspective on lifting. Operations Research, 59 (3). pp. 567-577. ISSN 0030-364X
Full text not available from this repository.
Identification Number: 10.1287/opre.1110.0916
Abstract
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 |
|---|---|
| Official URL: | http://or.journal.informs.org/ |
| Additional Information: | © 2011 Insitute for operations research and the management sciences (INFORMS) |
| Divisions: | Management |
| Subjects: | Q Science > QA Mathematics |
| Date Deposited: | 26 Jan 2011 15:00 |
| Last Modified: | 05 Jan 2024 20:03 |
| URI: | http://eprints.lse.ac.uk/id/eprint/31729 |
Actions (login required)
 |
View Item |
