On the polyhedrality of cross and quadrilateral closures
From MaRDI portal
Publication:344941
DOI10.1007/S10107-016-0982-XzbMATH Open1366.90142OpenAlexW2183417495MaRDI QIDQ344941FDOQ344941
Authors: Sanjeeb Dash, Oktay Günlük, Diego Morán
Publication date: 25 November 2016
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-016-0982-x
Recommendations
Cites Work
- Maximal lattice-free polyhedra: finiteness and an explicit description in dimension three
- Two row mixed-integer cuts via lifting
- Inequalities from Two Rows of a Simplex Tableau
- Intersection Cuts—A New Type of Cutting Planes for Integer Programming
- A Solution of the "Plank Problem"
- Split closure and intersection cuts
- The split closure of a strictly convex body
- On the relative strength of split, triangle and quadrilateral cuts
- Chvátal closures for mixed integer programming problems
- On finitely generated closures in the theory of cutting planes
- The triangle closure is a polyhedron
- On the Chvátal-Gomory closure of a compact convex set
- On the relative strength of families of intersection cuts arising from pairs of tableau constraints in mixed integer programs
- A constructive characterization of the split closure of a mixed integer linear program
- An analysis of mixed integer linear sets based on lattice point free convex sets
- On Cutting Planes
- The Gomory-Chvátal Closure of a Nonrational Polytope Is a Rational Polytope
- On convergence in mixed integer programming
- Two dimensional lattice-free cuts and asymmetric disjunctions for mixed-integer polyhedra
- MIR closures of polyhedral sets
- Cook, Kannan and Schrijver's example revisited
Cited In (14)
- On a generalization of the Chvátal-Gomory closure
- Integer packing sets form a well-quasi-ordering
- A constructive characterization of the split closure of a mixed integer linear program
- On the Polyhedrality of Closures of Multibranch Split Sets and Other Polyhedra with Bounded Max-Facet-Width
- On some generalizations of the split closure
- Closure constraints for hyperbolic tetrahedra
- Partial hyperplane activation for generalized intersection cuts
- A note on the MIR closure and basic relaxations of polyhedra
- Title not available (Why is that?)
- Two dimensional lattice-free cuts and asymmetric disjunctions for mixed-integer polyhedra
- Split rank of triangle and quadrilateral inequalities
- Two-halfspace closure
- Lattice closures of polyhedra
- UB-matrices and conditions for Poncelet polygon to be closed
This page was built for publication: On the polyhedrality of cross and quadrilateral closures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q344941)