Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Adding Gale-Shapley Algorithm to solve Stable Matching/Marriage problem #3662

Open
1 of 4 tasks
HarrisonL7 opened this issue Sep 2, 2018 · 0 comments · May be fixed by #3667
Open
1 of 4 tasks

Adding Gale-Shapley Algorithm to solve Stable Matching/Marriage problem #3662

HarrisonL7 opened this issue Sep 2, 2018 · 0 comments · May be fixed by #3667
Labels
new algorithm For issues pertaining to the creation of new algorithms

Comments

@HarrisonL7
Copy link

This is a(n):

  • New algorithm
  • Update to an existing algorithm
  • Error
  • Proposal to the Repository

Details:

Given n men and n women, where each person has ranked each person of the opposite sex according to their preference. Males and females are matched such that there are no two people of opposite sex who would both rather have each other than their current partners.

I have not found this algorithm in this repo, not sure if it is under another name. I will provide a Java Implementation. Let me know if it should be called gale_shapely, stable_marriage or stable_matching.

@arnavb arnavb added the new algorithm For issues pertaining to the creation of new algorithms label Feb 24, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
new algorithm For issues pertaining to the creation of new algorithms
Projects
None yet
Development

Successfully merging a pull request may close this issue.

2 participants