A structure-based partial solution search for the examination timetabling problem

C Rajah, N Pillay - 2019 IEEE Congress on Evolutionary …, 2019 - ieeexplore.ieee.org
The examination timetabling problem is a well researched problem. Various techniques
have been applied to solving this NP-hard problem including genetic algorithms and hyper …

An improved structure-based partial solution search for the examination timetabling problem

C Rajah, N Pillay - International Conference on Artificial Intelligence and …, 2022 - Springer
The effectiveness of the Structure-Based Partial Solution Search (SBPSS) in solving the
examination timetabling problem (ETP) was shown in previous work. The research …

An empirical study into the structure of heuristic combinations in an evolutionary algorithm hyper-heuristic for the examination timetabling problem

N Pillay - Proceedings of the 2010 Annual Research Conference …, 2010 - dl.acm.org
A hyper-heuristic for the examination timetabling problem searches a space of constructive
heuristic combinations instead of a space of examination timetables. The most optimal …

An informed genetic algorithm for the examination timetabling problem

N Pillay, W Banzhaf - Applied Soft Computing, 2010 - Elsevier
This paper presents the results of a study conducted to investigate the use of genetic
algorithms (GAs) as a means of inducing solutions to the examination timetabling problem …

Great deluge based hyper-heuristics for solving real-world university examination timetabling problem: New data set and approach

A Muklason, GB Syahrani, A Marom - Procedia computer science, 2019 - Elsevier
The university examination timetabling problem is one of challenging optimization problems.
Its NP-hard nature makes this problem attractive to be studied, especially in the field of …

[PDF][PDF] A study of hyper-heuristics for examination timetabling

E Özcan, A Elhag, V Shah - … on the practice and theory of …, 2012 - patatconference.org
Examination timetabling is both a difficult and time consuming task, faced by many
educational institutions worldwide [5]. The main objective is to assign periods within a …

[PDF][PDF] Evolving hyper-heuristics for a highly constrained examination timetabling problem

N Pillay - Proceedings of the 8th International Conference on …, 2010 - patatconference.org
A lot of research has been conducted on hyper-heuristics for examination timetabling.
However, most of this work has been focused on an uncapacitated version of the problem …

Genetic algorithm method in examination timetabling problem: a survey

FA Adnan, S Ab Saad, ZR Yahya… - Regional Conference on …, 2018 - Springer
Solving a real-world university examination timetabling is an intractable problem.
Examination timetabling problems (ETP) can be defined as a problem of assigning a set of …

[PDF][PDF] Scatter Search and Graph Heuristics for the Examination Timetabling Problem.

D Hadjidj, H Drias - International Arab Journal of Information Technology …, 2008 - Citeseer
Examination timetabling problem is an optimization problem which consists in assigning a
set of exams to a set of contiguous time slot, satisfying a set of constraints. The problem falls …

A genetic programming approach to the generation of hyper-heuristics for the uncapacitated examination timetabling problem

N Pillay, W Banzhaf - Progress in Artificial Intelligence: 13th Portuguese …, 2007 - Springer
Research in the field of examination timetabling has developed in two directions. The first
looks at applying various methodologies to induce examination timetables. The second …