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

Funding Information:
The authors gratefully acknowledge partial support from the National Science Foundation through grant DMS-1320051 awarded to M. Köppe.

Funding Information:
C.Y. Hong—The first author’s 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).

Publisher Copyright:
© Springer International Publishing Switzerland 2016.

Keywords

Cutting planes
Group relaxations
Integer programming

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science (all)

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 = "Funding Information: The authors gratefully acknowledge partial support from the National Science Foundation through grant DMS-1320051 awarded to M. K{\"o}ppe. Funding Information: C.Y. Hong—The first author{\textquoteright}s 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). 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 - Funding Information: The authors gratefully acknowledge partial support from the National Science Foundation through grant DMS-1320051 awarded to M. Köppe. Funding Information: C.Y. Hong—The first author’s 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). 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 - http://www.scopus.com/inward/record.url?scp=84978920062&partnerID=8YFLogxK

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

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 G-M, 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

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this