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

Producción científica: Article › revisión exhaustiva

15 Citas (Scopus)

Resumen

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.

Idioma original	English
Páginas (desde-hasta)	438-444
Número de páginas	7
Publicación	Operations Research Letters
Volumen	43
N.º	4
DOI	https://doi.org/10.1016/j.orl.2015.06.004
Estado	Published - jun 26 2015

Nota bibliográfica

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

Financiación

The authors gratefully acknowledge partial support from the National Science Foundation through grant DMS-1320051 awarded to M.\u00A0K\u00F6ppe.

Financiadores	Número del financiador
U.S. Department of Energy Chinese Academy of Sciences Guangzhou Municipal Science and Technology Project Oak Ridge National Laboratory Extreme Science and Engineering Discovery Environment National Science Foundation National Energy Research Scientific Computing Center National Natural Science Foundation of China	DMS-1320051

ASJC Scopus subject areas

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

Acceder al documento

10.1016/j.orl.2015.06.004

Otros archivos y enlaces

Citar esto

@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 - https://www.scopus.com/pages/publications/84934946144

UR - https://www.scopus.com/pages/publications/84934946144#tab=citedBy

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

Resumen

Nota bibliográfica

Financiación

ASJC Scopus subject areas

Acceder al documento

Otros archivos y enlaces

Huella

Citar esto