An Electronic Compendium of Extreme Functions for the Gomory--Johnson Infinite Group Problem

TL;DR

This paper announces an electronic collection of extreme functions for Gomory--Johnson's infinite group problem, providing valuable tools for generating strong cuts in integer linear optimization and addressing gaps in existing literature.

Contribution

It introduces a comprehensive electronic compendium of extreme functions, enhancing resources for researchers and closing notable gaps in the literature.

Findings

Provides a new electronic database of extreme functions

Closes several gaps in the existing literature

Enhances tools for cut generation in integer optimization

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.