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öppe, Yuan Zhou

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

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 languageEnglish
Pages (from-to)475-498
Number of pages24
JournalOptimization Methods and Software
Volume33
Issue number3
DOIs
StatePublished - 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

Fingerprint

Dive into the research topics of 'Equivariant perturbation in Gomory and Johnson's infinite group problem (V). Software for the continuous and discontinuous 1-row case'. Together they form a unique fingerprint.

Cite this