From One Stable Marriage to the Next: How Long Is the Way?

DOI10.1137/140979150zbMATH Open1309.90058OpenAlexW2059337953MaRDI QIDQ5246098FDOQ5246098

Ioannis Mourtos, Pavlos Eirinakis, Dimitrios Magos

Publication date: 17 April 2015

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/140979150

zbMATH Keywords

diameterpolytopestable matchingstable marriage

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Integer programming (90C10)

Cited In (2)

• Stable allocations and partially ordered sets
• The diameter of the stable marriage polytope: bounding from below

Recommendations

• Title not available (Why is that?) 👍 👎
• On likely solutions of a stable marriage problem 👍 👎
• Stable marriage and indifference 👍 👎
• Paths to marriage stability 👍 👎
• Stable marriages 👍 👎
• Balanced stable marriage: how close is close enough? 👍 👎
• Balanced stable marriage: how close is close enough? 👍 👎

This page was built for publication: From One Stable Marriage to the Next: How Long Is the Way?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5246098)