3 papers
cs.AI2021
Stable Marriage Problems with Ties and Incomplete Preferences: An Empirical Comparison of ASP, SAT, ILP, CP, and Local Search Methods
Selin Eyupoglu, Muge Fidan, Yavuz Gulesen +5
We study a variation of the Stable Marriage problem, where every man and every woman express their preferences as preference lists which may be incomplete and contain ties. This pr…
cs.AI2021
Knowledge-Based Stable Roommates Problem: A Real-World Application
Muge Fidan, Esra Erdem
The Stable Roommates problem with Ties and Incomplete lists (SRTI) is a matching problem characterized by the preferences of agents over other agents as roommates, where the prefer…
cs.AI2020
A General Framework for Stable Roommates Problems using Answer Set Programming
Esra Erdem, Muge Fidan, David Manlove +1
The Stable Roommates problem (SR) is characterized by the preferences of agents over other agents as roommates: each agent ranks all others in strict order of preference. A solutio…