Comparing Three Improved Variants of Simulated Annealing for Optimizing Dorm Room Assignments

Author

Trung, Nguyen Thanh ; Anh, Duong Tuan

Author_Institution

Fac. of Comput. Sci. & Eng., Ho Chi Minh City Univ. of Technol., Ho Chi Minh City, Vietnam

fYear

2009

fDate

13-17 July 2009

Firstpage

1

Lastpage

5

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 which is based on an improved variant of simulated annealing for the whole dorm room assignment problem. We also compare empirically the performance of three different improved variants of simulated annealing in solving this problem: informed simulated annealing, very fast simulated re-annealing and simulated annealing with non-monotonic reheating.

Keywords

operations research; resource allocation; simulated annealing; dorm room assignment problem; informed simulated annealing; simulated annealing with nonmonotonic reheating; very fast simulated reannealing; Cities and towns; Computational modeling; Computer science; Computer simulation; Cooling; Learning systems; Optimization methods; Simulated annealing; Technology management; Temperature;

fLanguage

English

Publisher

ieee

Conference_Titel

Computing and Communication Technologies, 2009. RIVF '09. International Conference on

Conference_Location

Da Nang

Print_ISBN

978-1-4244-4566-0

Electronic_ISBN

978-1-4244-4568-4

Type

conf

DOI

10.1109/RIVF.2009.5174631

Filename

5174631