Reminds me of Stable Matching[1] but the groups aren't the same size. I guess if we can relax the "opposite sex" requirement then we reduce the problem to a St

Reminds me of Stable Matching[1] but the groups aren't the same size. I guess if we can relax the "opposite sex" requirement then we reduce the problem to a Stable Roommates Problem[2] ;) [1] http://en.wikipedia.org/wiki/Stable_matching http://en.wikipedia.org/wiki/Stable_matching [2] http://en.wikipedia.org/wiki/Stable_roommates_problem http://en.wikipedia.org/wiki/Stable_roommates_problem