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.

References in zbMATH (referenced in 13 articles )

Showing results 1 to 13 of 13.
Sorted by year (citations)

  1. da Silva, André Renato Villela; Ochi, Luiz Satoru; da Silva Barros, Bruno José; Pinheiro, Rian Gabriel S.: Efficient approaches for the flooding problem on graphs (2020)
  2. Drake, John H.; Kheiri, Ahmed; Özcan, Ender; Burke, Edmund K.: Recent advances in selection hyper-heuristics (2020)
  3. Rodriguez-Tello, Eduardo; Lardeux, Frédéric; Duarte, Abraham; Narvaez-Teran, Valentina: Alternative evaluation functions for the cyclic bandwidth sum problem (2019)
  4. da Costa Vieira Rezende, Josiane; Souza, Marcone Jamilson Freitas; Coelho, Vitor Nazário; Martins, Alexandre Xavier: HMS: a hybrid multi-start algorithm for solving binary linear programs (2018)
  5. Saviniec, Landir; Santos, Maristela O.; Costa, Alysson M.: Parallel local search algorithms for high school timetabling problems (2018)
  6. Tello, Faustino; Mateos, Alfonso; Jiménez-Martín, Antonio; Suárez, Adán: The air traffic controller work-shift scheduling problem in Spain from a multiobjective perspective: a metaheuristic and regular expression-based approach (2018)
  7. da Fonseca, George Henrique Godim; Santos, Haroldo Gambini; Machado Toffolo, Túlio Ângelo; Souza Brito, Samuel; Freitas Souza, Marcone Jamilson: GOAL solver: a hybrid local search based solver for high school timetabling (2016)
  8. Fonseca, George H. G.; Santos, Haroldo G.; Carrano, Eduardo G.: Late acceptance hill-climbing for high school timetabling (2016)
  9. Fonseca, George H. G.; Santos, Haroldo G.; Carrano, Eduardo G.: Integrating matheuristics and metaheuristics for timetabling (2016)
  10. Johnes, Jill: Operational research in education (2015)
  11. Katsaragakis, Iosif V.; Tassopoulos, Ioannis X.; Beligiannis, Grigorios N.: A comparative study of modern heuristics on the school timetabling problem (2015)
  12. Kristiansen, Simon; Sørensen, Matias; Stidsen, Thomas R.: Integer programming for the generalized high school timetabling problem (2015)
  13. Fonseca, George H. G.; Santos, Haroldo G.: Variable neighborhood search based algorithms for high school timetabling (2014)