GOAL solver : a hybrid local search based solver for high school timetabling.
Nenhuma Miniatura disponível
Data
2016
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
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.
Descrição
Palavras-chave
Third international, Timetabling competition, High school timetabling problem, Simulated annealing
Citação
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.