Equivariant perturbation in Gomory and Johnson's infinite group problem. III: Foundations for the \(k\)-dimensional case with applications to \(k=2\)

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

zbMATH Keywords

cutting planesinfinite group problemCauchy's functional equationminimal valid functions

Mathematics Subject Classification ID

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 (8)

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

This page was built for publication: Equivariant perturbation in Gomory and Johnson's infinite group problem. III: Foundations for the \(k\)-dimensional case with applications to \(k=2\)