Equivariant Perturbation in Gomory and Johnson’s Infinite Group Problem. IV. The General Unimodular Two-Dimensional Case
Robert Hildebrand, Matthias Köppe, Luze Xu · 2025
Read Equivariant Perturbation in Gomory and Johnson’s Infinite Group Problem. IV. The General Unimodular Two-Dimensional Case by Robert Hildebrand, Matthias Köppe, Luze Xu (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-05582.txt.
Introduction
Integer programming leans on cutting planes, and the infinite group problem is the abstract arena for judging which cuts are strongest. Robert Hildebrand, Matthias Köppe, and Luze Xu continue in 2025 a series on perturbing cut-generating functions fairly, meaning in step with the problem's symmetries. Earlier parts handled one-row cases and a restricted two-row setting.
Here they give an algorithm that tests extremality, a mark of strength, for a broad class of minimal valid functions in the general two-dimensional case. The route passes through results on functional equations and infinite linear systems that stand on their own interest.
Catalog record
| CREATOR | Robert Hildebrand, Matthias Köppe, Luze Xu |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 388 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-05582