Please use this identifier to cite or link to this item: http://www.repositorio.ufop.br/handle/123456789/9372
Title: GOAL solver : a hybrid local search based solver for high school timetabling.
Authors: Fonseca, George Henrique Godim da
Santos, Haroldo Gambini
Toffolo, Túlio Ângelo Machado
Brito, Samuel Souza
Souza, Marcone Jamilson Freitas
Keywords: Third international
Timetabling competition
High school timetabling problem
Simulated annealing
Issue Date: 2016
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.
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.
URI: http://www.repositorio.ufop.br/handle/123456789/9372
metadata.dc.identifier.uri2: https://link.springer.com/article/10.1007/s10479-014-1685-4
ISSN: 15729338
Appears in Collections:DECOM - Artigos publicados em periódicos

Files in This Item:
File Description SizeFormat 
ARTIGO_GoalSolverHybrid.pdf772,44 kBAdobe PDFView/Open    Request a copy


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.