Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. V. Software for the continuous and discontinuous 1-row case

2016/09/16 by Chun Yu Hong, Hong, Chun Yu, Matthias Köppe +3
Computer Science · Mathematics · #90C10 #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #FOS: Mathematics #Geometric and Algebraic Topology #Optimization and Control (math.OC) #math.OC #msc:90C10

paper · pdf · doi:10.48550/arxiv.1609.04982

24 pages; v2: expanded introduction, minor corrections

openalex publication_date 2016/09/16 · openalex created_date 2016/09/30 · arxiv created 2017/07/12 · arxiv updated 2017/07/13 · openalex updated_date 2026/07/28

Abstract

We present software for investigations with cut-generating functions in the Gomory--Johnson model and extensions, implemented in the computer algebra system SageMath.

Related

• Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. VI. The curious case of two-sided discontinuous minimal valid functions
• Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. VII. Inverse semigroup theory, closures, decomposition of perturbations
• Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. IV. The General Unimodular Two-Dimensional Case
• An Electronic Compendium of Extreme Functions for the Gomory--Johnson Infinite Group Problem
• Optimal cutting planes from the group relaxations