A Map of Diverse Synthetic Stable Roommates Instances

Niclas Boehmer, Klaus Heeger, Stanisław Szufa

Focusing on Stable Roommates (SR) instances, we contribute to the toolbox for conducting experiments for stable matching problems. We introduce a polynomial-time computable pseudom…