Lattice-free sets, multi-branch split disjunctions, and mixed-integer programming
From MaRDI portal
Publication:2248762
DOI10.1007/S10107-013-0654-ZzbMATH Open1312.90045OpenAlexW2157274017MaRDI QIDQ2248762FDOQ2248762
Recommendations
Cites work
- scientific article; zbMATH DE number 4089320 (Why is no real title available?)
- scientific article; zbMATH DE number 3484308 (Why is no real title available?)
- scientific article; zbMATH DE number 4119933 (Why is no real title available?)
- scientific article; zbMATH DE number 3046578 (Why is no real title available?)
- A disjunctive cutting plane procedure for general mixed-integer linear programs
- A hierarchy of relaxations leading to the convex hull representation for general discrete optimization problems
- Blowing up convex sets in the plane
- Chvátal closures for mixed integer programming problems
- Cook, Kannan and Schrijver's example revisited
- Covering minima and lattice-point-free convex bodies
- Disjunctive Programming
- Distances between non-symmetric convex bodies and the \(MM^*\)-estimate
- Finite Disjunctive Programming Characterizations for General Mixed-Integer Linear Programs
- From the Mahler conjecture to Gauss linking integrals
- Inequalities from Two Rows of a Simplex Tableau
- Integer Programming with a Fixed Number of Variables
- Maximal lattice-free convex sets in linear subspaces
- Maximal lattice-free polyhedra: finiteness and an explicit description in dimension three
- New volume ratio properties for convex symmetric bodies in \({\mathbb{R}}^ n\)
- On \(t\)-branch split cuts for mixed-integer programs
- On convergence in mixed integer programming
- On mixed-integer sets with two integer variables
- On the rank of disjunctive cuts
- Outline of an algorithm for integer solutions to linear programs
- The Flatness Theorem for Nonsymmetric Convex Bodies via the Local Theory of Banach Spaces
- Two dimensional lattice-free cuts and asymmetric disjunctions for mixed-integer polyhedra
- Two row mixed-integer cuts via lifting
Cited in
(19)- Computing the covering radius of a polytope with an application to lonely runners
- On the polyhedrality of closures of multibranch split sets and other polyhedra with bounded max-facet-width
- On \(t\)-branch split cuts for mixed-integer programs
- Hollow polytopes of large width
- On the complexity of selecting disjunctions in integer programming
- A local maximizer for lattice width of 3-dimensional hollow bodies
- Lattice-free simplices with lattice width \(2d - o(d)\)
- An analysis of mixed integer linear sets based on lattice point free convex sets
- Complexity of optimizing over the integers
- On the relative strength of different generalizations of split cuts
- Two row mixed-integer cuts via lifting
- On the rank of disjunctive cuts
- Two dimensional lattice-free cuts and asymmetric disjunctions for mixed-integer polyhedra
- Complexity of branch-and-bound and cutting planes in mixed-integer optimization
- Relaxations of mixed integer sets from lattice-free polyhedra
- Relaxations of mixed integer sets from lattice-free polyhedra
- On an analysis of the strength of mixed-integer cutting planes from multiple simplex tableau rows
- On the facet defining inequalities of the mixed-integer bilinear covering set
- Lower Bounds on the Lattice-Free Rank for Packing and Covering Integer Programs
This page was built for publication: Lattice-free sets, multi-branch split disjunctions, and mixed-integer programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2248762)
