A heuristic algorithm for solving the generalized stable-roommate problem.
-
Updated
Feb 4, 2023 - Python
A heuristic algorithm for solving the generalized stable-roommate problem.
The works are mostly based on Irving's paper An Efficient Algorithm for the “Stable Roommates” Problem (1985)
This repository contains the Gale-Shapley (1962) and Irving's (1985) algorithm's for Stable Matching.
game-theoretic algorithm implementations
This is a demo of the Irving Algorithm for the Stable roommates problem. The code is written in Python with the easygui library. It was a simple code for school coursework during my first year at Polytech Sorbonne.
Add a description, image, and links to the stable-roommate topic page so that developers can more easily learn about it.
To associate your repository with the stable-roommate topic, visit your repo's landing page and select "manage topics."