A Geometric Perspective on Lifting.pdf.pdf' (245.1 kB)
0/0

A Geometric Perspective on Lifting

Download (245.1 kB)
journal contribution
posted on 01.08.2009 by Michele Conforti, Gerard 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.

History

Date

01/08/2009

Exports

Exports