Cut generation for an employee timetabling problem

TitreCut generation for an employee timetabling problem
Type de publicationArticle de revue
AuteurDetienne, Boris, Péridy, Laurent , Pinson, Eric , Rivreau, David
TypeArticle scientifique dans une revue à comité de lecture
Année2009
LangueAnglais
Date2009/09/16
Numéro3
Pagination1178 - 1184
Volume197
Titre de la revueEuropean Journal of Operational Research
ISSN0377-2217
Mots-clésBenders, Employee, Multi-choice
Résumé en anglais

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.

URL de la noticehttp://okina.univ-angers.fr/publications/ua1428
DOI10.1016/j.ejor.2008.03.036
Lien vers le document

http://dx.doi.org/10.1016/j.ejor.2008.03.036