The Three-Dimensional Stable Roommates Problem with Additively Separable Preferences

Michael McKay, David Manlove

The Stable Roommates problem involves matching a set of agents into pairs based on the agents' strict ordinal preference lists. The matching must be stable, meaning that no two age…