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 …

[HTML][HTML] Educational timetabling: Problems, benchmarks, and state-of-the-art results

S Ceschia, L Di Gaspero, A Schaerf - European Journal of Operational …, 2023 - Elsevier
We propose a survey of the research contributions on the field of Educational Timetabling
with a specific focus on “standard” formulations and the corresponding benchmark …

[KNYGA][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 …

An iterated local search algorithm for the University Course Timetabling Problem

T Song, S Liu, X Tang, X Peng, M Chen - Applied Soft Computing, 2018 - Elsevier
In this paper, an iterated local search algorithm is proposed to find the feasible solution for
the University Course Timetabling Problem. Three key phases are involved in the proposed …

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 …

Feature-based tuning of simulated annealing applied to the curriculum-based course timetabling problem

R Bellio, S Ceschia, L Di Gaspero, A Schaerf… - Computers & Operations …, 2016 - Elsevier
We consider the university course timetabling problem, which is one of the most studied
problems in educational timetabling. In particular, we focus our attention on the formulation …

Simulated annealing with penalization for university course timetabling

K Sylejmani, E Gashi, A Ymeri - Journal of Scheduling, 2023 - Springer
In this paper, we present our solver for the new variant of the University Timetabling
Problem, which was introduced in the framework of Fourth International Timetabling …

Effective learning hyper-heuristics for the course timetabling problem

JA Soria-Alcaraz, G Ochoa, J Swan, M Carpio… - European Journal of …, 2014 - Elsevier
Course timetabling is an important and recurring administrative activity in most educational
institutions. This article combines a general modeling methodology with effective learning …

[HTML][HTML] A utilization-based genetic algorithm for solving the university timetabling problem (uga)

EA Abdelhalim, GA El Khayat - Alexandria Engineering Journal, 2016 - Elsevier
Building university timetables is a complex process that considers varying types of
constraints and objectives from one institution to another. The problem solved in this paper …

Course scheduling under sudden scarcity: Applications to pandemic planning

C Barnhart, D Bertsimas… - … & Service Operations …, 2022 - pubsonline.informs.org
Problem definition: Physical distancing requirements during the COVID-19 pandemic have
dramatically reduced the effective capacity of university campuses. Under these conditions …