Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. II. The Unimodular Two-Dimensional Case
Amitabh Basu, Robert Hildebrand, Matthias K\"oppe
TL;DR
This paper presents an algorithm to test extremality of minimal valid functions in the two-dimensional infinite group problem, advancing understanding of the structure of such functions in higher dimensions.
Contribution
It introduces a novel algorithm specifically designed for the two-dimensional case, expanding the tools available for analyzing the infinite group problem.
Findings
Algorithm effectively tests extremality in the 2D case
Provides new insights into the structure of minimal valid functions
Advances computational methods in infinite group problems
Abstract
We give an algorithm for testing the extremality of a large class of minimal valid functions for the two-dimensional infinite group problem.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.