Sufficiency of cut-generating functions

Gérard Cornuejols, Laurence Wolsey () and Sercan Yildiz
Additional contact information
Gérard Cornuejols: Tepper School of Business, Carnegie Mellon University, USA
Laurence Wolsey: Université catholique de Louvain, CORE, Belgium
Sercan Yildiz: Tepper School of Business, Carnegie Mellon University, USA

No 2013027, LIDAM Discussion Papers CORE from Université catholique de Louvain, Center for Operations Research and Econometrics (CORE)

Abstract: This note settles an open problem about cut-generating functions, a concept that has its origin in the work of Gomory and Johnson from the 1970’s and has received renewed attention in recent years.

Keywords: mixed integer programming; separation; corner polyhedron; intersection cuts (search for similar items in EconPapers)
Date: 2013-07-04
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://sites.uclouvain.be/core/publications/coredp/coredp2013.html (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:cor:louvco:2013027

Access Statistics for this paper

More papers in LIDAM Discussion Papers CORE from Université catholique de Louvain, Center for Operations Research and Econometrics (CORE) Voie du Roman Pays 34, 1348 Louvain-la-Neuve (Belgium). Contact information at EDIRC.
Bibliographic data for series maintained by Alain GILLIS ().