Zhang, Defu; Liu, Yongkai; M'Hallah, Rym; Leung, … - In: European Journal of Operational Research 203 (2010) 3, pp. 550-558
This paper approximately solves the high school timetabling problem using a simulated annealing based algorithm with a newly-designed neighborhood structure. In search for the best neighbor, the heuristic performs a sequence of swaps between pairs of time slots, instead of swapping two...