Theory of linear and integer programming
Theory of linear and integer programming
Chva´tal closures for mixed integer programming problems
Mathematical Programming: Series A and B
Bounds on the Chvátal Rank of Polytopes in the 0/1-Cube
Combinatorica
Inequalities from Two Rows of a Simplex Tableau
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
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
Split Rank of Triangle and Quadrilateral Inequalities
Mathematics of Operations Research
Unique Minimal Liftings for Simplicial Polytopes
Mathematics of Operations Research
On the Rank of Disjunctive Cuts
Mathematics of Operations Research
Hi-index | 0.00 |
We consider mixed-integer linear programs where free integer variables are expressed in terms of nonnegative continuous variables. When this model only has two integer variables, Dey and Louveaux characterized the intersection cuts that have infinite split rank. We show that, for any number of integer variables, the split rank of an intersection cut generated from a rational lattice-free polytope L is finite if and only if the integer points on the boundary of L satisfy a certain “2-hyperplane property.” The Dey--Louveaux characterization is a consequence of this more general result.