Citation:
Fonseca GHG, Santos HG, Carrano EG. Late acceptance hill-climbing for high school timetabling. Journal of Scheduling [Internet]. 2016;19:453–465.
Abstract:
The application of the Late Acceptance Hill-Climbing (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.