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.
|Number of pages||51|
|Journal||Mathematical Programming Computation|
|State||Published - Sep 1 2017|
Bibliographical noteFunding Information:
The authors acknowledge partial support from the National Science Foundation through Grant DMS-1320051 awarded to M. Köppe.
© 2016, Springer-Verlag Berlin Heidelberg and The Mathematical Programming Society.
ASJC Scopus subject areas
- Theoretical Computer Science