An Extended Implementation of the Great Deluge Algorithm for Course Timetabling

Research output: Contribution to journalArticlepeer-review

65 Citations (Scopus)

Abstract

Course Scheduling consists of assigning lecture events to a limited set of specific timeslots and rooms. The objective is to satisfy as many soft constraints as possible, while maintaining a feasible solution timetable. The most successful techniques to date require a compute-intensive examination of the solution neighbourhood to direct searches to an optimum solution. Although they may require fewer neighbourhood moves than more exhaustive techniques to gain comparable results, they can take considerably longer to achieve success. This paper introduces an extended version of the Great Deluge Algorithm for the Course Timetabling problem which, while avoiding the problem of getting trapped in local optima, uses simple Neighbourhood search heuristics to obtain solutions in a relatively short amount of time. The paper presents results based on a standard set of benchmark datasets, beating over half of the currently published best results with in some cases up to 60% of an improvement.
Original languageEnglish
Pages (from-to)538-545
Number of pages8
JournalLecture Notes in Computer Science
Volume4487
DOIs
Publication statusPublished - May 2007

Fingerprint

Dive into the research topics of 'An Extended Implementation of the Great Deluge Algorithm for Course Timetabling'. Together they form a unique fingerprint.

Cite this