[HTML][HTML] Recent advances in selection hyper-heuristics

JH Drake, A Kheiri, E Özcan, EK Burke - European Journal of Operational …, 2020 - Elsevier
Hyper-heuristics have emerged as a way to raise the level of generality of search techniques
for computational search problems. This is in contrast to many approaches, which represent …

A survey of the state-of-the-art of optimisation methodologies in school timetabling problems

JS Tan, SL Goh, G Kendall, NR Sabar - Expert Systems with Applications, 2021 - Elsevier
Educational timetabling is an ongoing challenging administrative task that is required in
most academic institutions. This is mainly due to a large number of constraints and …

Operational research in education

J Johnes - European journal of operational research, 2015 - Elsevier
Operational Research (OR) techniques have been applied, from the early stages of the
discipline, to a wide variety of issues in education. At the government level, these include …

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

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 …

Solving the high school timetabling problem using a hybrid cat swarm optimization based algorithm

VI Skoullis, IX Tassopoulos, GN Beligiannis - Applied Soft Computing, 2017 - Elsevier
In this contribution we present the application of a hybrid cat swarm optimization (CSO)
based algorithm for solving the school timetabling problem. This easy to use, efficient and …

Integer programming for the generalized high school timetabling problem

S Kristiansen, M Sørensen, TR Stidsen - Journal of Scheduling, 2015 - Springer
Recently, the XHSTT format for high school timetabling was introduced. It provides a uniform
way of modeling problem instances and corresponding solutions. The format supports a …

Solving high school timetabling problems worldwide using selection hyper-heuristics

LN Ahmed, E Özcan, A Kheiri - Expert Systems with Applications, 2015 - Elsevier
High school timetabling is one of those recurring NP-hard real-world combinatorial
optimisation problems that has to be dealt with by many educational institutions periodically …

A hidden markov model approach to the problem of heuristic selection in hyper-heuristics with a case study in high school timetabling problems

A Kheiri, E Keedwell - Evolutionary computation, 2017 - direct.mit.edu
Operations research is a well-established field that uses computational systems to support
decisions in business and public life. Good solutions to operations research problems can …

Parallel local search algorithms for high school timetabling problems

L Saviniec, MO Santos, AM Costa - European Journal of Operational …, 2018 - Elsevier
High school timetabling consists in assigning meetings between classes and teachers, with
the goal of minimizing the violation of specific soft requirements. This family of problems has …