Resolution of SM problem with different algorithms
-
Updated
May 23, 2022 - Jupyter Notebook
Resolution of SM problem with different algorithms
A solver for 'College Admission Problem with Consent' based on paper 'Legal Assignments and fast EADAM with consent via classical theory of stable matchings'.
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.
This is python based application which can find a stable allocation for a Stable Matching Game problem.
Algorithms assignments
Teaching Assistant Allocation System
Command line stable-matching program for the purpose of matching fraternity Bigs and Littles based on their preferences. Implements the Gale-Shapley algorithm for the stable marriage problem.
Solutions to algorithmic programming problems.
This job matching system matches employers and students based on the rank/match process using the Gale-Shapley algorithm. Based on the stable marriage problem.
Stable marriage problem solver for healthcare center internal vacancies.
This is a Stable matching program that will take N men and N women and match them using the Gale–Shapley algorithm. This program runs in O(n^2) time.
Design by Contract mechanisms in Eiffel
game-theoretic algorithm implementations
This repository contains a C++ implementation of the Stable Matching Algorithm which solves the Stable Matching Problem (known as the Stable Marriage Problem).
SMP, Gale-Shapley algorithm
1º trabalho prático de algoritmos I, 2021/2
PURE (Program for Undergraduate Research) Project
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
Simple Implementation of the Stable Marriage Algorithm by Gale-Shapley
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."