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
Publisher Copyright:© 2017 Informa UK Limited, trading as Taylor & Francis Group.
Funding
The first author\u2019s 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\u00F6ppe. The support was gratefully acknowledged.
| Funders | Funder number |
|---|---|
| Division of Mathematical Sciences | |
| U.S. Department of Energy Chinese Academy of Sciences Guangzhou Municipal Science and Technology Project Oak Ridge National Laboratory Extreme Science and Engineering Discovery Environment National Science Foundation National Energy Research Scientific Computing Center National Natural Science Foundation of China | DMS-1320051, 1320051, 0636297 |
Keywords
- cutting planes
- group relaxations
- integer programming
ASJC Scopus subject areas
- Software
- Control and Optimization
- Applied Mathematics