New inequalities for finite and infinite group problems from approximate lifting
DOI10.1002/NAV.20275zbMATH Open1152.90664OpenAlexW1994247805MaRDI QIDQ3539893FDOQ3539893
Authors: Lisa A. Miller, Yanjun Li, Jean-Philippe Richard 
Publication date: 19 November 2008
Published in: Naval Research Logistics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/nav.20275
Recommendations
- Valid inequalities for mips and group polyhedra from approximate liftings
- Sequential-Merge Facets for Two-Dimensional Group Problems
- On the extreme inequalities of infinite group problems
- Generalized mixed integer rounding inequalities: Facets for infinite group polyhedra
- Relations between facets of low- and high-dimensional group problems
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Integer programming (90C10) Inequalities and extremum problems involving convexity in convex geometry (52A40)
Cited In (12)
- Equivariant perturbation in Gomory and Johnson's infinite group problem. III: Foundations for the \(k\)-dimensional case with applications to \(k=2\)
- On the extreme inequalities of infinite group problems
- Valid inequalities for mips and group polyhedra from approximate liftings
- Relations between facets of low- and high-dimensional group problems
- Composite lifting of group inequalities and an application to two-row mixing inequalities
- Theoretical challenges towards cutting-plane selection
- Equivariant perturbation in Gomory and Johnson's infinite group problem (V). Software for the continuous and discontinuous 1-row case
- Equivariant perturbation in Gomory and Johnson's infinite group problem. I: The one-dimensional case
- New expander bounds from affine group energy
- Two row mixed-integer cuts via lifting
- New computer-based search strategies for extreme functions of the Gomory-Johnson infinite group problem
- Toward Computer-Assisted Discovery and Automated Proofs of Cutting Plane Theorems
This page was built for publication: New inequalities for finite and infinite group problems from approximate lifting
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3539893)
