Abstract
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.
| Original language | English |
|---|---|
| Pages (from-to) | 189-200 |
| Number of pages | 12 |
| Journal | Mathematical Programming |
| Volume | 152 |
| Issue number | 1 |
| Early online date | 24 Apr 2014 |
| DOIs | |
| Publication status | Published - 1 Aug 2015 |
Keywords
- matching polytope
- geometric rank
- factor critical graphs
- facets
