Title: A hyperheuristic approach to examination timetabling problems: benchmarks and a new problem from practice
Authors: Demeester, Peter ×
Bilgin, Burak
De Causmaecker, Patrick
Vanden Berghe, Greet #
Issue Date: Feb-2012
Publisher: J. Wiley
Series Title: Journal of Scheduling vol:15 issue:1 pages:83-103
Abstract: Many researchers studying examination timetabling problems focus on either benchmark problems or problems from practice encountered in their institutions. Hyperheuristics are proposed as generic optimisation methods which explore the search space of heuristics rather than direct solutions. In the present study, the performance of tournament based hyperheuristics for the exam timetabling problem are investigated.
The target instances include both the Toronto and ITC 2007 benchmarks and the examination timetabling problem at KAHO Sint-Lieven (Ghent, Belgium). The Toronto and ITC 2007 benchmarks are post-enrolment based examination timetabling problems, whereas the KAHO Sint-Lieven case is a curriculum-based examination timetabling problem. We drastically improve the previous (manually created) solution for the KAHO Sint-Lieven problem by generating a timetable that satisfies all the hard and soft constraints. We also make improvements on the best known results in the examination timetabling literature for seven out of thirteen instances for the Toronto benchmarks. The results are competitive with those of the finalists of the examination timetabling track of the International Timetabling Competition.
ISSN: 1094-6136
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Computer Science, Campus Kulak Kortrijk
Informatics Section
Computer Science Technology TC, Technology Campuses Ghent and Aalst
Technologiecluster Computerwetenschappen
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
fulltext[1].pdf Published 776KbAdobe PDFView/Open Request a copy

These files are only available to some KU Leuven Association staff members


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science