The Gomory-Chvatal Closure of a Nonrational Polytope Is a Rational Polytope
成果类型：
Article
署名作者：
Dunkel, Juliane; Schulz, Andreas S.
署名单位：
Massachusetts Institute of Technology (MIT)
刊物名称：
MATHEMATICS OF OPERATIONS RESEARCH
ISSN/ISSBN：
0364-765X
DOI：
10.1287/moor.1120.0565
发表日期：
2013
页码：
63-91
关键词：
摘要：
The question as to whether the Gomory-Chvatal 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.
来源URL：