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 | |
| State | Published - Jun 26 2015 |
Bibliographical note
Publisher Copyright:© 2015 Elsevier B.V. All rights reserved.
Funding
The authors gratefully acknowledge partial support from the National Science Foundation through grant DMS-1320051 awarded to M.\u00A0K\u00F6ppe.
| Funders | Funder number |
|---|---|
| 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 |
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
Fingerprint
Dive into the research topics of 'An electronic compendium of extreme functions for the Gomory-Johnson infinite group problem'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver