Solving the Stable Marriage/Matching Problem with the Gale–Shapley algorithm

Implementation of Stable matching Algorithm

👑 Implementing Gale-Shapley algorithm with Flask & Heroku.

SAT implementation of stable matching problem with couples and reference implementations of deferred acceptance algorithms.

Codes used for paper on mathematical modelling

Graph Theory Applications course semester project

Simulating the medical residency match.

A Python module to inspect various types of HRTC problems

Implemented Gale Shapley Algorithm for stable marriage problem, reference from Algorithm Design by Keleinberg Tardos

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.

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 the Gale-Shapley (1962) and Irving's (1985) algorithm's for Stable Matching.

Refactored Version of Project-Week-2.0. Created based off of (reasonably) good Java programming practices

This Repository contains my implementation of the gale-shapley algorithm to generate stable matchings. This work is inspired by jeromew21's work

A solver for 'College Admission Problem with Consent' based on paper 'Legal Assignments and fast EADAM with consent via classical theory of stable matchings'.

Stable Big-Little Matching

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

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.

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