GOAL solver: a hybrid local search based solver for high school timetabling

DOI10.1007/S10479-014-1685-4zbMath1336.90082OpenAlexW2087041462MaRDI QIDQ284398

George Henrique Godim da Fonseca, Marcone Jamilson Freitas Souza, Túlio Ângelo Machado Toffolo, Samuel Souza Brito, Haroldo Gambini Santos

Publication date: 18 May 2016

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-014-1685-4

zbMATH Keywords

metaheuristicssimulated annealingiterated local searchhigh school timetabling problemthird international timetabling competition

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items (10)

Alternative evaluation functions for the cyclic bandwidth sum problem ⋮ Late acceptance hill-climbing for high school timetabling ⋮ Variable neighborhood search based algorithms for high school timetabling ⋮ Efficient approaches for the flooding problem on graphs ⋮ Parallel local search algorithms for high school timetabling problems ⋮ Recent advances in selection hyper-heuristics ⋮ Integer programming for the generalized high school timetabling problem ⋮ Educational timetabling: problems, benchmarks, and state-of-the-art results ⋮ A comparative study of modern heuristics on the school timetabling problem ⋮ HMS: a hybrid multi-start algorithm for solving binary linear programs

Uses Software

• XHSTT
• GOAL

Cites Work

• Unnamed Item
• Optimization by Simulated Annealing
• The third international timetabling competition
• Automated scheduling and planning. From theory to practice
• A survey of school timetabling research
• XHSTT: an XML archive for high school timetabling problems in different countries
• Constraint programming approach for school timetabling.
• Strong bounds with cut and column generation for class-teacher timetabling
• ITC2007 solver description: a hybrid approach
• Adaptive tabu search for course timetabling
• A Tabu search heuristic with efficient diversification strategies for the class/teacher timetabling problem
• Optimization by Simulated Annealing: An Experimental Evaluation; Part II, Graph Coloring and Number Partitioning
• On the Complexity of Timetable and Multicommodity Flow Problems
• Handbook of metaheuristics

This page was built for publication: GOAL solver: a hybrid local search based solver for high school timetabling