Comparing hybrid constructive heuristics for university course timetabling

Landa-Silva, Dario and Obit, Joe Henry (2011) Comparing hybrid constructive heuristics for university course timetabling. In: VII ALIO/EURO Workshop on Applied Combinatorial Optimization, May 4 - 6, 2011, Porto, Portugal.

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (167kB) | Preview


This extended abstract outlines four hybrid heuristics to generate initial solutions to the University course timetabling problem. These hybrid approaches combine graph colouring heuristics and local search in different ways. Results of experiments using two benchmark datasets from the literature are presented. All the four hybrid initialisation heuristics described here are capable of generating feasible initial timetables for all the test problems considered in these experiments.

Item Type: Conference or Workshop Item (Paper)
Keywords: Course timetabling, heuristics metaheuristics, initialisation strategies
Schools/Departments: University of Nottingham UK Campus > Faculty of Science > School of Computer Science
Depositing User: Landa-Silva, Dario
Date Deposited: 04 Apr 2016 08:49
Last Modified: 18 Sep 2016 09:48

Actions (Archive Staff Only)

Edit View Edit View