Citation:
SANTOS HG, TOFFOLO TAM, Brito SS, Fonseca GHG. Towards Generic MIP solvers for Rostering and Timetabling, in Proceedings of the Fourth International Workshop on Model-based Metaheuristics. Proceedings of the Fourth International Workshop on Model-based Metaheuristics. Angra dos Reis, Brazil; 2012:12.
Abstract:
In recent years the research community has built a rich set of instances for rostering and timetabling problems. This set of instances allows, for the first time, a comprehensive experimental study of solution methods for these problems. In this paper we discuss some recent results showing the successes and failures observed in the application of MIP heuristics for these problems. Despite the generality of the formulations, there are some techniques which appear to more promising than others for these two problems.