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 …

Matheuristics: using mathematics for heuristic design

MA Boschetti, V Maniezzo - 4OR, 2022 - Springer
Matheuristics are heuristic algorithms based on mathematical tools such as the ones
provided by mathematical programming, that are structurally general enough to be applied …

[HTML][HTML] A fix-and-optimize heuristic for the high school timetabling problem

ÁP Dorneles, OCB De Araújo, LS Buriol - Computers & Operations …, 2014 - Elsevier
The high school timetabling is a classical combinatorial optimization problem that takes a
large number of variables and constraints into account. Due to its combinatorial nature …

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 …

Satellite observation scheduling with a novel adaptive simulated annealing algorithm and a dynamic task clustering strategy

G Wu, H Wang, W Pedrycz, H Li, L Wang - Computers & Industrial …, 2017 - Elsevier
Efficient scheduling is significant for the effective use of scarce satellite resources. Task
clustering has been demonstrated as an effective strategy for improving the efficiency of …

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 …

Develo** compact course timetables with optimized student flows

H Vermuyten, S Lemmens, I Marques… - European Journal of …, 2016 - Elsevier
In university buildings with many rooms spread over different floors, large student flows
between two consecutive lectures might cause congestion problems. These congestions …

Develo** a model for the university course timetabling problem: a case study

M Mokhtari, M Vaziri Sarashk, M Asadpour… - …, 2021 - Wiley Online Library
Over recent years, timetable programming in academic settings has become particularly
challenging due to such factors as the growing number of students, the variety of lectures …

A MILP model for the teacher assignment problem considering teachers' preferences

B Domenech, A Lusa - European Journal of Operational Research, 2016 - Elsevier
Abstract The Teacher Assignment Problem is part of the University Timetabling Problem and
involves assigning teachers to courses, taking their preferences into consideration. This is a …

A simulated annealing heuristic for the multiconstraint team orienteering problem with multiple time windows

SW Lin, FY Vincent - Applied Soft Computing, 2015 - Elsevier
This study proposes a simulated annealing with restart strategy (SA_RS) heuristic for the
multiconstraint team orienteering problem with multiple time windows (MC-TOP-MTW), an …