Python implementation of the Gale-Shapley Algorithm.
-
Updated
Apr 25, 2024 - Python
Python implementation of the Gale-Shapley Algorithm.
Stable marriage problem solver for healthcare center internal vacancies.
This concise yet powerful implementation delves into the intricacies of matching preferences between two groups, ensuring stability in the pairings.
Optimal Selection of Training Courses for Unemployed People based on Stable Marriage Model
This repository contains a Python implementation of the Stable Marriage Algorithm, a mechanism for solving the stable marriage problem. The algorithm is widely used in the field of matching theory to find a stable matching between two sets of elements, such as job applicants and employers or medical students and residency programs.
This is the source code for my post on Stable Marriage Problem which you can checkout by following the below link.
Solutions to algorithmic programming problems.
Simulating the medical residency match.
This respository contains an extension to the Gale-Shapley algorithm. The extension was presented in the paper "Safety, Stability, and Efficiency of Taxi Rides" authored by Martin Aleksandrov and Tobias Labarta, and accepted for publication at the 22nd EPIA Conference on Artificial Intelligence, 5-8 September 2023, Horta, Portugal.
Information system of graph, actors, allocations of actors on the graph, generates an optimal allocation, evaluates its metrics, finds shortest path for an actor from one vertex to another
A cli tool for solving bipartite assignment problems.
This is python based application which can find a stable allocation for a Stable Matching Game problem.
This repository contains a C++ implementation of the Stable Matching Algorithm which solves the Stable Matching Problem (known as the Stable Marriage Problem).
Graph Theory Applications course semester project
1º trabalho prático de algoritmos I, 2021/2
Teaching Assistant Allocation System
Resolution of SM problem with different algorithms
Stable matching/marriage algorithm implemented using the Builder Pattern
2020 Forif Winter Hackathon - Irving's Algorithm for Stable Marrige Problem (in C++)
Add a description, image, and links to the stable-marriage-problem topic page so that developers can more easily learn about it.
To associate your repository with the stable-marriage-problem topic, visit your repo's landing page and select "manage topics."