A note on the split rank of intersection cuts
From MaRDI portal
Publication:647399
DOI10.1007/S10107-009-0329-YzbMATH Open1230.90136OpenAlexW2137155296MaRDI QIDQ647399FDOQ647399
Publication date: 23 November 2011
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-009-0329-y
Recommendations
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Approximation methods and heuristics in mathematical programming (90C59) Mixed integer programming (90C11)
Cites Work
- Title not available (Why is that?)
- Production Planning by Mixed Integer Programming
- Strengthening cuts for mixed integer programs
- A lift-and-project cutting plane algorithm for mixed 0-1 programs
- Gomory cuts revisited
- Minimal Valid Inequalities for Integer Constraints
- Inequalities from Two Rows of a Simplex Tableau
- Intersection Cuts—A New Type of Cutting Planes for Integer Programming
- Some continuous functions related to corner polyhedra, II
- Disjunctive Programming
- Progress in computational mixed integer programming -- a look back from the other side of the tipping point
- Mixing mixed-integer inequalities
- Title not available (Why is that?)
- Split closure and intersection cuts
- A recursive procedure to generate all cuts for 0-1 mixed integer programs
- Optimizing over the split closure
- On the relative strength of split, triangle and quadrilateral cuts
- Chvátal closures for mixed integer programming problems
- Polyhedra for lot-sizing with Wagner-Whitin costs
- On the facets of mixed integer programs with two integer variables and two constraints
- Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition
- Title not available (Why is that?)
- A constructive characterization of the split closure of a mixed integer linear program
- Cutting planes in integer and mixed integer programming
- Cook, Kannan and Schrijver's example revisited
- Lifting Integer Variables in Minimal Inequalities Corresponding to Lattice-Free Triangles
- On the MIR Closure of Polyhedra
- On degenerate multi-row Gomory cuts
- Computing with Multi-row Gomory Cuts
- On Mixing Inequalities: Rank, Closure, and Cutting-Plane Proofs
- On the rank of mixed 0,1 polyhedra.
- Elementary closures for integer programs.
- Tight formulations for some simple mixed integer programs and convex objective integer programs
Cited In (17)
- On the facet defining inequalities of the mixed-integer bilinear covering set
- Disjunctive programming and relaxations of polyhedra
- Title not available (Why is that?)
- Composite lifting of group inequalities and an application to two-row mixing inequalities
- Intersection cuts for convex mixed integer programs from translated cones
- Theoretical challenges towards cutting-plane selection
- Lower Bounds on the Lattice-Free Rank for Packing and Covering Integer Programs
- Multirow Intersection Cuts Based on the Infinity Norm
- Title not available (Why is that?)
- Relaxations of mixed integer sets from lattice-free polyhedra
- Relaxations of mixed integer sets from lattice-free polyhedra
- Split closure and intersection cuts
- Title not available (Why is that?)
- Two-halfspace closure
- Mixed \(n\)-step MIR inequalities: facets for the \(n\)-mixing set
- Nonunique Lifting of Integer Variables in Minimal Inequalities
- Cutting planes from extended LP formulations
This page was built for publication: A note on the split rank of intersection cuts
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q647399)
