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.
Stable marriage problem solver for healthcare center internal vacancies.
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).
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
👩💻This repository provides Python implementations of a variety of fundamental algorithms and problem-solving techniques. From Knapsack and TSP to BFS, DFS, and more, explore practical examples to enhance your algorithmic skills. Perfect for students and developers seeking to grasp essential algorithms in Python.
1º trabalho prático de algoritmos I, 2021/2
SMP, Gale-Shapley algorithm
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."