Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. V. Software for the continuous and discontinuous 1-row case
Chun Yu Hong, Matthias K\"oppe, Yuan Zhou
TL;DR
This paper introduces software implemented in SageMath for analyzing cut-generating functions within Gomory-Johnson's infinite group problem, facilitating research on both continuous and discontinuous cases.
Contribution
The paper provides a new software tool that enables detailed investigation of cut-generating functions in the Gomory-Johnson model, supporting both continuous and discontinuous scenarios.
Findings
Software aids in analyzing continuous and discontinuous 1-row cases.
Enhances research capabilities in Gomory-Johnson model.
Facilitates exploration of equivariant perturbations.
Abstract
We present software for investigations with cut-generating functions in the Gomory--Johnson model and extensions, implemented in the computer algebra system SageMath.
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.
Taxonomy
TopicsComputational Geometry and Mesh Generation · Geometric and Algebraic Topology · Complexity and Algorithms in Graphs