A fast simulated annealing algorithm for the examination timetabling problem

N Leite, F Melício, AC Rosa - Expert Systems with Applications, 2019 - Elsevier
The timetabling problem involves the scheduling of a set of entities (eg, lectures, exams,
vehicles, or people) to a set of resources in a limited number of time slots, while satisfying a …

An improved multi-staged algorithmic process for the solution of the examination timetabling problem

C Gogos, P Alefragis, E Housos - Annals of Operations Research, 2012 - Springer
The efficient creation of examination timetables is a recurring and important problem for
universities worldwide. Good timetables typically are characterized by balanced distances …

A great deluge algorithm for a real-world examination timetabling problem

MN Mohmad Kahar, G Kendall - Journal of the Operational …, 2015 - Taylor & Francis
The examination timetabling problem involves assigning exams to a specific or limited
number of timeslots and rooms with the aim of satisfying all hard constraints (without …

A hyperheuristic approach to examination timetabling problems: benchmarks and a new problem from practice

P Demeester, B Bilgin, P De Causmaecker… - Journal of …, 2012 - Springer
Many researchers studying examination timetabling problems focus on either benchmark
problems or problems from practice encountered in their institutions. Hyperheuristics are …

[PDF][PDF] A late acceptance strategy in hill-climbing for exam timetabling problems

EK Burke, Y Bykov - PATAT 2008 Conference, Montreal …, 2008 - patatconference.org
Over the years, many variants, extensions and adaptations of local search techniques have
appeared in the literature. Some of them have become extremely famous, such as Simulated …

Hybrid variable neighbourhood approaches to university exam timetabling

EK Burke, AJ Eckersley, B McCollum, S Petrovic… - European Journal of …, 2010 - Elsevier
In this paper, we investigate variable neighbourhood search (VNS) approaches for the
university examination timetabling problem. In addition to a basic VNS method, we introduce …

An investigation of a tabu-search-based hyper-heuristic for examination timetabling

G Kendall, NM Hussin - … Scheduling: Theory and Applications: 1 st …, 2005 - Springer
This paper investigates a tabu-search-based hyper-heuristic for solving examination
timetabling problems. The hyper-heuristic framework uses a tabu list to monitor the …

A tabu search hyper-heuristic approach to the examination timetabling problem at the MARA university of technology

G Kendall, NM Hussin - International Conference on the Practice and …, 2004 - Springer
In this paper we introduce an examination timetabling problem from the MARA University of
Technology (UiTM). UiTM is the largest university in Malaysia. It has 13 branch campuses …

[PDF][PDF] An extended great deluge approach to the examination timetabling problem

B McCollum, P McMullan, AJ Parkes, EK Burke… - Proceedings of the 4th …, 2009 - Citeseer
A two phased approach incorporating the extended great deluge technique is detailed in
relation to the Examination Timetabling Problem as described in the 2nd International …

General cooling schedules for a simulated annealing based timetabling system

J Thompson, KA Dowsland - … and Theory of Automated Timetabling: First …, 1996 - Springer
The precise nature of the examination timetabling problem differs from institution to
institution. Thus any general solution method must be suitably flexible and this paper is …