Recent developments in practical examination timetabling

MW Carter, G Laporte - International conference on the practice and …, 1995 - Springer
In 1986, Carter published a survey of papers on practical examination timetabling, in the
intervening years, there have been a number of new applications, and several innovative …

An assignment problem and its application in education domain: A review and potential path

S Faudzi, S Abdul-Rahman… - Advances in Operations …, 2018 - Wiley Online Library
This paper presents a review pertaining to assignment problem within the education
domain, besides looking into the applications of the present research trend, developments …

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 reinforcement learning: great-deluge hyper-heuristic for examination timetabling

E Özcan, M Misir, G Ochoa, EK Burke - Modeling, analysis, and …, 2012 - igi-global.com
Hyper-heuristics can be identified as methodologies that search the space generated by a
finite set of low level heuristics for solving search problems. An iterative hyper-heuristic …

Solving examination timetabling problems through adaption of heuristic orderings

EK Burke, JP Newall - Annals of operations Research, 2004 - Springer
Heuristic ordering based methods, very similar to those used for graph colouring problems,
have long been applied successfully to the examination timetabling problem. Despite the …

Stochastic optimisation timetabling tool for university course scheduling

P Pongcharoen, W Promtet, P Yenradee… - International journal of …, 2008 - Elsevier
University timetabling is an NP-hard problem, which means that the amount of computation
required to find solutions increases exponentially with problem size. Timetabling is subject …

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 …

Initialization strategies and diversity in evolutionary timetabling

EK Burke, JP Newall, RF Weare - Evolutionary computation, 1998 - ieeexplore.ieee.org
This document seeks to provide a scientific basis by which different initialization algorithms
for evolutionary timetabling may be compared. Seeding the initial population may be used to …

Monte carlo hyper-heuristics for examination timetabling

EK Burke, G Kendall, M Mısır, E Özcan - Annals of Operations Research, 2012 - Springer
Automating the neighbourhood selection process in an iterative approach that uses multiple
heuristics is not a trivial task. Hyper-heuristics are search methodologies that not only aim to …

[PDF][PDF] Evolution of constraint satisfaction strategies in examination timetabling

H Terashima-Marín, P Ross… - Proceedings of the …, 1999 - gpbib.pmacs.upenn.edu
This paper describes an investigation of solving Examination Timetabling Problems (ETTPs)
with Genetic Algorithms (GAs) using a non-direct chromosome representation based on …