Stable marriage problem

• Wikipedia
• Implement a solution to the matching problem using a state-based model and at least two different strategies from the list: Backtracking, Greedy, Hillclimbing, A*.
• The application should have a graphical interface where we can view and configure participants' preferences, as well as the resulting matches.

How to run the application from the command line:

# Start the graphic interface
python Project/app/main.py
# -I for input, input for men, input for women, and the type of algorithm
pyhton Project/app/main.py -I <input_men.txt> <input_women.txt> greedy
python Project/app/main.py -I <input_men.txt> <input_women.txt> bkt
# -R for generating a random input, number of people, the type of algorithm used
python Project/app/main.py -R <number_of_people greedy
python Project/app/main.py -R <number_of_people> bkt

Relevant links:

• The Stable Marriage Problem
• Stable Matching: Video
• App Demo

Authors

Andrei Tablan

Andrei Ciuta

Dan Leagan

Alexandra Volentir