Picture of boy being examining by doctor at a tuberculosis sanatorium

Understanding our future through Open Access research about our past...

Strathprints makes available scholarly Open Access content by researchers in the Centre for the Social History of Health & Healthcare (CSHHH), based within the School of Humanities, and considered Scotland's leading centre for the history of health and medicine.

Research at CSHHH explores the modern world since 1800 in locations as diverse as the UK, Asia, Africa, North America, and Europe. Areas of specialism include contraception and sexuality; family health and medical services; occupational health and medicine; disability; the history of psychiatry; conflict and warfare; and, drugs, pharmaceuticals and intoxicants.

Explore the Open Access research of the Centre for the Social History of Health and Healthcare. Or explore all of Strathclyde's Open Access research...

Image: Heart of England NHS Foundation Trust. Wellcome Collection - CC-BY.

Strathprints

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 author

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.

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: 03 Jan 2019 14:27
Related URLs:
URI: https://strathprints.strath.ac.uk/id/eprint/55138
Export data:
CORE (COnnecting REpositories)