A SA-ILS approach for the High School Timetabling Problem

Citation:

Fonseca GHG, SANTOS HG, TOFFOLO TAM, Brito SS, Souza MJF. A SA-ILS approach for the High School Timetabling Problem, in Proceedings of the 9th International Conference on the Practice and Theory of Automated Timetabling.Vol 9. Proceedings of the 9th International Conference on the Practice and Theory of Automated Timetabling. Son, Norway: SINTEF; 2012:4.

Abstract:

This work presents a heuristic approach proposed by one of the finalists of the Third International Timetabling Competition (ITC2011). The KHE school timetabling engine is used to generate an initial solution and then Simulated Annealing (SA) and Iterated Local Search (ILS) perform local search around this solution.