Content deleted Content added
→Properties of the Gale-Shapley pairing: added proof that the algorithm is female-pessimal |
Similar problems: weighted matching problem |
||
Line 26:
There are a number of real world applications for the Gale-Shapley solution. For example, their algorithm has been used to pair graduating medical students with hospital jobs.
== Similar problems ==
The [[weighted matching problem]] is to find a matching in a weighted bipartite graph that has
maximum weight. Maximum weighted matchings do not have to be stable, but in some applications a maximum weighted matching is better than a stable one.
==Other observations==
| |||