``Almost-stable matchings in the hospitals/residents problem with couples

DOI10.1007/s10601-016-9249-7zbMath1387.90143arXiv1602.01956OpenAlexW2341065412WikidataQ59615555 ScholiaQ59615555MaRDI QIDQ1701229

Iain McBride, James Trimble, David F. Manlove

Publication date: 22 February 2018

Published in: Constraints (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1602.01956

zbMATH Keywords

polynomial-time algorithmempirical evaluationNP-hardnessinteger programming modelblocking pairconstraint programming modelmost-stable matching

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Integer programming (90C10)

Related Items (7)

Constrained stable marriage with free edges or few blocking pairs ⋮ Online 2-stage stable matching ⋮ Mathematical models for stable matching problems with ties and incomplete lists ⋮ Stable fractional matchings ⋮ Three-sided matching problem with mixed preferences ⋮ Cable tree wiring -- benchmarking solvers on a real-world scheduling problem with a variety of precedence constraints ⋮ How Good Are Popular Matchings

Cites Work

• Unnamed Item
• Unnamed Item
• The hospitals/residents problem with lower quotas
• ``Almost stable matchings in the roommates problem with bounded preference lists
• Stable assignment with couples: parameterized complexity and local search
• Size versus stability in the marriage problem
• Keeping partners together: Algorithmic results for the hospitals/residents problem with couples
• An improved approximation lower bound for finding almost stable maximum matchings
• A tale of two mechanisms: Student placement
• Stable matchings with couples
• Almost stable matchings by truncating the Gale-Shapley algorithm
• Instability of matchings in decentralized markets with various preference structures
• MATCHING WITH COUPLES: A MULTIDISCIPLINARY SURVEY
• NP-complete stable matching problems
• A Constraint Programming Approach to the Hospitals / Residents Problem
• Algorithmics of Matching Under Preferences
• Stable matching with couples
• Approximation and Online Algorithms
• College Admissions and the Stability of Marriage

This page was built for publication: ``Almost-stable matchings in the hospitals/residents problem with couples