Please use this identifier to cite or link to this item: http://www.repositorio.ufop.br/handle/123456789/8333
Title: Late acceptance hill-climbing for high school timetabling.
Authors: Fonseca, George Henrique Godim da
Santos, Haroldo Gambini
Carrano, Eduardo Gontijo
Keywords: Third International Timetabling Competition
Local search
Issue Date: 2016
Citation: FONSECA, G. H. G.; SANTOS, H. G.; CARRANO, E. G. Late acceptance hill-climbing for high school timetabling. Journal of Scheduling, v. 19, n. 4, p. 453-465, ago. 2016. Disponível em: <https://link.springer.com/article/10.1007/s10951-015-0458-5>. Acesso em: 26 jul. 2017.
Abstract: The application of the Late Acceptance HillClimbing (LAHC) to solve the High School Timetabling Problem is the subject of this manuscript. The original algorithm and two variants proposed here are tested jointly with other state-of-art methods to solve the instances proposed in the Third International Timetabling Competition. Following the same rules of the competition, the LAHC-based algorithms noticeably outperformed the winning methods. These results, and reports from the literature, suggest that the LAHC is a reliable method that can compete with the most employed local search algorithms.
URI: http://www.repositorio.ufop.br/handle/123456789/8333
metadata.dc.identifier.uri2: https://link.springer.com/article/10.1007/s10951-015-0458-5
ISSN: 10991425
Appears in Collections:DECSI - Artigos publicados em periódicos

Files in This Item:
File Description SizeFormat 
ARTIGO_LateAcceptanceHill.pdf1,56 MBAdobe PDFView/Open


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