New computer-based search strategies for extreme functions of the Gomory--Johnson infinite group problem
arXiv:1506.00017 · doi:10.1007/s12532-016-0115-9
Abstract
We describe new computer-based search strategies for extreme functions for the Gomory--Johnson infinite group problem. They lead to the discovery of new extreme functions, whose existence settles several open questions.
54 pages, many figures
References in corpus (6)
- Light on the Infinite Group Relaxation
- A Counterexample to a Conjecture of Gomory and Johnson
- 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
- Software for cut-generating functions in the Gomory--Johnson model and beyond
- On the notions of facets, weak facets, and extreme functions of the Gomory-Johnson infinite group problem