A two stage approach for high school timetabling

Shambour, Mo H.d.Khaled Yousef and Khader, Ahamad Tajudin and Kheiri, Ahmed and Özcan, Ender (2013) A two stage approach for high school timetabling. In: Neural Information Processing. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) . UNSPECIFIED, KOR, pp. 66-73. ISBN 9783642420535

Full text not available from this repository.


There are different types of educational timetabling problems which are computationally difficult to solve. In this study, we deal with the High School Timetabling Problem which requires assignment of events, such as courses, and resources, such as classrooms, to time-slots under a set of different types of constraints. We describe an approach that hybridises an Evolutionary Algorithm variant and Simulated Annealing methods to solve this problem. This approach is tested over a set of real world instances obtained across different countries. The empirical results demonstrate the viability of the hybrid approach when compared to the previously proposed techniques.

Item Type:
Contribution in Book/Report/Proceedings
ID Code:
Deposited By:
Deposited On:
22 Jun 2019 00:59
Last Modified:
20 Sep 2023 02:27