A Geometric Perspective on Lifting.pdf.pdf' (245.1 kB)
Download file

A Geometric Perspective on Lifting

Download (245.1 kB)
journal contribution
posted on 01.08.2009, 00:00 authored by Michele Conforti, Gerard CornuejolsGerard Cornuejols, Giacomo Zambelli
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 where the lifting is sequence-independent, and therefore unique.




Usage metrics