Solving the Course Scheduling Problem Using Simulated Annealing

E. Aycan, T. Ayav
2009 2009 IEEE International Advance Computing Conference  
This paper tackles the NP-complete problem of academic class scheduling (or timetabling). The aim is to find a feasible timetable for the department of computer engineering inİzmir Institute of Technology. The approach focuses on simulated annealing. We compare the performance of various neighborhood searching algorithms based on so-called simple search, swapping, simple search-swapping and their combinations, taking into account the execution times and the final costs. The most satisfactory
more » ... etable is achieved with the combination of all these three algorithms. The results highlight the efficacy of the proposed scheme.
doi:10.1109/iadcc.2009.4809055 fatcat:dd77t6mvpneynibxgl6r5hxeha