Equivariant perturbation in Gomory and Johnson's infinite group problem. III: Foundations for the \(k\)-dimensional case with applications to \(k=2\)
From MaRDI portal
Publication:526839
DOI10.1007/s10107-016-1064-9zbMath1380.90190arXiv1403.4628OpenAlexW3105440173MaRDI QIDQ526839
Amitabh Basu, Matthias Köppe, Robert Hildebrand
Publication date: 15 May 2017
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1403.4628
Integer programming (90C10) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Functional equations for functions with more general domains and/or ranges (39B52) Functional inequalities, including subadditivity, convexity, etc. (39B62)
Related Items
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. VI: The curious case of two-sided discontinuous minimal valid functions, Facets, weak facets, and extreme functions of the Gomory-Johnson infinite group problem, The strength of multi-row aggregation cuts for sign-pattern integer programs, 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A counterexample to a conjecture of Gomory and Johnson
- Pexider's equation and aggregation of allocations
- On the extreme inequalities of infinite group problems
- Relations between facets of low- and high-dimensional group problems
- Equivalence between intersection cuts and the corner polyhedron
- Valid inequalities for mips and group polyhedra from approximate liftings
- Functional equations on restricted domains
- T-space and cutting planes
- A 3-slope theorem for the infinite relaxation in the plane
- Some polyhedra related to combinatorial problems
- A $(k+1)$-Slope Theorem for the $k$-Dimensional Infinite Group Relaxation
- Maximal Lattice-Free Convex Sets in Linear Subspaces
- New inequalities for finite and infinite group problems from approximate lifting
- Functional Equations and Inequalities with Applications
- Equivariant Perturbation in Gomory and Johnson’s Infinite Group Problem: II. The Unimodular Two-Dimensional Case
- Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. I. The One-Dimensional Case
- Facets of Two-Dimensional Infinite Group Problems
- Convex Analysis
- Some continuous functions related to corner polyhedra
- Some continuous functions related to corner polyhedra, II
