On the Rank of Disjunctive Cuts

Published Online:https://doi.org/10.1287/moor.1110.0527

Let ℒ be a family of lattice-free polyhedra in ℝm containing the splits. Given a polyhedron P in ℝm + n, we characterize when a valid inequality for P ∩ (ℤm × ℝn) can be obtained with a finite number of disjunctive cuts corresponding to the polyhedra in ℒ. We also characterize the lattice-free polyhedra M such that all the disjunctive cuts corresponding to M can be obtained with a finite number of disjunctive cuts corresponding to the polyhedra in ℒ for every polyhedron P. Our results imply interesting consequences, related to split rank and to integral lattice-free polyhedra, that extend recent research findings.

INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.