Educational Timetabling Softwares

About

Educational Timetabling problems require the assignment of times and resources to events, while sets of required and desirable constraints must be considered. The ongoing research on Educational Timetabling considers the problem model proposed in the Third International Timetabling Competition. The considered instances of the problem are from several diferent countries and have variate sizes and requirements. Our software achieved the best results on the competition under the codiname GOAL solver. Further improvements were made on the solver considering new metaheuristics and Integer Programming techniques. By now we were able to improve 16 out of 17 open instances in XHSTT-2014 archive. From these new solutions, 6 were proven to be optimal. 

Papers

  • GOAL solver: A hybrid local search based solver for high school timetabling.
    Annals of Operations Research, p. 1-21, 2014.
    [Paper] [Source code] [Solutions
  • Variable Neighborhood Search based Algorithms for High School Timetabling.
    Computers & Operations Research, p. 203-208 (53), 2014.
    [Paper] [Source code] [Solutions
  • Late Acceptance Hill-Climbing for High School Timetabling.
    Journal of Scheduling, p. 1-13, 2015.
    [Paper] [Source code] [Solutions]
  • Modelling and Solving University Course Timetabling Problems Through XHSTT.
    11th International Conference on the Practice and Theory of Automated Timetabling, 2016.
    [Paper] [Source code] [Instances] [Solutions
  • Integrating Matheuristics and Metaheuristics for Timetabling.
    Computers & Operations Research, 2016.
    [Paper] [Source code] [Solutions
  • Integer Programming for Timetabling.
    European Jornaul of Operations Research (submmited), 2017.
    [Paper] [Source code] [Solutions]

GOAL - Group of Optimization and Algorithms
Department of Computing  |  Federal University of Ouro Preto
Campus Morro do Cruzeiro  |  35400-000  |  Ouro Preto - MG, Brazil
Phone: +55 31 3559-1692  |  toffolo[ at ]iceb.ufop.br