Please use this identifier to cite or link to this item:
http://www.repositorio.ufop.br/jspui/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 |
metadata.dc.identifier.doi: | https://doi.org/10.1007/s10951-015-0458-5 |
ISSN: | 1099-1425 |
Appears in Collections: | DECSI - Artigos publicados em periódicos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
ARTIGO_LateAcceptanceHill.pdf | 1,56 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.