New computer-based search strategies for extreme functions of the Gomory–Johnson infinite group problem

Matthias Köppe, Yuan Zhou

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

We describe new computer-based search strategies for extreme functions for the Gomory–Johnson infinite group problem. They lead to the discovery of new extreme functions, whose existence settles several open questions.

Original languageEnglish
Pages (from-to)419-469
Number of pages51
JournalMathematical Programming Computation
Volume9
Issue number3
DOIs
StatePublished - Sep 1 2017

Bibliographical note

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

Publisher Copyright:
© 2016, Springer-Verlag Berlin Heidelberg and The Mathematical Programming Society.

Keywords

  • 90C10

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Software

Fingerprint

Dive into the research topics of 'New computer-based search strategies for extreme functions of the Gomory–Johnson infinite group problem'. Together they form a unique fingerprint.

Cite this