Implementation of the Gale-Shapley (also known as deferred acceptance) and Top Trading Cycle (TTC) algorithms for 2-sided matching
-
Updated
Feb 2, 2024 - Python
Implementation of the Gale-Shapley (also known as deferred acceptance) and Top Trading Cycle (TTC) algorithms for 2-sided matching
This repository contains a Python implementation of the Top Trading Cycle Algorithm, a mechanism for solving the problem of allocating indivisible items or resources among agents with preferences. The algorithm is widely used in the field of matching theory, particularly in the context of school choice and house allocation problems.
Implementação do algoritmo TTC Chains na resolução do problema de transplante cruzado de rins 👪🏥🙋❤️
Add a description, image, and links to the top-trading-cycles topic page so that developers can more easily learn about it.
To associate your repository with the top-trading-cycles topic, visit your repo's landing page and select "manage topics."