Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. II. The Unimodular Two-Dimensional Case

Amitabh Basu; Robert Hildebrand; Matthias Köppe

doi:10.1007/978-3-642-36694-9_6

Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. II. The Unimodular Two-Dimensional Case

Optimization and Control 2017-01-03 v2 Discrete Mathematics

Authors: Amitabh Basu , Robert Hildebrand , Matthias Köppe

View on arXiv ↗ PDF ↗ DOI ↗

Abstract

We give an algorithm for testing the extremality of a large class of minimal valid functions for the two-dimensional infinite group problem.

Keywords

equivariant perturbation infinite group problem extremality minimal valid functions two-dimensional algorithm

Cite

@article{arxiv.1210.6732,
  title  = {Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. II. The Unimodular Two-Dimensional Case},
  author = {Amitabh Basu and Robert Hildebrand and Matthias Köppe},
  journal= {arXiv preprint arXiv:1210.6732},
  year   = {2017}
}