Informed Simulated Annealing for Optimizing Dorm Room Assignments

Abstract

Assigning dorm rooms to 2500 students with complex and interdependent preferences is a difficult optimization problem. In this paper, we present an optimization method for the whole dorm room assignment problem. The novelty of our method is that we apply an improved variant of simulated annealing, called Informed Simulated Annealing (ISA) proposed by Y. Li. We perform experiments of the ISA algorithm on real data sets. The results obtained from the experiments show that the ISA algorithm is more suitable for the dorm room assignment problem.

DOI: 10.1109/ACIIDS.2009.61

3 Figures and Tables

Cite this paper

@article{Trung2009InformedSA, title={Informed Simulated Annealing for Optimizing Dorm Room Assignments}, author={Nguyen Thanh Trung and Tran Ngoc Tuan and Duong Tuan Anh}, journal={2009 First Asian Conference on Intelligent Information and Database Systems}, year={2009}, pages={265-270} }