On the extreme inequalities of infinite group problems
From MaRDI portal
Publication:847827
DOI10.1007/s10107-008-0229-6zbMath1184.90113OpenAlexW2074122434MaRDI QIDQ847827
Lisa A. Miller, Santanu S. Dey, Jean-Philippe P. Richard, Yanjun Li
Publication date: 19 February 2010
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-008-0229-6
Mixed integer programming (90C11) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)
Related Items
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, The master equality polyhedron with multiple rows, Composite lifting of group inequalities and an application to two-row mixing inequalities, A counterexample to a conjecture of Gomory and Johnson, Nonunique Lifting of Integer Variables in Minimal Inequalities, 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\), Equivariant perturbation in Gomory and Johnson's infinite group problem. VI: The curious case of two-sided discontinuous minimal valid functions, Relations between facets of low- and high-dimensional group problems, Facets, weak facets, and extreme functions of the Gomory-Johnson infinite group problem, An electronic compendium of extreme functions for the Gomory-Johnson infinite group problem, Extreme functions with an arbitrary number of slopes, Cut-Generating Functions for Integer Variables, Toward Computer-Assisted Discovery and Automated Proofs of Cutting Plane Theorems, Equivariant perturbation in Gomory and Johnson's infinite group problem. VII: Inverse semigroup theory, closures, decomposition of perturbations, A geometric approach to cut-generating functions, Light on the infinite group relaxation. I: Foundations and taxonomy
Cites Work
- Unnamed Item
- Valid inequalities for mips and group polyhedra from approximate liftings
- Corner polyhedra and their connection with cutting planes
- T-space and cutting planes
- Cyclic group and knapsack facets
- Strengthening Chvátal-Gomory cuts and Gomory fractional cuts
- Valid inequalities based on the interpolation procedure
- Some polyhedra related to combinatorial problems
- Valid inequalities based on simple mixed-integer sets
- New inequalities for finite and infinite group problems from approximate lifting
- Facets of Two-Dimensional Infinite Group Problems
- Sequential-Merge Facets for Two-Dimensional Group Problems
- Some continuous functions related to corner polyhedra
- Some continuous functions related to corner polyhedra, II
- Integer Programming and Combinatorial Optimization
