Title: GOAL solver: a hybrid local search based solver for high school timetabling
Authors: Fonseca, George H.G. *
Santos, Haroldo G. *
Toffolo, TĂșlio A.M. * ×
Brito, Samuel S. #
Souza, Marcone J.F. #
Issue Date: Apr-2016
Publisher: Baltzer Science Publishers
Series Title: Annals of Operations Research vol:239 issue:1 pages:77-97
Abstract: This work presents a local search approach to the High School Timetabling Problem. The addressed timetabling model is the one stated in the Third International Timetabling Competition (ITC 2011), which considered many instances from educational institutions around the world and attracted seventeen competitors. Our team, named GOAL (Group of Optimization and Algorithms), developed a solver built upon the Kingston High School Timetabling Engine. Several neighborhood structures were developed and used in a hybrid metaheuristic based on Simulated Annealing and Iterated Local Search. The developed algorithm was the winner of the competition and produced the best known solutions for almost all instances.
ISSN: 0254-5330
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Non-KU Leuven Association publications
* (joint) first author
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
anor_hstt.pdf Published 3768KbAdobe PDFView/Open Request a copy

These files are only available to some KU Leuven Association staff members


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science