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

  • Juliane Dunkel
  • Andreas S. Schulz
    • Categories Cutting Plane Approaches, Integer Programming Tags , , , , Short URL: https://optimization-online.org/?p=11330

    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 The Gomory-Chvatal closure of a non-rational polytope is a rational polytope