DocumentCode
533643
Title
Simulated Annealing-Based Algorithm for a Real-World High School Timetabling Problem
Author
Nguyen, Khang ; Pham, Tung ; Nga Le ; Dang, Nguyen ; Tran, Nuong
Author_Institution
Fac. of Inf. Technol., HCMC Univ. of Sci., Ho Chi Minh City, Vietnam
fYear
2010
fDate
7-9 Oct. 2010
Firstpage
125
Lastpage
130
Abstract
Educational timetabling is known to be hard combinatorial optimization problem. In this paper, a Simulated Annealing - based algorithm with an intensification strategy is applied to a real world high school timetabling problem. The obtained results are better than the Tabu Search algorithm´s results published before and the handmade timetables created by experts.
Keywords
combinatorial mathematics; education; search problems; simulated annealing; combinatorial optimization problem; educational timetabling; real-world high school timetabling problem; simulated annealing-based algorithm; tabu search algorithm; Algorithm design and analysis; Availability; Computational modeling; Educational institutions; Mathematical model; Simulated annealing; Wheels;
fLanguage
English
Publisher
ieee
Conference_Titel
Knowledge and Systems Engineering (KSE), 2010 Second International Conference on
Conference_Location
Hanoi
Print_ISBN
978-1-4244-8334-1
Type
conf
DOI
10.1109/KSE.2010.31
Filename
5632136
Link To Document