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
Full text not available in this repository.Request a copy from the Strathclyde authorOfficial URL: https://doi.org/10.1007/s10107-014-0782-0
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.
Creators(s): |
Arulselvan, Ashwin ![]() | Item type: | Article |
---|---|
ID code: | 55138 |
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: | 01 Jan 2021 11:32 |
Related URLs: | |
URI: | https://strathprints.strath.ac.uk/id/eprint/55138 |
Export data: |
CORE (COnnecting REpositories)