A Constraint Programming Approach to the Hospitals / Residents Problem

DOI10.1007/978-3-540-72397-4_12MaRDI QIDQ3612416zbMATH OpenOpenAlexFDO

Authors David F. Manlove, Gregg O'Malley, Patrick Prosser, Chris Unsworth

Publication date 10 March 2009

Published in Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-72397-4_12

Mathematics Subject Classification ID

Theory of organizations, manpower planning in operations research (90B70) Combinatorial optimization (90C27) Matching models (91B68)

Recommendations

• ``Almost-stable matchings in the hospitals/residents problem with couples
• scientific article; zbMATH DE number 2084708
• Keeping partners together: Algorithmic results for the hospitals/residents problem with couples
• scientific article; zbMATH DE number 1617265
• The hospitals/residents problem with lower quotas

Cited in

(11)

• ``Almost-stable matchings in the hospitals/residents problem with couples
• Improving solution times for stable matching problems through preprocessing
• A collection of constraint programming models for the three-dimensional stable matching problem with cyclic preferences
• Stable fractional matchings
• Matching formulation of the staff transfer problem: meta-heuristic approaches
• Finding all stable pairs and solutions to the many-to-many stable matching problem
• The Hospitals/Residents Problem with Quota Lower Bounds
• scientific article; zbMATH DE number 2084708 (Why is no real title available?)
• Stability Representations of Many-to-One Matching Problems: An Integer Optimization Approach
• Computing relaxations for the three-dimensional stable matching problem with cyclic preferences
• Structural aspects of the student project allocation problem

This page was built for publication: A Constraint Programming Approach to the Hospitals / Residents Problem

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