Blog Archives

Gale Shapley Algorithm for Stable Matching

Achieving Stable Matching between two sets of entities with various preferences for each other is a real world problem (a.k.a Stable Marriage Problem). Examples include dating sites, matching medical students to hospital jobs (National Resident Matching Program) etc. How can

Posted in Technology Tagged with: , ,