stable-marriage-problem

Implementation of the Stable Marriage Problem in Python. The solution is based on the paper College Admissions and the Stability of the Marriage knwon as Gale-Shapley algorithm. Also, this problem is available at ACM-ICPC

Generating a random instance for the problem

python generator.py > instance.txt

Running the algorithm

python main.py < input/test1.txt