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
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;
Conference_Titel :
Knowledge and Systems Engineering (KSE), 2010 Second International Conference on
Conference_Location :
Hanoi
Print_ISBN :
978-1-4244-8334-1
DOI :
10.1109/KSE.2010.31
