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

2014/11/19 by Matthias Köppe, Yuan Zhou · 1 voice
Computer Science · Mathematics · #cs.DM #math.OC

paper · pdf · doi:10.1016/j.orl.2015.06.004

published as Operations Research Letters 43 (2015), no. 4, 438-444 · 15 pages, 4 figures. Post-print (accepted manuscript) version, CC-BY-NC-ND

arxiv published 2014/11/19 · arxiv created 2019/12/23 · arxiv updated 2019/12/24

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.

Discussions

• I recently updated the @arXiv version of my 2015 Operations Research Letters paper https://arxiv.org/abs/1411.5121v2 according to these conditions (after verifying that they match the copyright assign [bsky, 0 points, 1 comments]

Related

• Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. IV. The General Unimodular Two-Dimensional Case
• Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. V. Software for the continuous and discontinuous 1-row case
• All Cyclic Group Facets Inject
• Approximation of Minimal Functions by Extreme Functions
• Facets, weak facets, and extreme functions of the Gomory-Johnson infinite group problem