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

doi:10.1080/10556788.2017.1366486

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

Mathematics

Research output: Contribution to journal › Article › peer-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 language	English
Pages (from-to)	475-498
Number of pages	24
Journal	Optimization Methods and Software
Volume	33
Issue number	3
DOIs	https://doi.org/10.1080/10556788.2017.1366486
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

Access to Document

10.1080/10556788.2017.1366486

Cite this

@article{045634e8333d419c8ee4b297b0ec3a00,

title = "Equivariant perturbation in Gomory and Johnson's infinite group problem (V). Software for the continuous and discontinuous 1-row case",

abstract = "We present software for investigations with cut-generating functions in the Gomory–Johnson model and extensions, implemented in the computer algebra system SageMath.",

keywords = "cutting planes, group relaxations, integer programming",

author = "Hong, {Chun Yu} and Matthias K{\"o}ppe and Yuan Zhou",

note = "Funding Information: The first author{\textquoteright}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{\"o}ppe. The support was gratefully acknowledged. Publisher Copyright: {\textcopyright} 2017 Informa UK Limited, trading as Taylor & Francis Group.",

year = "2018",

month = may,

day = "4",

doi = "10.1080/10556788.2017.1366486",

language = "English",

volume = "33",

pages = "475--498",

number = "3",

}

TY - JOUR

T1 - Equivariant perturbation in Gomory and Johnson's infinite group problem (V). Software for the continuous and discontinuous 1-row case

AU - Hong, Chun Yu

AU - Köppe, Matthias

AU - Zhou, Yuan

N1 - 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.

PY - 2018/5/4

Y1 - 2018/5/4

N2 - We present software for investigations with cut-generating functions in the Gomory–Johnson model and extensions, implemented in the computer algebra system SageMath.

AB - We present software for investigations with cut-generating functions in the Gomory–Johnson model and extensions, implemented in the computer algebra system SageMath.

KW - cutting planes

KW - group relaxations

KW - integer programming

UR - http://www.scopus.com/inward/record.url?scp=85028557559&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85028557559&partnerID=8YFLogxK

U2 - 10.1080/10556788.2017.1366486

DO - 10.1080/10556788.2017.1366486

M3 - Article

AN - SCOPUS:85028557559

VL - 33

SP - 475

EP - 498

IS - 3

ER -

Equivariant perturbation in Gomory and Johnson's infinite group problem (V). Software for the continuous and discontinuous 1-row case

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this