Journal article

Pattern-based models and a cooperative parallel metaheuristic for high school timetabling problems

Landir Saviniec, Maristela O Santos, Alysson M Costa, Lana MR dos Santos

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | ELSEVIER | Published : 2020

Abstract

High school timetabling problems consist in building periodic timetables for class-teacher meetings considering compulsory and non-compulsory requirements. This family of problems has been widely studied since the 1950s, mostly via mixed-integer programming and metaheuristic techniques. However, the efficient search of optimal or near-optimal solutions is still a challenge for many problems of practical size. In this paper, we investigate mixed-integer programming formulations and a parallel metaheuristic based algorithm for solving high school timetabling problems with compactness and balancing requirements. We propose two pattern-based formulations and a solution algorithm that simultaneou..

View full abstract

Grants

Awarded by FAPESP-Brazil


Funding Acknowledgements

FAPESP-Brazil, Grants 2013/13563-3 and 2015/10032-2 supported this research. The authors also would like to thank the anonymous reviewers for their useful comments on our paper.