A recursive procedure to generate all cuts for 0-1 mixed integer programs
Mathematical Programming: Series A and B
Chva´tal closures for mixed integer programming problems
Mathematical Programming: Series A and B
A lift-and-project cutting plane algorithm for mixed 0-1 programs
Mathematical Programming: Series A and B
Split closure and intersection cuts
Mathematical Programming: Series A and B
Optimizing over the split closure
Mathematical Programming: Series A and B
Inequalities from Two Rows of a Simplex Tableau
IPCO '07 Proceedings of the 12th international conference on Integer Programming and Combinatorial Optimization
Sequential-Merge Facets for Two-Dimensional Group Problems
IPCO '07 Proceedings of the 12th international conference on Integer Programming and Combinatorial Optimization
On the MIR Closure of Polyhedra
IPCO '07 Proceedings of the 12th international conference on Integer Programming and Combinatorial Optimization
On the facets of mixed integer programs with two integer variables and two constraints
Mathematical Programming: Series A and B
Minimal Valid Inequalities for Integer Constraints
Mathematics of Operations Research
On Mixing Inequalities: Rank, Closure, and Cutting-Plane Proofs
SIAM Journal on Optimization
On an Analysis of the Strength of Mixed-Integer Cutting Planes from Multiple Simplex Tableau Rows
SIAM Journal on Optimization
Relations between facets of low- and high-dimensional group problems
Mathematical Programming: Series A and B
MIR closures of polyhedral sets
Mathematical Programming: Series A and B
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
Two row mixed-integer cuts via lifting
Mathematical Programming: Series A and B - Series B - Special Issue: Combinatorial Optimization and Integer Programming
Mixed-integer sets from two rows of two adjacent simplex bases
Mathematical Programming: Series A and B - Series B - Special Issue: Combinatorial Optimization and Integer Programming
Minimal Inequalities for an Infinite Relaxation of Integer Programs
SIAM Journal on Discrete Mathematics
On the relative strength of split, triangle and quadrilateral cuts
Mathematical Programming: Series A and B
A Geometric Perspective on Lifting
Operations Research
Constrained Infinite Group Relaxations of MIPs
SIAM Journal on Optimization
A note on the split rank of intersection cuts
Mathematical Programming: Series A and B
A constructive characterization of the split closure of a mixed integer linear program
Operations Research Letters
On degenerate multi-row Gomory cuts
Operations Research Letters
Strengthening lattice-free cuts using non-negativity
Discrete Optimization
Cook, Kannan and Schrijver's example revisited
Discrete Optimization
Elementary closures for integer programs
Operations Research Letters
Intersection Cuts with Infinite Split Rank
Mathematics of Operations Research
On the Rank of Disjunctive Cuts
Mathematics of Operations Research
Hi-index | 0.00 |
A simple relaxation consisting of two rows of a simplex tableau is a mixed-integer set with two equations, two free integer variables, and nonnegative continuous variables. Recently, Andersen et al. and Cornuéjols and Margot showed that the facet-defining inequalities of this set are either split cuts or intersection cuts obtained from lattice-free triangles and quadrilaterals. From an example given by Cook et al. it is known that one particular class of facet-defining triangle inequality does not have finite split rank. In this paper we show that all other facet-defining triangle and quadrilateral inequalities have finite split rank.