Marriage Example
Four women, Alice, Barbara, Cathy and Daniele, and four men, Eric,
Frank, George and Harry, decide that they are all going to get
married. The problem is they can't decide who is going to marry whom.
They decide that each couple will rank, on a scale of 0 to 15, how
happy they would be together. 0 means total bliss
and 15 means misery.
Compute the set of marriages that
maximizes the total happiness.
| Alice | Barbara | Cathy
| Daniele |
|
Eric | 14 | 5 | 8 | 7
|
Frank | 2 | 12 | 6 | 5
|
George | 7 | 8 | 3 | 9
|
Harry | 2 | 4 | 6 | 10
|