A comparative study of modern heuristics on the school timetabling problem
type: Item
instance of: scholarly article
title: A comparative study of modern heuristics on the school timetabling problem
zbMATH Open document ID: 1461.90049
author: Iosif V. Katsaragakis
author: Ioannis X. Tassopoulos
author: Grigorios N. Beligiannis
published in: Algorithms
publication date: 2019-03-26T00:00:00Z
review text: Summary: In this contribution a comparative study of modern heuristics on the school timetabling problem is presented. More precisely, we investigate the application of two population-based algorithms, namely a Particle Swarm Optimization (PSO) and an Artificial Fish Swarm (AFS), on the high school timetabling problem. In order to demonstrate their efficiency and performance, experiments with real-world input data have been performed. Both algorithms proposed manage to create feasible and efficient high school timetables, thus fulfilling adequately the timetabling needs of the respective high schools. Computational results demonstrate that both algorithms manage to reach efficient solutions, most of the times better than existing approaches applied to the same school timetabling input instances using the same evaluation criteria.
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 7042281
zbMATH Keywords: school timetabling
zbMATH Keywords: particle swarm optimization
zbMATH Keywords: artificial fish swarm
describes a project that uses: GOAL
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.3390/a8030723
OpenAlex ID: W1931542971
cites work: The combinatorics of timetabling
cites work: Operational research in education
cites work: A survey of school timetabling research
cites work: A stochastic local search algorithm with adaptive acceptance for high-school timetabling
cites work: GOAL solver: a hybrid local search based solver for high school timetabling
cites work: Mathematical models and algorithms for a high school timetabling problem
cites work: A simulated annealing with a new neighborhood structure based algorithm for high school timetabling problems
cites work: A genetic algorithm approach to school timetabling
cites work: Applying evolutionary computation to the school timetabling problem: The Greek case
DOI: 10.3390/A8030723
description: scientific article; zbMATH DE number 7042281