Corner polyhedron and intersection cuts

M Conforti, G Cornuéjols, G Zambelli - Surveys in operations research and …, 2011 - Elsevier
Four decades ago, Gomory introduced the corner polyhedron as a relaxation of a mixed
integer set in tableau form and Balas introduced intersection cuts for the corner polyhedron …

[图书][B] Algebraic and geometric ideas in the theory of discrete optimization

It is undeniable that geometric ideas have been very important to the foundations of modern
discrete optimization. The influence that geometric algorithms have in optimization was …

Theoretical challenges towards cutting-plane selection

SS Dey, M Molinaro - Mathematical Programming, 2018 - Springer
While many classes of cutting-planes are at the disposal of integer programming solvers, our
scientific understanding is far from complete with regards to cutting-plane selection, ie, the …

Valid inequalities for structured integer programs

M Conforti, G Cornuéjols, G Zambelli, M Conforti… - Integer …, 2014 - Springer
In Chaps. 5 and 6 we have introduced several classes of valid inequalities that can be used
to strengthen integer programming formulations in a cutting plane scheme. All these valid …

Cut-Generating Functions and S-Free Sets

M Conforti, G Cornuéjols, A Daniilidis… - Mathematics of …, 2015 - pubsonline.informs.org
We consider the separation problem for sets X that are pre-images of a given set S by a
linear mapping. Classical examples occur in integer programming, as well as in other …

Minimal inequalities for an infinite relaxation of integer programs

A Basu, M Conforti, G Cornuéjols, G Zambelli - SIAM Journal on Discrete …, 2010 - SIAM
We show that maximal S-free convex sets are polyhedra when S is the set of integral points
in some rational polyhedron of R^n. This result extends a theorem of Lovász characterizing …

Outer-product-free sets for polynomial optimization and oracle-based cuts

D Bienstock, C Chen, G Munoz - Mathematical Programming, 2020 - Springer
This paper introduces cutting planes that involve minimal structural assumptions, enabling
the generation of strong polyhedral relaxations for a broad class of problems. We consider …

Mixed-integer convex representability

M Lubin, JP Vielma, I Zadik - Mathematics of Operations …, 2022 - pubsonline.informs.org
Motivated by recent advances in solution methods for mixed-integer convex optimization
(MICP), we study the fundamental and open question of which sets can be represented …

Constrained infinite group relaxations of MIPs

SS Dey, LA Wolsey - SIAM Journal on Optimization, 2010 - SIAM
Recently minimal and extreme inequalities for continuous group relaxations of general
mixed integer sets have been characterized. In this paper, we consider a stronger relaxation …

A geometric perspective on lifting

M Conforti, G Cornuéjols, G Zambelli - Operations Research, 2011 - pubsonline.informs.org
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 …