Groupe d’études et de recherche en analyse des décisions

G-93-40

A Method for Optimally Solving the Rostering Problem

et

This paper propose a column generation method for optimally solving the rostering problem. Various strategies for accelerating the column generation process are discussed. Also, increase in productivity and request satisfaction due to the procedure for handling desiderata are evaluated and a sensitivity analysis of the trade-off between request satisfaction and overall productivity is presented.

, 29 pages