Gale-Shapley Stable Marriage Algorithm

The text describe in pseudocode, the Gale-Shapley algorithm for producing a Stable Marriage assignment. Just for fun, we've implemented that algorithm in Python.

• marriage.py (source code)
• men (sample datafile for men's preferences)
• women (sample datafile for women's preferences)

To produce the final result for input files men and women, usage is:

python marriage.py men women

To produce a verbose play-by-play of algorithm, usage is:

python marriage.py men women 1