OpenAlex | Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. I. The One-Dimensional Case

Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. I. The One-Dimensional Case

Work

Year: 2014

Type: article

Abstract: We give an algorithm for testing the extremality of minimal valid functions for Gomory and Johnson's infinite group problem that are piecewise linear (possibly discontinuous) with rational breakpoints... more

Source: Mathematics of Operations Research

Authors Amitabh Basu, Robert Hildebrand, Matthias Köppe

Institutions Johns Hopkins University, ETH Zurich, University of California, Davis

Cites: 32

Cited by: 19

Related to: 10

FWCI: 3.506

Citation percentile (by year/subfield): 82.84

Topic: Geometric and Algebraic Topology

Subfield: Geometry and Topology

Field: Mathematics

Domain: Physical Sciences

Open Access status: green