On the notions of facets, weak facets, and extreme functions of the Gomory-Johnson Infinite Group problem

DOI10.1007/978-3-319-59250-3_27zbMath1419.90095arXiv1611.06626OpenAlexW3102336133MaRDI QIDQ2401173

Yuan Zhou, Matthias Köppe

Publication date: 31 August 2017

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

Mathematics Subject Classification ID

Integer programming (90C10) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Convex sets without dimension restrictions (aspects of convex geometry) (52A05)

Related Items

Theoretical challenges towards cutting-plane selection, 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. VI: The curious case of two-sided discontinuous minimal valid functions, An extreme function which is nonnegative and discontinuous everywhere, Equivariant perturbation in Gomory and Johnson's infinite group problem. VII: Inverse semigroup theory, closures, decomposition of perturbations