Hibistu, Ehite Mulugeta (2015) Stable Marriage Problem. Masters thesis, Addis Ababa University.
![[img]](http://thesisbank.jhia.ac.ke/style/images/fileicons/application_pdf.png) |
PDF (Stable Marriage Problem)
Ehite, Mulugeta Hibistu.pdf - Accepted Version Restricted to Repository staff only Download (371kB) | Request a copy |
Abstract
The stable marriage problem is a well-known problem of matching women to men to achieve a certain type of "stability". Each person expresses a strict preference ordering over the members of the opposite sex. The goal is to match women and men so that there are no two people of opposite sex who would both rather be matched with each other than with their current partners. Gale and Shapley gave an algorithm to solve this problem based on a series of proposals of the women to the men (or vice versa). The stable marriage problem has a wide variety of practical applications, ranging from matching resident doctors to hospitals, job applicants to be assigned by the ministry of education, having a living kidney donor as well as in market trading
| Item Type: | Thesis (Masters) |
|---|---|
| Subjects: | H Social Sciences > H Social Sciences (General) Q Science > Q Science (General) Q Science > QA Mathematics |
| Divisions: | Africana |
| Depositing User: | Selom Ghislain |
| Date Deposited: | 27 Jun 2018 13:11 |
| Last Modified: | 27 Jun 2018 13:11 |
| URI: | http://thesisbank.jhia.ac.ke/id/eprint/6057 |
Actions (login required)
 |
View Item |