On the geometric rank of matching polytope

Research output: Contribution to journalArticle

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 languageEnglish
Pages (from-to)189-200
Number of pages12
JournalMathematical Programming
Volume152
Issue number1
Early online date24 Apr 2014
DOIs
Publication statusPublished - 1 Aug 2015

Keywords

  • matching polytope
  • geometric rank
  • factor critical graphs
  • facets

Fingerprint Dive into the research topics of 'On the geometric rank of matching polytope'. Together they form a unique fingerprint.

  • Cite this