There are 0 repository under stable-matching-problem topic.
Solving the Stable Marriage/Matching Problem with the Gale–Shapley algorithm
👑 Implementing Gale-Shapley algorithm with Flask & Heroku.
Implementation of Stable matching Algorithm
SAT implementation of stable matching problem with couples and reference implementations of deferred acceptance algorithms.
Codes used for paper on mathematical modelling
Simulating the medical residency match.
Graph Theory Applications course semester project
A reference document that can be used in programming competitions
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 repository contains the Gale-Shapley (1962) and Irving's (1985) algorithm's for Stable Matching.
Implemented Gale Shapley Algorithm for stable marriage problem, reference from Algorithm Design by Keleinberg Tardos
A solver for 'College Admission Problem with Consent' based on paper 'Legal Assignments and fast EADAM with consent via classical theory of stable matchings'.
SMP, Gale-Shapley algorithm
Refined the Gale-Shapley algorithm by recalculating stable matchings in bipartite graphs, incorporating dynamic updates for edge deletions, achieving O(N) time complexity for edge deletions, enhancing computational efficiency.
Observe the affect on stability for incomplete preferences, finding the most popular matching for a complete matrix, and the problem of global stability,
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 Python tool to implement the famous Gale-Shapley Algorithm to solve the Stable Matching problem
This Repository contains my implementation of the gale-shapley algorithm to generate stable matchings. This work is inspired by jeromew21's work
Design by Contract mechanisms in Eiffel
TP1 Algorítmos I 2021/1 - Implementa o Algorítmo de Gale Shapley para gerar soluções estáveis entre postos de vacinação e pessoas
Stable matching/marriage algorithm implemented using the Builder Pattern
Refactored Version of Project-Week-2.0. Created based off of (reasonably) good Java programming practices