CO227 Lecture 3: co 227 lec3
Document Summary
They boast having a 100% success rate because they setup their matches so that no one is left behind. They have 3 male & 3 female clients. Each female rates the prospective males from -5 to 5. How should the clients be matched up? (many similar problems assume that total happiness of the group is the most important: decision variables. We need to decide who is matched with whom. Let xij be a variable used to be determine if male i is matched with female j. We can assign a value of 0 for no match & a value of 1 for a match. Since people can"t be semi-matched, we require these variables to be integers: objective function. We want to max the total happiness of the females. People can only go out with one person. For each female fj: x1j+x2j+x3j = = 1 1<=j <= 3. For each male mi:xi1+xi2+xi3 = = 1 1<=i<=3.