Stable Marriage Problems with Ties and Incomplete Preferences: An Empirical Comparison of ASP, SAT, ILP, CP, and Local Search Methods

T1Covered by 1 source · first reported by arXiv at 24 Sept, 04:00 UTC

arXiv:2108.05165v3 Announce Type: replace Abstract: 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 problem is called the Stable Marriage problem with Ties and…

science

Sources

• T1Stable Marriage Problems with Ties and Incomplete Preferences: An Empirical Comparison of ASP, SAT, ILP, CP, and Local Search MethodsarXiv24 Sept, 04:00