An elementary integrality proof of Rothblum's stable matching formulation
From MaRDI portal
Publication:1709952
DOI10.1016/j.orl.2016.09.011zbMath1408.90257arXiv1605.04427OpenAlexW2527480274MaRDI QIDQ1709952
Jochen Könemann, Kanstantsin Pashkovich, Justin Toth
Publication date: 15 January 2019
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1605.04427
Combinatorial optimization (90C27) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Matching models (91B68)
Related Items (1)
Cites Work
This page was built for publication: An elementary integrality proof of Rothblum's stable matching formulation