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

DOI10.1007/S10479-014-1685-4MaRDI QIDQ284398zbMATH OpenOpenAlexFDO

Authors George Henrique Godim da Fonseca, Haroldo G. Santos, Túlio Ângelo Machado Toffolo, Samuel Souza Brito, M. J. F. Souza

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

simulated annealingmetaheuristicsiterated local searchhigh school timetabling problemthird international timetabling competition

Mathematics Subject Classification ID

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

Recommendations

• A SA-VNS approach for the high school timetabling problem
• A computational study of local search algorithms for Italian high-school timetabling
• Metaheuristics for high school timetabling
• A stochastic local search algorithm with adaptive acceptance for high-school timetabling
• scientific article; zbMATH DE number 1706203

Cites work

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

Cited in

(15)

• A stochastic local search algorithm with adaptive acceptance for high-school timetabling
• Alternative evaluation functions for the cyclic bandwidth sum problem
• A comparative study of modern heuristics on the school timetabling problem
• Late acceptance hill-climbing for high school timetabling
• Recent advances in selection hyper-heuristics
• Variable neighborhood search based algorithms for high school timetabling
• HMS: a hybrid multi-start algorithm for solving binary linear programs
• Integer programming for the generalized high school timetabling problem
• A computational study of local search algorithms for Italian high-school timetabling
• Neighborhood portfolio approach for local search applied to timetabling problems
• Efficient approaches for the flooding problem on graphs
• A SA-VNS approach for the high school timetabling problem
• maxSAT-based large neighborhood search for high school timetabling
• Parallel local search algorithms for high school timetabling problems
• Educational timetabling: problems, benchmarks, and state-of-the-art results

Describes a project that uses

Uses Software

• GOAL
• XHSTT

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q284398)