Abstract
We present software for investigations with cut-generating functions in the Gomory–Johnson model and extensions, implemented in the computer algebra system SageMath.
Original language | English |
---|---|
Pages (from-to) | 475-498 |
Number of pages | 24 |
Journal | Optimization Methods and Software |
Volume | 33 |
Issue number | 3 |
DOIs | |
State | Published - May 4 2018 |
Bibliographical note
Funding Information:The first author’s contribution was done during a Research Experience for Undergraduates at the University of California, Davis. He was partially supported by the Division of Mathematical Sciences, National Science Foundation DMS-0636297 (VIGRE). All authors were partially supported by the Division of Mathematical Sciences, National Science Foundation through grant no. DMS-1320051 awarded to M. Köppe. The support was gratefully acknowledged.
Publisher Copyright:
© 2017 Informa UK Limited, trading as Taylor & Francis Group.
Keywords
- cutting planes
- group relaxations
- integer programming
ASJC Scopus subject areas
- Software
- Control and Optimization
- Applied Mathematics