scientific article; zbMATH DE number 2084708

MaRDI QIDQ4475634zbMATH OpenFDO

Authors Robert W. Irving, David F. Manlove, Patrick Prosser, Barbara M. Smith, Ian P. Gent

Publication date 9 August 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2239/22390225.htm

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Combinatorial optimization (90C27)

Recommendations

• Stable Roommates and Constraint Programming
• Solving stable matching problems using answer set programming
• A Constraint Programming Approach to the Hospitals / Residents Problem
• The stable marriage problem with restricted pairs.
• Local search approaches in stable matching problems

Cited in

(16)

• ``Almost-stable matchings in the hospitals/residents problem with couples
• Stability, optimality and manipulation in matching problems with weighted preferences
• Mathematical models for stable matching problems with ties and incomplete lists
• A collection of constraint programming models for the three-dimensional stable matching problem with cyclic preferences
• Stable fractional matchings
• Constraint models for graceful graphs
• Domain permutation reduction for constraint satisfaction problems
• Graph matching problems and the NP-hardness of sortedness constraints
• Finding all stable pairs and solutions to the many-to-many stable matching problem
• A Constraint Programming Approach to the Hospitals / Residents Problem
• Compact Preference Representation in Stable Marriage Problems
• Solving stable matching problems using answer set programming
• From Marriages to Coalitions: A Soft CSP Approach
• Computing relaxations for the three-dimensional stable matching problem with cyclic preferences
• A constraint programming approach for the premarshalling problem
• Stable marriage with covering constraints -- a complete computational trichotomy

This page was built for publication:

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