next up previous contents
Next: Simulated Annealing Schedules Up: Improving Dorm Room Assignments Previous: Choices in the Data   Contents

Chances: The Simulated Annealing Solution

The simulated annealing technique used in the DAO was regularly able to find a local minimum within 20 million attempts switching students and beds at random -- a vanishingly small sample compared to the 2000 factorial possible combinations of dorm room assignments. At the same time, compared to the HMS system, DAO reduced the processing time from days to hours.


elena s ackley 2002-01-20
download thesis