We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC
< prev | next >
new | recent | 1411

Change to browse by:

cs
cs.DM
math

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: An Electronic Compendium of Extreme Functions for the Gomory--Johnson Infinite Group Problem

Authors: Matthias Köppe, Yuan Zhou
(Submitted on 19 Nov 2014 (v1), last revised 23 Dec 2019 (this version, v2))
Abstract: In this note we announce the availability of an electronic compendium of extreme functions for Gomory--Johnson's infinite group problem. These functions serve as the strongest cut-generating functions for integer linear optimization problems. We also close several gaps in the literature.
Comments: 15 pages, 4 figures. Post-print (accepted manuscript) version, CC-BY-NC-ND
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM)
Journal reference: Operations Research Letters 43 (2015), no. 4, 438-444
DOI: 10.1016/j.orl.2015.06.004
Cite as: arXiv:1411.5121 [math.OC]
  (or arXiv:1411.5121v2 [math.OC] for this version)

Submission history

From: Matthias Köppe [view email]
[v1] Wed, 19 Nov 2014 06:11:25 GMT (70kb,D)
[v2] Mon, 23 Dec 2019 00:48:37 GMT (77kb,D)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.