On the geometric rank of matching polytope
成果类型：
Article
署名作者：
Arulselvan, Ashwin
署名单位：
Technical University of Berlin
刊物名称：
MATHEMATICAL PROGRAMMING
ISSN/ISSBN：
0025-5610
DOI：
10.1007/s10107-014-0782-0
发表日期：
2015
页码：
189-200
关键词：
摘要：
Padberg (Math Program 137:593-599, 2013) introduced a geometric notion of ranks for (mixed) integer rational polyhedrons and conjectured that the geometric rank of the matching polytope is one. In this work, we prove that this conjecture is true.