Software for cut-generating functions in the Gomory--Johnson model and beyond
Chun Yu Hong, Matthias K\"oppe, Yuan Zhou
TL;DR
This paper introduces SageMath-based software for exploring cut-generating functions within the Gomory-Johnson model and its extensions, facilitating research in integer programming and cutting-plane methods.
Contribution
It provides the first dedicated software tool for analyzing cut-generating functions in the Gomory-Johnson framework within SageMath.
Findings
Enables detailed investigation of cut-generating functions.
Supports extensions beyond the classical Gomory-Johnson model.
Facilitates future research in cutting-plane methods.
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.