An elementary integrality proof of Rothblum's stable matching formulation
Year of publication: |
November 2016
|
---|---|
Authors: | Könemann, Jochen ; Pashkovich, Kanstantsin ; Toth, Justin |
Published in: |
Operations research letters. - Amsterdam [u.a.] : Elsevier, ISSN 0167-6377, ZDB-ID 720735-9. - Vol. 44.2016, 6, p. 754-756
|
Subject: | Stable matching | Polytope | Extreme points | Matching | Spieltheorie | Game theory | Mathematische Optimierung | Mathematical programming |
-
Polyhedral aspects of stable marriage
Eirinakis, Pavlos, (2014)
-
A matroid approach to stable matchings with lower quotas
Fleiner, Tamás, (2016)
-
A generalized polymatroid approach to stable matchings with lower quotas
Yokoi, Yu, (2017)
- More ...
-
Approximating k-hop minimum-spanning trees
Althaus, Ernst, (2005)
-
An approximation algorithm for the edge-dilation k-center problem
Könemann, Jochen, (2004)
-
Integrality gap of the hypergraphic relaxation of Steiner trees: A short proof of a 1.55 upper bound
Chakrabarty, Deeparnab, (2010)
- More ...