The Gomory-Chvatal closure of a non-rational polytope is a rational polytope

The question as to whether the Gomory-Chvatal closure of a non-rational 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.

Article

Download

View PDF