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

Chun Yu Hong, Matthias Köppe, Yuan Zhou

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-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 languageEnglish
Title of host publicationMathematical Software - 5th International Conference, ICMS 2016, Proceedings
EditorsGert-Martin Greuel, Andrew Sommese, Thorsten Koch, Peter Paule
Pages284-291
Number of pages8
DOIs
StatePublished - 2016
Event5th International Conference on Mathematical Software, ICMS 2016 - Berlin, Germany
Duration: Jul 11 2016Jul 14 2016

Publication series

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

Conference

Conference5th International Conference on Mathematical Software, ICMS 2016
Country/TerritoryGermany
CityBerlin
Period7/11/167/14/16

Bibliographical note

Publisher Copyright:
© Springer International Publishing Switzerland 2016.

Keywords

  • Cutting planes
  • Group relaxations
  • Integer programming

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Software for cut-generating functions in the Gomory-Johnson model and beyond'. Together they form a unique fingerprint.

Cite this