Polyhedral Aspects of Stable Marriage

DOI10.1287/moor.2013.0616zbMath1308.90107OpenAlexW2169324437MaRDI QIDQ5244861

Ioannis Mourtos, Dimitrios Magos, Pavlos Eirinakis, Panayiotis Miliotis

Publication date: 31 March 2015

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

Full work available at URL: https://doi.org/10.1287/moor.2013.0616

zbMATH Keywords

polytopefacetstable matchingstable marriagerotation poset

Mathematics Subject Classification ID

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

Related Items (6)

Review of the theory of stable matchings and contract systems ⋮ Stable allocations and partially ordered sets ⋮ The stable \(b\)-matching polytope revisited ⋮ The diameter of the stable marriage polytope: bounding from below ⋮ On Vertices and Facets of Combinatorial 2-Level Polytopes ⋮ Popularity, Mixed Matchings, and Self-Duality

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Linear programming brings marital bliss
• Characterization of stable matchings as extreme points of a polytope
• Stable matchings and linear inequalities
• Courtship and linear programming
• On the stable marriage polytope
• Canonical monotone decompositions of fractional stable matchings
• Stable matchings and linear programming
• The Geometry of Fractional Stable Matchings and Its Applications
• The Complexity of Counting Stable Marriages
• Three Fast Algorithms for Four Problems in Stable Marriage
• The polynomial solvability of convex quadratic programming
• Stable Matchings, Optimal Assignments, and Linear Programming
• Of Stable Marriages and Graphs, and Strategy and Polytopes
• Stable marriage assignment for unequal sets
• The Transitive Reduction of a Directed Graph
• A Fixed-Point Approach to Stable Matchings and Some Applications
• College Admissions and the Stability of Marriage

This page was built for publication: Polyhedral Aspects of Stable Marriage