The ‘Marriage Game’: An assignment problem with indivisibilities
✍ Scribed by Peter J. Dolton
- Publisher
- Springer US
- Year
- 1982
- Tongue
- English
- Weight
- 639 KB
- Volume
- 14
- Category
- Article
- ISSN
- 0040-5833
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
A stable matching is a complete matching of men and women such that no man and woman who are not partners both prefer each other to their actual partners under the matching. In an instance of the STABLE MARRIAGE problem, each of the n men and n women ranks the members of the opposite sex in order of
The classical assignment problem matches n jobs to n machines in a way that minimizes total assignment costs. To allow for the possibility of diverting internal jobs outside the machine shop and accepting external jobs into the machine shop, we define the assignment problem with external interaction