the 29th Annual Conference of the Belgian Operations Research Society (ORBEL) location:Antwerp, Belgium date:5-6 February 2015
Personnel rostering is a widely studied optimization problem, whose resolution has far reaching practical implications. This work studies a variant of the well known personnel scheduling problem, whereby a set of predefined tasks needs to be executed. The goal is to assign these tasks to employees, besides allocating shifts and days-off to each employee. A column generation algorithm is used to solve the linear relaxation of problems with up to 45 employees and 1400 tasks, thereby giving tight lower bounds on the optimal solutions.