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.

arXiv comment15 pages, 4 figures. Post-print (accepted manuscript) version, CC-BY-NC-ND

References in corpus (3)

• 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

Cited by in corpus (6)

• Light on the Infinite Group Relaxation
• New computer-based search strategies for extreme functions of the Gomory--Johnson infinite group problem
• Software for cut-generating functions in the Gomory--Johnson model and beyond
• Toward computer-assisted discovery and automated proofs of cutting plane theorems
• Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. VII. Inverse semigroup theory, closures, decomposition of perturbations
• Lifting convex inequalities for bipartite bilinear programs