On the MIR Closure of Polyhedra
IPCO '07 Proceedings of the 12th international conference on Integer Programming and Combinatorial Optimization
An Analysis of Mixed Integer Linear Sets Based on Lattice Point Free Convex Sets
Mathematics of Operations Research
DRL*: A hierarchy of strong block-decomposable linear relaxations for 0-1 MIPs
Discrete Applied Mathematics
Split Rank of Triangle and Quadrilateral Inequalities
Mathematics of Operations Research
The chvátal-gomory closure of an ellipsoid is a polyhedron
IPCO'10 Proceedings of the 14th international conference on Integer Programming and Combinatorial Optimization
On the Rank of Disjunctive Cuts
Mathematics of Operations Research
Equivalence between intersection cuts and the corner polyhedron
Operations Research Letters
A note on the MIR closure and basic relaxations of polyhedra
Operations Research Letters
A constructive characterization of the split closure of a mixed integer linear program
Operations Research Letters
The split closure of a strictly convex body
Operations Research Letters
Stable sets, corner polyhedra and the Chvátal closure
Operations Research Letters
Cook, Kannan and Schrijver's example revisited
Discrete Optimization
Intersection cuts for mixed integer conic quadratic sets
IPCO'13 Proceedings of the 16th international conference on Integer Programming and Combinatorial Optimization
On some generalizations of the split closure
IPCO'13 Proceedings of the 16th international conference on Integer Programming and Combinatorial Optimization
Combining Lift-and-Project and Reduce-and-Split
INFORMS Journal on Computing
Approximating the Split Closure
INFORMS Journal on Computing
Hi-index | 0.00 |
In the seventies, Balas introduced intersection cuts for a Mixed Integer Linear Program (MILP), and showed that these cuts can be obtained by a closed form formula from a basis of the standard linear programming relaxation. In the early nineties, Cook, Kannan and Schrijver introduced the split closure of a MILP, and showed that the split closure is a polyhedron. In this paper, we show that the split closure can be obtained using only intersection cuts. We give two different proofs of this result, one geometric and one algebraic. The result is then used to provide a new proof of the fact that the split closure of a MILP is a polyhedron. Finally, we extend the result to more general disjunctions.