Operational research in education

J Johnes - European journal of operational research, 2015 - Elsevier
Operational Research (OR) techniques have been applied, from the early stages of the
discipline, to a wide variety of issues in education. At the government level, these include …

Automated university timetabling: The state of the art

E Burke, K Jackson, JH Kingston… - The computer …, 1997 - academic.oup.com
Scheduling lectures or exams for universities is a large and complex task. There are many
different departments and faculties, each with their own ideas about how and when their …

Metaheuristics: A bibliography

IH Osman, G Laporte - Annals of Operations research, 1996 - Springer
Metaheuristics are the most exciting development in approximate optimization techniques of
the last two decades. They have had widespread successes in attacking a variety of difficult …

A survey of automated timetabling

A Schaerf - Artificial intelligence review, 1999 - Springer
The timetabling problem consists in scheduling a sequence of lectures between teachers
and students in a prefixed period of time (typically a week), satisfying a set of constraints of …

Examination timetabling: Algorithmic strategies and applications

MW Carter, G Laporte, SY Lee - Journal of the operational research …, 1996 - Taylor & Francis
Examination timetabling is an important operational problem in many schools, colleges and
universities. The authors have developed a computerized examination timetabling system …

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 …

Recent developments in practical course timetabling

MW Carter, G Laporte - Practice and Theory of Automated Timetabling II …, 1998 - Springer
Course timetabling is a multi-dimensional NP-Complete problem that has generated
hundreds of papers and thousands of students have attempted to solve it for their own …

Tabu search

A Hertz, E Taillard, D de Werra - Local search in combinatorial …, 1997 - degruyter.com
Engineering and technology have been continuously providing examples of difficult
optimization problems. In this chapter we shall present the tabu search technique, which …

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 …

A multistage evolutionary algorithm for the timetable problem

EK Burke, JP Newall - IEEE transactions on evolutionary …, 1999 - ieeexplore.ieee.org
It is well known that timetabling problems can be very difficult to solve, especially when
dealing with particularly large instances. Finding near-optimal results can prove to be …