Combining examinations to accelerate timetable construction

Graham Kendall, Jiawei Li

Research output: Contribution to conferencePaperpeer-review

Abstract

In this paper we propose a novel approach that combines compatible examinations in order to accelerate both the initial timetable construction, as well as a later search. The conditions for combining exams are described, and we show that we are able to offer some guarantees as to the quality of solutions that remain in the reduced search space. The approach is applied to one of the standard benchmarks in this area; the St. Andrews83 instance. The results verify the effectiveness of this approach in simplifying examination timetabling problems, speeding up initial timetable construction and assisting any subsequent search.

Original languageEnglish
Publication statusPublished - 2008
Externally publishedYes
Event7th International Conference on the Practice and Theory of Automated Timetabling, PATAT 2008 - Montreal, Canada
Duration: 18 Aug 200822 Aug 2008

Conference

Conference7th International Conference on the Practice and Theory of Automated Timetabling, PATAT 2008
Country/TerritoryCanada
CityMontreal
Period18/08/0822/08/08

Keywords

  • Combining exams
  • Exam timetabling
  • Heuristics
  • Optimisation

ASJC Scopus subject areas

  • Computer Science Applications

Cite this