A collection of constraint programming models for the three-dimensional stable matching problem with cyclic preferences

DOI10.1007/s10601-022-09335-yzbMath1498.91280OpenAlexW4282042326MaRDI QIDQ2079273

Luis O. Quesada, Guillaume Escamocher, Ágnes Cseh, Begum Genc

Publication date: 29 September 2022

Published in: Constraints (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10601-022-09335-y

zbMATH Keywords

fairnessconstraint programming3DSM-cycthree-dimensional stable matching with cyclic preferences

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Matching models (91B68)

Related Items

Computing relaxations for the three-dimensional stable matching problem with cyclic preferences

Uses Software

• MiniZinc
• Gecode
• CHUFFED

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sex-equal stable matchings: complexity and exact algorithms
• Complexity of the sex-equal stable marriage problem
• Nonexistence of stable threesome matchings
• A new fixed point approach for stable networks and stable marriages
• A tale of two mechanisms: Student placement
• Network flow and 2-satisfiability
• Existence of stable matchings in some three-sided systems.
• Approximability results for stable marriage problems with ties.
• Three-dimensional matching instances are rich in stable matchings
• Stable matchings in three-sided systems with cyclic preferences
• Three-sided stable matchings with cyclic preferences
• A stable matching model with an entrance criterion applied to the assignment of students to dormitories at the Technion
• Revisiting Two-Sided Stability Constraints
• Finding All Stable Pairs and Solutions to the Many-to-Many Stable Matching Problem
• Core Stability in Hedonic Coalition Formation
• Three-Dimensional Stabl Matching Problems
• Two’s Company, Three’s a Crowd: Stable Family and Threesome Roommates Problems
• The Stable Roommates Problem with Globally Ranked Pairs
• A Constraint Programming Approach to the Hospitals / Residents Problem
• An efficient algorithm for the “stable roommates” problem
• Three Fast Algorithms for Four Problems in Stable Marriage
• A New Approach to Stable Matching Problems
• Solving stable matching problems using answer set programming
• Algorithmics of Matching Under Preferences
• Stable matching with couples
• College Admissions and the Stability of Marriage
• Three-dimensional stable matching with cyclic preferences
• On the existence of three-dimensional stable matchings with cyclic preferences
• Three-dimensional stable matching with cyclic preferences