DocumentCode
2698773
Title
Informed Simulated Annealing for Optimizing Dorm Room Assignments
Author
Trung, Nguyen Thanh ; Tuan, Tran Ngoc ; 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
1-3 April 2009
Firstpage
265
Lastpage
270
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.
Keywords
education; simulated annealing; ISA algorithm; dorm room assignment; informed simulated annealing; optimization; Computational modeling; Computer science; Computer simulation; Cooling; Data engineering; Database systems; Deductive databases; Instruction sets; Job shop scheduling; Simulated annealing; dorm room assignment problem; informed simulated annealing; simulated annealing;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Information and Database Systems, 2009. ACIIDS 2009. First Asian Conference on
Conference_Location
Dong Hoi
Print_ISBN
978-0-7695-3580-7
Type
conf
DOI
10.1109/ACIIDS.2009.61
Filename
5176004
Link To Document