The Gomory-Chvátal closure of a non-rational polytope is a rational polytope
Author(s)Dunkel, Juliane; Schulz, Andreas S.
MetadataShow full item record
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.
DepartmentMassachusetts Institute of Technology. Operations Research Center; Sloan School of Management
Mathematics of Operations Research
Institute for Operations Research and the Management Sciences (INFORMS)
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.
Author's final manuscript