GOAL solver : a hybrid local search based solver for high school timetabling.

Simple item page
dc.contributor.authorFonseca, George Henrique Godim da
dc.contributor.authorSantos, Haroldo Gambini
dc.contributor.authorToffolo, Túlio Ângelo Machado
dc.contributor.authorBrito, Samuel Souza
dc.contributor.authorSouza, Marcone Jamilson Freitas
dc.date.accessioned2018-01-30T13:06:45Z
dc.date.available2018-01-30T13:06:45Z
dc.date.issued2016
dc.description.abstractThis 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.pt_BR
dc.identifier.citationFONSECA, 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.pt_BR
dc.identifier.doihttps://doi.org/10.1007/s10479-014-1685-4
dc.identifier.issn1572-9338
dc.identifier.urihttp://www.repositorio.ufop.br/handle/123456789/9372
dc.identifier.uri2https://link.springer.com/article/10.1007/s10479-014-1685-4pt_BR
dc.language.isoen_USpt_BR
dc.rightsrestritopt_BR
dc.subjectThird internationalpt_BR
dc.subjectTimetabling competitionpt_BR
dc.subjectHigh school timetabling problempt_BR
dc.subjectSimulated annealingpt_BR
dc.titleGOAL solver : a hybrid local search based solver for high school timetabling.pt_BR
dc.typeArtigo publicado em periodicopt_BR
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
ARTIGO_GoalSolverHybrid.pdf
Size:
772.44 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
924 B
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
DECOM - Artigos publicados em periódicos