next up previous contents
Next: The Objective Function Up: Improving Dorm Room Assignments Previous: Results: Fall 1998 -   Contents

Choices: The Dorm Assignment Problem

Without trying all 2,000! possible combinations of dorm room assignments, we would like to find the combination where everyone is the happiest. To do this we need a way to quantify how bad a configuration is, that is, how unhappy the students are likely to be. We define an objective function, $f$, to capture as much knowledge as possible regarding preferences and policy choices. Our goal is to find the set of assignments with the smallest value of $f$, thereby minimizing mismatches.


elena s ackley 2002-01-20
download thesis