A survey of university course timetabling problem: perspectives, trends and opportunities

MC Chen, SL Goh, NR Sabar, G Kendall - IEEE Access, 2021 - ieeexplore.ieee.org
The timetabling problem is common to academic institutions such as schools, colleges or
universities. It is a very hard combinatorial optimisation problem which attracts the interest of …

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 …

[图书][B] Guide to graph colouring

R Lewis - 2021 - Springer
Graph colouring is one of those rare examples in the mathematical sciences of a problem
that, while easy to state and visualise, has many aspects that are exceptionally difficult to …

A hybrid algorithm for the university course timetabling problem using the improved parallel genetic algorithm and local search

A Rezaeipanah, SS Matoori, G Ahmadi - Applied Intelligence, 2021 - Springer
Scheduling is one of the problems that has attracted the attention of many researchers over
the years. The University Course Timetabling Problem (UCTP) is a highly constrained real …

Performance improvement strategies on Cuckoo Search algorithms for solving the university course timetabling problem

T Thepphakorn, P Pongcharoen - Expert Systems with Applications, 2020 - Elsevier
The university course timetabling problem (UCTP) arises every academic year and must be
solved by academic staff with/without a course timetabling tool. A Hybrid Self-adaptive …

Solving university course timetabling problems using constriction particle swarm optimization with local search

RM Chen, HF Shih - Algorithms, 2013 - mdpi.com
Course timetabling is a combinatorial optimization problem and has been confirmed to be
an NP-complete problem. Course timetabling problems are different for different universities …

Improved local search approaches to solve the post enrolment course timetabling problem

SL Goh, G Kendall, NR Sabar - European Journal of Operational Research, 2017 - Elsevier
In this work, we are addressing the post enrollment course timetabling (PE-CTT) problem.
We combine different local search algorithms into an iterative two stage procedure. In the …

Simulated annealing with improved reheating and learning for the post enrolment course timetabling problem

SL Goh, G Kendall, NR Sabar - Journal of the Operational …, 2019 - Taylor & Francis
In this paper, we utilise a two-stage approach for addressing the post enrolment course
timetabling (PE-CTT) problem. We attempt to find a feasible solution in the first stage. The …

A hybrid genetic algorithm and tabu search approach for post enrolment course timetabling

SN Jat, S Yang - Journal of Scheduling, 2011 - Springer
The post enrolment course timetabling problem (PECTP) is one type of university course
timetabling problems, in which a set of events has to be scheduled in time slots and located …

An effective hybrid local search approach for the post enrolment course timetabling problem

SL Goh, G Kendall, NR Sabar, S Abdullah - Opsearch, 2020 - Springer
We address the post enrolment course timetabling (PE-CTT) problem in this paper. PE-CTT
is known as an NP-hard problem that focuses on finding an efficient allocation of courses …