Late acceptance hill-climbing for high school timetabling

Citation:

George H. G. Fonseca, Haroldo G. Santos, and Eduardo G. Carrano. 2016. “Late acceptance hill-climbing for high school timetabling.” Journal of Scheduling, 19, 4, Pp. 453-465. Publisher's Version

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.