From: Eric Mahurin <eric.mahurin@...>
Date: 2008-06-09T03:34:05+09:00
Subject: Re: Preferable Pairs (#165)

------=_Part_20659_31308237.1212950124241
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: 7bit
Content-Disposition: inline

On 6/8/08, Matthew Moss <matthew.moss@gmail.com> wrote:
>
> > In fact, this *is* the Stable Roommates problem.
>
>
> Sure looks like it... I probably should have remembered this from
> university. I wonder if the scoring method I presented is essentially
> equivalent to the stability condition.
>
>
I don't think this quiz is equivalent to the "stable roommates problem".
The stable roommates problem just wants a local minimum solution.  This may
be a reasonable approximation to the problem.  I think the "weighted
matching problem" is closer to this quiz.  This problem looks to be
NP-complete.

------=_Part_20659_31308237.1212950124241--