GOAL solver : a hybrid local search based solver for high school timetabling.
No Thumbnail Available
Date
2016
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
This work presents a local search approach to the High School Timetabling Problem.
The addressed timetablingmodel is the one stated in the Third International Timetabling
Competition (ITC 2011), which considered many instances from educational institutions
around the world and attracted seventeen competitors. Our team, named GOAL (Group of
Optimization and Algorithms), developed a solver built upon the Kingston High School
Timetabling Engine. Several neighborhood structures were developed and used in a hybrid
metaheuristic based on Simulated Annealing and Iterated Local Search. The developed algorithm
was the winner of the competition and produced the best known solutions for almost
all instances.
Description
Keywords
Third international, Timetabling competition, High school timetabling problem, Simulated annealing
Citation
FONSECA, G. H. G. da et al. GOAL solver: a hybrid local search based solver for high school timetabling. Annals of Operations Research, Dordrecht, v. 239, p. 77-97, 2016. Disponível em: <https://link.springer.com/article/10.1007/s10479-014-1685-4>. Acesso em: 16 jan. 2018.