Generating Satisfiable Benchmark Instances for Stable Roommates Problems with Optimization

Baturay Yılmaz, Esra Erdem

While the existence of a stable matching for the stable roommates problem possibly with incomplete preference lists (SRI) can be decided in polynomial time, SRI problems with some…