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

CREATORRobert Hildebrand, Matthias Köppe, Luze Xu
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE388 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-05582

Browse the full library · About the Tower of Babel