Marriage Problems

Marriage Problems

[Login to edit this page]

The hospitals/residents problem — also known as the college admissions problem — differs from the stable marriage problem in that the "women" can accept "proposals" from more than one "man" (e.g., a hospital can take multiple residents, or a college can take an incoming class of more than one student). Algorithms to solve the hospitals/residents problem can be hospital-oriented (female-optimal) or resident-oriented (male-optimal).

The hospitals/residents problem with couples allows the set of residents to include couples who must be assigned together, either to the same hospital or to a specific pair of hospitals chosen by the couple (e.g., a married couple want to ensure that they will stay together and not be stuck in programs that are far away from each other). The addition of couples to the hospitals/residents problem renders the problem NP-complete.


0 Comments

Write a comment

Rating:    

Share On Facebook
Search And Find
Epik Search:

Related Clips for Marriage Problems

Join The Epik Network
Join Now:

Browse The Epik Network

  • Rhome

    74

    Nadiachan

    Mr-skin

    Paulkrugman

    Franfine

    Chinohills

    Camarones

    Ohsherrie

    Jamielomas

    Mel-gibson

    Orono-maine

    Shoaibmalik

    Airgear

    Coasteering

    Melasma

    Neenagupta

    U-ss

    Aperitief

    Muscular

    Randymoss