75 citations · 671 across the 41 of their papers we have counts for
Showing 2014 · math.OCShow all
3 papers · 2 filters
math.OC2014★ 18 cited
An Electronic Compendium of Extreme Functions for the Gomory--Johnson Infinite Group Problem
Matthias Köppe, Yuan Zhou
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-…
math.OC2014★ 31 cited
Light on the Infinite Group Relaxation
Amitabh Basu, Robert Hildebrand, Matthias Köppe
This is a survey on the infinite group problem, an infinite-dimensional relaxation of integer linear optimization problems introduced by Ralph Gomory and Ellis Johnson in their gro…
math.OC2014★ 9 cited
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. III. Foundations for the k-Dimensional Case with Applications to k=2
Amitabh Basu, Robert Hildebrand, Matthias Köppe
We develop foundational tools for classifying the extreme valid functions for the k-dimensional infinite group problem. In particular, (1) we present the general regular solution t…