Library Header Image
LSE Research Online LSE Library Services

A geometric perspective on lifting

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


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:
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: 11 Jun 2024 03:21

Actions (login required)

View Item View Item