The Gomory-Chvátal closure of a non-rational polytope is a rational polytope
Name
dunkel-schulz-final1.pdf
Size
467.61 KB
Format
Adobe PDF
Checksum (MD5)
105e963b67bc8552fdd5858141cee4d5
Author(s)
Dunkel, Juliane
Schulz, Andreas S
Date Issued
November 2012
Journal
Mathematics of Operations Research
Publisher
Institute for Operations Research and the Management Sciences (INFORMS)
Citation
Dunkel, J., and A. S. Schulz. “The Gomory-Chvatal Closure of a Nonrational Polytope Is a Rational Polytope.” Mathematics of Operations Research 38.1 (2012): 63–91. CrossRef. Web.
Version
Author's final manuscript
Abstract
The question as to whether the Gomory-Chvátal closure of a nonrational polytope is a polytope has been a longstanding open problem in integer programming. In this paper, we answer this question in the affirmative by combining ideas from polyhedral theory and the geometry of numbers.
MIT Department
Massachusetts Institute of Technology. Operations Research Center
Sloan School of Management
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike 3.0
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1287/moor.1120.0565
