Facets, weak facets, and extreme functions of the Gomory-Johnson infinite group problem

DOI10.1007/s10107-020-01477-2zbMath1465.90046arXiv1911.06199OpenAlexW3008841740MaRDI QIDQ2020605

Yuan Zhou, Matthias Köppe

Publication date: 23 April 2021

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1911.06199

zbMATH Keywords

facet of finite-dimensional polyhedraGomory-Johnson facet theoremrational breakpoints

Mathematics Subject Classification ID

Integer programming (90C10)

Uses Software

• infinite group relaxation
• GitHub
• cutgeneratingfunctionology

Cites Work

• Unnamed Item
• Light on the infinite group relaxation. I: Foundations and taxonomy
• A counterexample to a conjecture of Gomory and Johnson
• 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
• Equivalence between intersection cuts and the corner polyhedron
• T-space and cutting planes
• Equivariant perturbation in Gomory and Johnson's infinite group problem. VI: The curious case of two-sided discontinuous minimal valid functions
• On perturbation spaces of minimal valid functions: inverse semigroup theory and equivariant decomposition theorem
• The structure of the infinite models in integer programming
• A $(k+1)$-Slope Theorem for the $k$-Dimensional Infinite Group Relaxation
• Integer Programming
• The Group-Theoretic Approach in Mixed Integer Programming
• 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
• Facets of Two-Dimensional Infinite Group Problems
• Some continuous functions related to corner polyhedra
• Some continuous functions related to corner polyhedra, II