Title: A decomposed metaheuristic approach for a real-world university timetabling problem
Authors: De Causmaecker, Patrick *
Demeester, Peter * ×
Vanden Berghe, Greet * #
Issue Date: 16-May-2009
Publisher: Elsevier
Series Title: European Journal of Operational Research vol:195 pages:307-318
Abstract: In this paper we present a decomposed meta-heuristic approach to solve real-world university course timetabling problems. Essential in this problem are the overlapping time slots and the irregular weekly timetables. A first stage in the approach reduces the number of ubjects through the introduction of new structures that we call ‘pillars’. The next stages involve solving the constraints one by one, instead of trying to find a solution for all the constraints at once. Test results for a real-world instance are presented.
ISSN: 0377-2217
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Informatics Section
Computer Science, Campus Kulak Kortrijk
Faculty of Science, Campus Kulak Kortrijk
Computer Science Technology TC, Technology Campuses Ghent and Aalst
Technologiecluster Computerwetenschappen
* (joint) first author
× corresponding author
# (joint) last author

Files in This Item:

There are no files associated with this item.

Request a copy


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

© Web of science