×

GOAL

swMATH ID: 15098
Software Authors: da Fonseca, George Henrique Godim; Santos, Haroldo Gambini; Machado Toffolo, Túlio Ângelo; Souza Brito, Samuel; Freitas Souza, Marcone Jamilson
Description: GOAL solver: a hybrid local search based solver for high school timetabling. 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.
Homepage: http://link.springer.com/article/10.1007%2Fs10479-014-1685-4
Keywords: third international timetabling competition; high school timetabling problem; simulated annealing; iterated local search; metaheuristics
Related Software: XHSTT; irace; Hyperheuristics; DIMACS; RobinX; FES; GTSP-LIB; Hyperion; jMetal; HyFlex; Knapsack; PISA; CSparse; GRASP; NetworkX; LocalSolver; MIPLIB; MCS; FIRBS; HSEval
Cited in: 14 Documents

Citations by Year