An electronic compendium of extreme functions for the Gomory-Johnson infinite group problem

Matthias Köppe; Yuan Zhou

doi:10.1016/j.orl.2015.06.004

An electronic compendium of extreme functions for the Gomory-Johnson infinite group problem

Matthias Köppe, Yuan Zhou

Mathematics

Research output: Contribution to journal › Article › peer-review

15 Scopus citations

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.

Original language	English
Pages (from-to)	438-444
Number of pages	7
Journal	Operations Research Letters
Volume	43
Issue number	4
DOIs	https://doi.org/10.1016/j.orl.2015.06.004
State	Published - Jun 26 2015

Bibliographical note

Publisher Copyright:
© 2015 Elsevier B.V. All rights reserved.

Keywords

Cutting planes
Infinite group relaxation
Integer programming
Software

ASJC Scopus subject areas

Software
Management Science and Operations Research
Industrial and Manufacturing Engineering
Applied Mathematics

Access to Document

10.1016/j.orl.2015.06.004

Cite this

@article{d1a590878aea460e8b0f1e5933c88673,

title = "An electronic compendium of extreme functions for the Gomory-Johnson infinite group problem",

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.",

keywords = "Cutting planes, Infinite group relaxation, Integer programming, Software",

author = "Matthias K{\"o}ppe and Yuan Zhou",

year = "2015",

month = jun,

day = "26",

doi = "10.1016/j.orl.2015.06.004",

language = "English",

volume = "43",

pages = "438--444",

number = "4",

}

TY - JOUR

T1 - An electronic compendium of extreme functions for the Gomory-Johnson infinite group problem

AU - Köppe, Matthias

AU - Zhou, Yuan

PY - 2015/6/26

Y1 - 2015/6/26

N2 - 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.

AB - 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.

KW - Cutting planes

KW - Infinite group relaxation

KW - Integer programming

KW - Software

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

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

U2 - 10.1016/j.orl.2015.06.004

DO - 10.1016/j.orl.2015.06.004

M3 - Article

AN - SCOPUS:84934946144

SN - 0167-6377

VL - 43

SP - 438

EP - 444

JO - Operations Research Letters

JF - Operations Research Letters

IS - 4

ER -

An electronic compendium of extreme functions for the Gomory-Johnson infinite group problem

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this