Cut generation for an employee timetabling problem

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.

MoreLess

Year of publication:	2009
Authors:	Detienne, Boris ; Pridy, Laurent ; Pinson, ric ; Rivreau, David
Published in:	European Journal of Operational Research. - Elsevier, ISSN 0377-2217. - Vol. 197.2009, 3, p. 1178-1184
Publisher:	Elsevier
Keywords:	Employee timetabling problem Multi-choice multi-dimensional knapsack problem Benders decomposition

More details

Type of publication:	Article
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10005257033