Skip to main content

Research Repository

See what's under the surface

Advanced Search

Comparing hybrid constructive heuristics for university course timetabling

Landa-Silva, Dario; Obit, Joe Henry

Authors

Dario Landa-Silva

Joe Henry Obit



Abstract

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.

Publication Date May 1, 2011
Peer Reviewed Peer Reviewed
APA6 Citation Landa-Silva, D., & Obit, J. H. (2011). Comparing hybrid constructive heuristics for university course timetabling
Keywords Course timetabling, heuristics metaheuristics, initialisation strategies
Copyright Statement Copyright information regarding this work can be found at the following address: http://eprints.nottingh.../end_user_agreement.pdf

Files

dls_alioeuro2011_final.pdf (168 Kb)
PDF

Copyright Statement
Copyright information regarding this work can be found at the following address: http://eprints.nottingham.ac.uk/end_user_agreement.pdf





You might also like



Downloadable Citations

;