A Geometric Perspective on Lifting
From MaRDI portal
Publication:3109861
DOI10.1287/opre.1110.0916zbMath1257.90053MaRDI QIDQ3109861
Giacomo Zambelli, Michele Conforti, Cornuéjols, Gérard
Publication date: 26 January 2012
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/opre.1110.0916
90C10: Integer programming
Related Items
Can Cut-Generating Functions Be Good and Efficient?, Approximation of Minimal Functions by Extreme Functions, Nonunique Lifting of Integer Variables in Minimal Inequalities, Relaxations of mixed integer sets from lattice-free polyhedra, Relaxations of mixed integer sets from lattice-free polyhedra, Lifting convex inequalities for bipartite bilinear programs, Lifting convex inequalities for bipartite bilinear programs, Monoidal strengthening and unique lifting in MIQCPs, Towards a characterization of maximal quadratic-free sets, Light on the infinite group relaxation. I: Foundations and taxonomy, Characterization of the split closure via geometric lifting, Unique lifting of integer variables in minimal inequalities, Two dimensional lattice-free cuts and asymmetric disjunctions for mixed-integer polyhedra, Lifting properties of maximal lattice-free polyhedra, Intersection cuts for single row corner relaxations, Theoretical challenges towards cutting-plane selection, On the relative strength of different generalizations of split cuts, A geometric approach to cut-generating functions, Tight bounds on discrete quantitative Helly numbers, An algorithm for the separation of two-row cuts, The strength of multi-row models, Cut-Generating Functions for Integer Variables, Computational Experiments with Cross and Crooked Cross Cuts, On the Practical Strength of Two-Row Tableau Cuts, When Lift-and-Project Cuts Are Different, Operations that Preserve the Covering Property of the Lifting Region
