A CP-Based Approach for Popular Matching

Chisca, Danuta Sorina (University College Cork) | Siala, Mohamed (University College Cork) | Simonin, Gilles (University College Cork) | O'Sullivan, Barry (University College Cork)

AAAI Conferences 

We propose a constraint programming approach to the popular matching problem. We show that one can use the Global Cardinality Constraint to encode the problem even in cases that involve ties in the ordinal preferences of the applicants.