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.



Subsections

elena s ackley 2002-01-20
download thesis