Integer and combinatorial optimization
Integer and combinatorial optimization
Chva´tal closures for mixed integer programming problems
Mathematical Programming: Series A and B
Aggregation and Mixed Integer Rounding to Solve MIPs
Operations Research
Facets of Two-Dimensional Infinite Group Problems
Mathematics of Operations Research
Computing with multi-row gomory cuts
IPCO'08 Proceedings of the 13th international conference on Integer programming and combinatorial optimization
Lifting integer variables in minimal inequalities corresponding to lattice-free triangles
IPCO'08 Proceedings of the 13th international conference on Integer programming and combinatorial optimization
On degenerate multi-row Gomory cuts
Operations Research Letters
Minimal Inequalities for an Infinite Relaxation of Integer Programs
SIAM Journal on Discrete Mathematics
A Geometric Perspective on Lifting
Operations Research
A probabilistic analysis of the strength of the split and triangle closures
IPCO'11 Proceedings of the 15th international conference on Integer programming and combinatoral optimization
Split Rank of Triangle and Quadrilateral Inequalities
Mathematics of Operations Research
Experiments with Two-Row Cuts from Degenerate Tableaux
INFORMS Journal on Computing
Constrained Infinite Group Relaxations of MIPs
SIAM Journal on Optimization
On Maximal $S$-Free Convex Sets
SIAM Journal on Discrete Mathematics
Intersection Cuts with Infinite Split Rank
Mathematics of Operations Research
On lifting integer variables in minimal inequalities
IPCO'10 Proceedings of the 14th international conference on Integer Programming and Combinatorial Optimization
Experiments with two row tableau cuts
IPCO'10 Proceedings of the 14th international conference on Integer Programming and Combinatorial Optimization
Unique Minimal Liftings for Simplicial Polytopes
Mathematics of Operations Research
Equivalence between intersection cuts and the corner polyhedron
Operations Research Letters
Stable sets, corner polyhedra and the Chvátal closure
Operations Research Letters
Strengthening lattice-free cuts using non-negativity
Discrete Optimization
Hi-index | 0.00 |
In this paper, we consider a semi-infinite relaxation of mixed-integer linear programs. We show that minimal valid inequalities for this relaxation correspond to maximal lattice-free convex sets, and that they arise from nonnegative, piecewise linear, positively homogeneous, convex functions.