Software for cut-generating functions in the Gomory-Johnson model and beyond

Chun Yu Hong; Matthias Köppe; Yuan Zhou

doi:10.1007/978-3-319-42432-3_35

Software for cut-generating functions in the Gomory-Johnson model and beyond

Chun Yu Hong
, Matthias Köppe
, Yuan Zhou

Mathematics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 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
Title of host publication	Mathematical Software - 5th International Conference, ICMS 2016, Proceedings
Editors	Gert-Martin Greuel, Andrew Sommese, Thorsten Koch, Peter Paule
Pages	284-291
Number of pages	8
DOIs	https://doi.org/10.1007/978-3-319-42432-3_35
State	Published - 2016
Event	5th International Conference on Mathematical Software, ICMS 2016 - Berlin, Germany Duration: Jul 11 2016 → Jul 14 2016

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9725
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	5th International Conference on Mathematical Software, ICMS 2016
Country/Territory	Germany
City	Berlin
Period	7/11/16 → 7/14/16

Bibliographical note

Publisher Copyright:
© Springer International Publishing Switzerland 2016.

Funding

The authors gratefully acknowledge partial support from the National Science Foundation through grant DMS-1320051 awarded to M. K\u00F6ppe. C.Y. Hong\u2014The first author\u2019s 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).

Funders	Funder number
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-0636297, DMS-1320051

Keywords

Cutting planes
Group relaxations
Integer programming

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-319-42432-3_35

Cite this

Hong, C. Y., Köppe, M., & Zhou, Y. (2016). Software for cut-generating functions in the Gomory-Johnson model and beyond. In G.-M. Greuel, A. Sommese, T. Koch, & P. Paule (Eds.), Mathematical Software - 5th International Conference, ICMS 2016, Proceedings (pp. 284-291). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9725). https://doi.org/10.1007/978-3-319-42432-3_35

Hong, Chun Yu ; Köppe, Matthias ; Zhou, Yuan. / Software for cut-generating functions in the Gomory-Johnson model and beyond. Mathematical Software - 5th International Conference, ICMS 2016, Proceedings. editor / Gert-Martin Greuel ; Andrew Sommese ; Thorsten Koch ; Peter Paule. 2016. pp. 284-291 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{525f77175b0e40c785465981eb0111ca,

title = "Software for cut-generating functions in the Gomory-Johnson model and beyond",

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 = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.; 5th International Conference on Mathematical Software, ICMS 2016 ; Conference date: 11-07-2016 Through 14-07-2016",

year = "2016",

doi = "10.1007/978-3-319-42432-3\_35",

language = "English",

isbn = "9783319424316",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "284--291",

editor = "Gert-Martin Greuel and Andrew Sommese and Thorsten Koch and Peter Paule",

booktitle = "Mathematical Software - 5th International Conference, ICMS 2016, Proceedings",

}

Hong, CY, Köppe, M & Zhou, Y 2016, Software for cut-generating functions in the Gomory-Johnson model and beyond. in G-M Greuel, A Sommese, T Koch & P Paule (eds), Mathematical Software - 5th International Conference, ICMS 2016, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9725, pp. 284-291, 5th International Conference on Mathematical Software, ICMS 2016, Berlin, Germany, 7/11/16. https://doi.org/10.1007/978-3-319-42432-3_35

Software for cut-generating functions in the Gomory-Johnson model and beyond. / Hong, Chun Yu; Köppe, Matthias; Zhou, Yuan.
Mathematical Software - 5th International Conference, ICMS 2016, Proceedings. ed. / Gert-Martin Greuel; Andrew Sommese; Thorsten Koch; Peter Paule. 2016. p. 284-291 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9725).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Software for cut-generating functions in the Gomory-Johnson model and beyond

AU - Hong, Chun Yu

AU - Köppe, Matthias

AU - Zhou, Yuan

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2016.

PY - 2016

Y1 - 2016

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 - https://www.scopus.com/pages/publications/84978920062

UR - https://www.scopus.com/pages/publications/84978920062#tab=citedBy

U2 - 10.1007/978-3-319-42432-3_35

DO - 10.1007/978-3-319-42432-3_35

M3 - Conference contribution

AN - SCOPUS:84978920062

SN - 9783319424316

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 284

EP - 291

BT - Mathematical Software - 5th International Conference, ICMS 2016, Proceedings

A2 - Greuel, Gert-Martin

A2 - Sommese, Andrew

A2 - Koch, Thorsten

A2 - Paule, Peter

T2 - 5th International Conference on Mathematical Software, ICMS 2016

Y2 - 11 July 2016 through 14 July 2016

ER -

Hong CY, Köppe M, Zhou Y. Software for cut-generating functions in the Gomory-Johnson model and beyond. In Greuel GM, Sommese A, Koch T, Paule P, editors, Mathematical Software - 5th International Conference, ICMS 2016, Proceedings. 2016. p. 284-291. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-42432-3_35

Software for cut-generating functions in the Gomory-Johnson model and beyond

Abstract

Publication series

Conference

Bibliographical note

Funding

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this