Stable Marriage problem Solver

Hello,

Some time ago I implemented a solver for the Stable Marriage problem [1] in Pharo [2]. Basically, in the stable marriage problem, you have two list of n element: a list of men and a list of women. Each person rank people of the other gender according to its preferences. The stable marriage algorithm finds the best matches between men and women according to all rankings.
It can be installed using:
Metacello new
    baseline: ‘StableMarriage’;
    load
Regards,
Julien
Advertisements
%d bloggers like this: