New inequalities for finite and infinite group problems from approximate lifting
From MaRDI portal
Publication:3539893
DOI10.1002/nav.20275zbMath1152.90664OpenAlexW1994247805MaRDI QIDQ3539893
Jean-Philippe P. Richard, Yanjun Li, Lisa A. Miller
Publication date: 19 November 2008
Published in: Naval Research Logistics (NRL) (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/nav.20275
Integer programming (90C10) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Inequalities and extremum problems involving convexity in convex geometry (52A40)
Related Items
On the extreme inequalities of infinite group problems, Two row mixed-integer cuts via lifting, Theoretical challenges towards cutting-plane selection, The structure of the infinite models in integer programming, New computer-based search strategies for extreme functions of the Gomory-Johnson infinite group problem, 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. III: Foundations for the \(k\)-dimensional case with applications to \(k=2\), Relations between facets of low- and high-dimensional group problems, Toward Computer-Assisted Discovery and Automated Proofs of Cutting Plane Theorems, Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. I. The One-Dimensional Case
