An Electronic Compendium of Extreme Functions for the Gomory--Johnson Infinite Group Problem
Abstract
In this note we announce the availability of an electronic compendium of extreme functions for Gomory--Johnson's infinite group problem. These functions serve as the strongest cut-generating functions for integer linear optimization problems. We also close several gaps in the literature.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2014
- DOI:
- arXiv:
- arXiv:1411.5121
- Bibcode:
- 2014arXiv1411.5121K
- Keywords:
-
- Mathematics - Optimization and Control;
- Computer Science - Discrete Mathematics
- E-Print:
- 15 pages, 4 figures. Post-print (accepted manuscript) version, CC-BY-NC-ND