A survey of the state-of-the-art of optimisation methodologies in school timetabling problems
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 …
most academic institutions. This is mainly due to a large number of constraints and …
Meta-analysis of metaheuristics: Quantifying the effect of adaptiveness in adaptive large neighborhood search
Research on metaheuristics has focused on (novel) algorithmic development and on
competitive testing, both of which have been frequently argued to yield little generalizable …
competitive testing, both of which have been frequently argued to yield little generalizable …
The third international timetabling competition
This paper is the organizers' report on the Third International Timetabling Competition
(ITC2011), run during 2011–2012 with the aim of raising the profile of automated high …
(ITC2011), run during 2011–2012 with the aim of raising the profile of automated high …
Solving the high school timetabling problem using a hybrid cat swarm optimization based algorithm
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 …
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 …
way of modeling problem instances and corresponding solutions. The format supports a …
Solving high school timetabling problems worldwide using selection hyper-heuristics
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 …
optimisation problems that has to be dealt with by many educational institutions periodically …
Adaptive large neighborhood search for the curriculum-based course timetabling problem
In curriculum-based course timetabling, lectures have to be assigned to periods and rooms,
while avoiding overlaps between courses of the same curriculum. Taking into account the …
while avoiding overlaps between courses of the same curriculum. Taking into account the …
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 …
decisions in business and public life. Good solutions to operations research problems can …
Late acceptance hill-climbing for high school timetabling
The application of the Late Acceptance Hill-Climbing (LAHC) to solve the High School
Timetabling Problem is the subject of this manuscript. The original algorithm and two …
Timetabling Problem is the subject of this manuscript. The original algorithm and two …
MaxSAT-based large neighborhood search for high school timetabling
E Demirović, N Musliu - Computers & Operations Research, 2017 - Elsevier
Abstract High School Timetabling (HSTT) is a well known and wide spread problem. The
problem consists of coordinating resources (eg teachers, rooms), times, and events (eg …
problem consists of coordinating resources (eg teachers, rooms), times, and events (eg …