Title of article
Cut generation for an employee timetabling problem
Author/Authors
Boris Detienne، نويسنده , , Laurent Peridy، نويسنده , , Eric Pinson، نويسنده , , David Rivreau، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
7
From page
1178
To page
1184
Abstract
Motivated by an industrial application, we study a specific employee timetabling problem. Several investigations are being conducted: a lower bound by Lagrangian relaxation, a heuristic based on a cut generation process and an exact method by Benders decomposition. Experimental results on real and generated instances are reported.
Keywords
Employee timetabling problem , Multi-choice multi-dimensional knapsack problem , Benders decomposition
Journal title
European Journal of Operational Research
Serial Year
2009
Journal title
European Journal of Operational Research
Record number
1313864
Link To Document