Composite lifting of group inequalities and an application to two-row mixing inequalities
From MaRDI portal
Publication:429671
DOI10.1016/J.DISOPT.2010.06.001zbMATH Open1242.90128OpenAlexW2076416724MaRDI QIDQ429671FDOQ429671
Santanu S. Dey, Laurence A. Wolsey
Publication date: 20 June 2012
Published in: Discrete Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disopt.2010.06.001
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Mixed integer programming (90C11)
Cites Work
- Title not available (Why is that?)
- Strengthening cuts for mixed integer programs
- Two row mixed-integer cuts via lifting
- Minimal Inequalities for an Infinite Relaxation of Integer Programs
- Facets of Two-Dimensional Infinite Group Problems
- Inequalities from Two Rows of a Simplex Tableau
- Some continuous functions related to corner polyhedra
- Some continuous functions related to corner polyhedra, II
- On the extreme inequalities of infinite group problems
- Mixing mixed-integer inequalities
- On the facets of mixed integer programs with two integer variables and two constraints
- Lifting Integer Variables in Minimal Inequalities Corresponding to Lattice-Free Triangles
- On Lifting Integer Variables in Minimal Inequalities
- On degenerate multi-row Gomory cuts
- On Mixing Inequalities: Rank, Closure, and Cutting-Plane Proofs
- A note on the split rank of intersection cuts
Cited In (10)
- Lifting convex inequalities for bipartite bilinear programs
- Lifting convex inequalities for bipartite bilinear programs
- Can Cut-Generating Functions Be Good and Efficient?
- Monoidal cut strengthening revisited
- Theoretical challenges towards cutting-plane selection
- Lifting properties of maximal lattice-free polyhedra
- Two dimensional lattice-free cuts and asymmetric disjunctions for mixed-integer polyhedra
- Mixed \(n\)-step MIR inequalities: facets for the \(n\)-mixing set
- Nonunique Lifting of Integer Variables in Minimal Inequalities
- Intersection cuts for single row corner relaxations
This page was built for publication: Composite lifting of group inequalities and an application to two-row mixing inequalities
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q429671)
