On the stable \(b\)-matching polytope.

DOI10.1016/S0165-4896(03)00074-XzbMath1055.91065MaRDI QIDQ1414822

Tamás Fleiner

Publication date: 4 December 2003

Published in: Mathematical Social Sciences (Search for Journal in Brave)

zbMATH Keywords

Description of polyhedra by linear constraintsStable admissions problem

Mathematics Subject Classification ID

Matching models (91B68)

Related Items (16)

A coloring property for stable allocations ⋮ Blockers and antiblockers of stable matchings ⋮ Integer programming methods for special college admissions problems ⋮ Review of the theory of stable matchings and contract systems ⋮ The Stable Roommates Problem with Choice Functions ⋮ Stable allocations and partially ordered sets ⋮ The integral stable allocation problem on graphs ⋮ The stable roommates problem with choice functions ⋮ The stable marriage problem: an interdisciplinary review from the physicist's perspective ⋮ On the set of many-to-one strongly stable fractional matchings ⋮ New and simple algorithms for stable flow problems ⋮ Affinely representable lattices, stable matchings, and choice functions ⋮ The stable \(b\)-matching polytope revisited ⋮ Affinely representable lattices, stable matchings, and choice functions ⋮ Finding All Stable Pairs and Solutions to the Many-to-Many Stable Matching Problem ⋮ Finding a minimum-regret many-to-many Stable Matching

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
• The stable admissions polytope
• Courtship and linear programming
• Canonical monotone decompositions of fractional stable matchings
• Stable matchings and linear programming
• Many-to-many matching: stable polyandrous polygamy (or polygamous polyandry)
• The Geometry of Fractional Stable Matchings and Its Applications
• The College Admissions Problem Revisited
• Stable Matchings, Optimal Assignments, and Linear Programming
• A Fixed-Point Approach to Stable Matchings and Some Applications
• College Admissions and the Stability of Marriage

This page was built for publication: On the stable \(b\)-matching polytope.