Local search approaches in stable matching problems

DOI10.3390/a6040591zbMath1461.05163OpenAlexW2047128428MaRDI QIDQ1736586

Toby Walsh, Mirco Gelain, Maria Silvia Pini, Francesca Rossi, Kristen Brent Venable

Publication date: 26 March 2019

Published in: Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3390/a6040591

zbMATH Keywords

samplinglocal searchstable matchingties and incomplete preference lists

Mathematics Subject Classification ID

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

Related Items (4)

A surgical scheduling method considering surgeons' preferences ⋮ Stability, optimality and manipulation in matching problems with weighted preferences ⋮ Editorial: Special issue on matching under preferences ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stable assignment with couples: parameterized complexity and local search
• Better and simpler approximation algorithms for the stable marriage problem
• Size versus stability in the marriage problem
• Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems
• Approximability results for stable marriage problems with ties.
• Hard variants of stable marriage.
• Stability, optimality and manipulation in matching problems with weighted preferences
• Understanding the generalized median stable matchings
• Parameterized complexity and local search approaches for the stable marriage problem with ties
• Randomized Approximation of the Stable Marriage Problem
• Random Paths to Stability in Two-Sided Matching
• Improved approximation results for the stable marriage problem
• A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties
• A 3/2-Approximation Algorithm for General Stable Marriage
• Three Fast Algorithms for Four Problems in Stable Marriage
• Algorithmics of Matching Under Preferences
• Algorithm Theory - SWAT 2004
• Finding large stable matchings
• College Admissions and the Stability of Marriage

This page was built for publication: Local search approaches in stable matching problems