On the geometric rank of matching polytope

Arulselvan, Ashwin (2015) On the geometric rank of matching polytope. Mathematical Programming, 152 (1). pp. 189-200. ISSN 1436-4646 (https://doi.org/10.1007/s10107-014-0782-0)

Full text not available in this repository.Request a copy

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.

ORCID iDs

Arulselvan, Ashwin ORCID logoORCID: https://orcid.org/0000-0001-9772-5523;
  • Item type:Article
    ID code:55138
    Dates:
    Date
    Event
    1 August 2015
    Published
    24 April 2014
    Published Online
    10 April 2014
    Accepted
    Notes:Date of acceptance: 10 April 2014
    Keywords:matching polytope, geometric rank, factor critical graphs, facets, Mathematics, Software, Mathematics(all)
    Subjects:Science > Mathematics
    Department:Strathclyde Business School > Management Science
    Depositing user: Pure Administrator
    Date deposited:16 Dec 2015 15:56
    Last modified:28 Mar 2023 09:31
    Related URLs:
    URI:https://strathprints.strath.ac.uk/id/eprint/55138
CORE (COnnecting REpositories)