We present software for investigations with cut-generating functions in the Gomory-Johnson model and extensions, implemented in the computer algebra system SageMath.
|Title of host publication||Mathematical Software - 5th International Conference, ICMS 2016, Proceedings|
|Editors||Gert-Martin Greuel, Andrew Sommese, Thorsten Koch, Peter Paule|
|Number of pages||8|
|State||Published - 2016|
|Event||5th International Conference on Mathematical Software, ICMS 2016 - Berlin, Germany|
Duration: Jul 11 2016 → Jul 14 2016
|Name||Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|
|Conference||5th International Conference on Mathematical Software, ICMS 2016|
|Period||7/11/16 → 7/14/16|
Bibliographical noteFunding Information:
The authors gratefully acknowledge partial support from the National Science Foundation through grant DMS-1320051 awarded to M. Köppe.
C.Y. Hong—The first author’s contribution was done during a Research Experiences for Undergraduates at the University of California, Davis. He was partially supported by the National Science Foundation through grant DMS-0636297 (VIGRE).
© Springer International Publishing Switzerland 2016.
- Cutting planes
- Group relaxations
- Integer programming
ASJC Scopus subject areas
- Theoretical Computer Science
- Computer Science (all)