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.
LanguageEnglish
Pages189-200
Number of pages12
JournalMathematical Programming
Volume152
Issue number1
Early online date24 Apr 2014
DOIs
Publication statusPublished - 1 Aug 2015

Fingerprint

Polytope
Polyhedron
Integer

Keywords

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

Cite this

@article{901c02441c284ac98c9c915e0f47222b,
title = "On the geometric rank of matching polytope",
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.",
keywords = "matching polytope, geometric rank, factor critical graphs, facets",
author = "Ashwin Arulselvan",
note = "Date of acceptance: 10 April 2014",
year = "2015",
month = "8",
day = "1",
doi = "10.1007/s10107-014-0782-0",
language = "English",
volume = "152",
pages = "189--200",
journal = "Mathematical Programming",
issn = "0025-5610",
number = "1",

}

On the geometric rank of matching polytope. / Arulselvan, Ashwin.

In: Mathematical Programming, Vol. 152, No. 1, 01.08.2015, p. 189-200.

Research output: Contribution to journalArticle

TY - JOUR

T1 - On the geometric rank of matching polytope

AU - Arulselvan, Ashwin

N1 - Date of acceptance: 10 April 2014

PY - 2015/8/1

Y1 - 2015/8/1

N2 - 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.

AB - 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.

KW - matching polytope

KW - geometric rank

KW - factor critical graphs

KW - facets

UR - http://link.springer.com/article/10.1007%2Fs10107-014-0782-0

U2 - 10.1007/s10107-014-0782-0

DO - 10.1007/s10107-014-0782-0

M3 - Article

VL - 152

SP - 189

EP - 200

JO - Mathematical Programming

T2 - Mathematical Programming

JF - Mathematical Programming

SN - 0025-5610

IS - 1

ER -