September, 2008

SM – Stable Marriage Algorithm

ms1

The problem statement, if we have N men and M women to be married. How to marry them? in the conditions that, (1) global marriage is stable, (2) everyone is satisfy with her or his partner, and (3) the fairness on their sex need to be respected. This is one of the most popular combinatorial […]