Total Dual Integrality of Rothblum's Description of the Stable-Marriage Polyhedron

DOI10.1287/moor.1070.0286zbMath1226.05203OpenAlexW1974607548MaRDI QIDQ3168964

Tamás Király, Júlia Pap

Publication date: 27 April 2011

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10831/10596

zbMATH Keywords

rotationstotal dual integralitystable marriage

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Matching models (91B68)

Related Items (4)

Stable Marriage and Roommates Problems with Restricted Edges: Complexity and Approximability ⋮ A Polyhedral Description of Kernels ⋮ Counting vertices of integral polytopes defined by facets ⋮ Marriage market with indifferences: a linear programming approach

This page was built for publication: Total Dual Integrality of Rothblum's Description of the Stable-Marriage Polyhedron