A Counterexample to a Conjecture of Gomory and Johnson
arXiv:1701.06621 · doi:10.1007/s10107-010-0407-1
Abstract
In Mathematical Programming 2003, Gomory and Johnson conjecture that the facets of the infinite group problem are always generated by piecewise linear functions. In this paper we give an example showing that the Gomory-Johnson conjecture is false.
Cited by in corpus (9)
- Light on the Infinite Group Relaxation
- Unique lifting of integer variables in minimal inequalities
- Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. I. The One-Dimensional Case
- An Electronic Compendium of Extreme Functions for the Gomory--Johnson Infinite Group Problem
- 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. III. Foundations for the k-Dimensional Case with Applications to k=2
- On the notions of facets, weak facets, and extreme functions of the Gomory-Johnson infinite group problem
- Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. VII. Inverse semigroup theory, closures, decomposition of perturbations
- Extreme functions with an arbitrary number of slopes