Back to activities
“Meet a GERAD researcher!” seminar

Personalized shift scheduling problems: from modelling to efficient resolution


Oct 25, 2023   11:00 AM — 12:00 PM

Antoine Legrain Associate Professor, Department of Mathematical and Industrial Engineering , Polytechnique Montréal, Canada

Antoine Legrain

Presentation on YouTube.

Personalized shift scheduling problems, such as nurse scheduling, are considered challenging because they typically require a personalized schedule for each employee. This talk will explore different aspects of this problem. It will show how to model several generic (soft and hard) constraints, such as limiting the number of consecutive assignments or prohibiting a particular pattern. Then, we will look at two different decompositions that are embedded in a branch-and-price algorithm, as well as at many speed-up techniques. The performance of the proposed approach is demonstrated by computational results on several nurse scheduling benchmarks. Finally, a short demonstration of the developed open-source software will be carried out.

Olivier Bahn organizer


Hybrid activity at GERAD
Zoom et salle 4488
Pavillon André-Aisenstadt
Campus de l'Université de Montréal
2920, chemin de la Tour

Montréal Québec H3T 1J4

AntoineLegrain-251023-presentation.pdf (3 MB)

Research Axis

Research application