How to choose what you lift

We explore the lifting question in the context of cut-generating functions. Most of the prior literature on lifting for cut-generating functions focuses on which cut-generating functions have the unique lifting property. Here we develop a general theory for under- standing how to do lifting for cut-generating functions which do not have the unique lifting property.

[1]  Oktay Günlük,et al.  Mixing mixed-integer inequalities , 2001, Math. Program..

[2]  Marco Di Summa,et al.  A geometric approach to cut-generating functions , 2015, Mathematical Programming.

[3]  Matthias Köppe,et al.  Light on the infinite group relaxation I: foundations and taxonomy , 2014, 4OR.

[4]  Gérard Cornuéjols,et al.  Minimal Inequalities for an Infinite Relaxation of Integer Programs , 2010, SIAM J. Discret. Math..

[5]  Gérard Cornuéjols,et al.  Cut-Generating Functions , 2013, IPCO.

[6]  Giacomo Zambelli,et al.  Convex Sets and Minimal Sublinear Functions , 2010 .

[7]  Laurence A. Wolsey,et al.  Two row mixed-integer cuts via lifting , 2010, Math. Program..

[8]  Amitabh Basu,et al.  Operations that Preserve the Covering Property of the Lifting Region , 2014, SIAM J. Optim..

[9]  Jean-Philippe P. Richard,et al.  The Group-Theoretic Approach in Mixed Integer Programming , 2010, 50 Years of Integer Programming.

[10]  Matthias Köppe,et al.  Light on the infinite group relaxation II: sufficient conditions for extremality, sequences, and algorithms , 2016, 4OR.

[11]  Yanjun Li,et al.  On the extreme inequalities of infinite group problems , 2009, Math. Program..

[12]  Laurence A. Wolsey,et al.  Composite lifting of group inequalities and an application to two-row mixing inequalities , 2010, Discret. Optim..

[13]  L. E. J. Brouwer,et al.  Beweis der invarianz desn-dimensionalen gebiets , 1911 .

[14]  Amitabh Basu,et al.  Lifting properties of maximal lattice-free polyhedra , 2014, Mathematical programming.

[15]  Gérard Cornuéjols,et al.  Unique Minimal Liftings for Simplicial Polytopes , 2012, Math. Oper. Res..

[16]  Santanu S. Dey,et al.  On Maximal S-Free Convex Sets , 2011, SIAM J. Discret. Math..

[17]  M. Postnikov.  Lectures in algebraic topology , 1983 .

[18]  Gérard Cornuéjols,et al.  A Geometric Perspective on Lifting , 2011, Oper. Res..

[19]  Gérard Cornuéjols,et al.  Unique lifting of integer variables in minimal inequalities , 2013, Math. Program..

[20]  G. Nemhauser,et al.  Integer Programming , 2020 .