RezaSadeghiWSU/Gale-Shapley-algorithm

Gale-Shapley algorithm as an especial solution of stable marriage problem by MATLAB with GUI
159 Downloads
Updated 24 Feb 2018

This implementations are responses to question 1 in a homework (Homework1.pdf) with permission of publicatoin (Permission of publicationpdf).
A brief explanation of each file:

InputGenerator.m: It provides n * n two random preference lists of men and women in a text file

GALE_SHAPLEY.m: It gets a text file containing n, and two preference lists (the output of InputGenerator.m) and provides a solution based on GALE-SHAPLEY.

StabilityChecking.m: It gets Input and Output text files of GALE-SHAPLEY and checks the stability of matches in the output based on the inputs.

For the rest of files please refer to the Homework1.pdf and files.

I hope this implementation helps you.

Best regards,

Reza Sadeghi

Graduate Research Assistant, Data Science for Healthcare Lab, Wright State University Ohio Center of Excellence in Knowledge-enabled Computing (kno.e.sis)

Sadeghi.2@wrigh.edu; reza@knoesis.org

Cite As

Reza Sadeghi (2025). RezaSadeghiWSU/Gale-Shapley-algorithm (https://github.com/RezaSadeghiWSU/Gale-Shapley-algorithm), GitHub. Retrieved .

MATLAB Release Compatibility
Created with R2017a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Environment and Settings in Help Center and MATLAB Answers

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Versions that use the GitHub default branch cannot be downloaded

Version Published Release Notes
1.0.0.0

To view or report issues in this GitHub add-on, visit the GitHub Repository.
To view or report issues in this GitHub add-on, visit the GitHub Repository.