Recent research directions in automated timetabling

EK Burke, S Petrovic - European journal of operational research, 2002 - Elsevier
The aim of this paper is to give a brief introduction to some recent approaches to timetabling
problems that have been developed or are under development in the Automated …

Practices in timetabling in higher education institutions: a systematic review

RA Oude Vrielink, EA Jansen, EW Hans… - Annals of operations …, 2019 - Springer
The study of differences between timetabling research presented in conferences like PATAT
or published in Annals of OR and commercial timetabling software used in Higher Education …

[图书][B] Hyper-heuristics: theory and applications

N Pillay, R Qu - 2018 - Springer
Hyper-heuristics is a fairly recent technique that aims at effectively solving various real-world
optimization problems. This is the first book on hyper-heuristics, and aims to bring together …

A graph-based hyper-heuristic for educational timetabling problems

EK Burke, B McCollum, A Meisels, S Petrovic… - European Journal of …, 2007 - Elsevier
This paper presents an investigation of a simple generic hyper-heuristic approach upon a
set of widely used constructive heuristics (graph coloring heuristics) in timetabling. Within …

A survey of search methodologies and automated system development for examination timetabling

R Qu, EK Burke, B McCollum, LTG Merlot, SY Lee - Journal of scheduling, 2009 - Springer
Examination timetabling is one of the most important administrative activities that takes place
in all academic institutions. In this paper, we present a critical discussion of the research on …

[图书][B] Tuning metaheuristics: a machine learning perspective

M Birattari, J Kacprzyk - 2009 - Springer
Metaheuristics are a relatively new but already established approach to combinatorial
optimization. A metaheuristic is a generic algorithmic template that can be used for finding …

A survey of metaheuristic-based techniques for university timetabling problems

R Lewis - OR spectrum, 2008 - Springer
As well as nearly always belonging to the class of NP-complete problems, university
timetabling problems can be further complicated by the often idiosyncratic requirements …

A MAX-MIN Ant System for the University Course Timetabling Problem

K Socha, J Knowles, M Sampels - … , September 12–14, 2002 Proceedings 3, 2002 - Springer
We consider a simplification of a typical university course timetabling problem involving
three types of hard and three types of soft constraints. A MAX-MIN Ant System, which makes …

Case-based heuristic selection for timetabling problems

EK Burke, S Petrovic, R Qu - Journal of Scheduling, 2006 - Springer
This paper presents a case-based heuristic selection approach for automated university
course and exam timetabling. The method described in this paper is motivated by the goal of …

A time-predefined local search approach to exam timetabling problems

E Burke, Y Bykov, J Newall, S Petrovic - Iie Transactions, 2004 - Taylor & Francis
In recent years the processing speed of computers has increased dramatically. This in turn
has allowed search algorithms to execute more iterations in a given amount of real-time …