Personnel scheduling: Models and complexity

Citation

Brucker P, Qu R & Burke E (2011) Personnel scheduling: Models and complexity. European Journal of Operational Research, 210 (3), pp. 467-473. https://doi.org/10.1016/j.ejor.2010.11.017

Abstract
Due to its complexity, its challenging features, and its practical relevance, personnel scheduling has been heavily investigated in the last few decades. However, there is a relatively low level of study on models and complexity in these important problems. In this paper, we present mathematical models which cover specific aspects in the personnel scheduling literature. Furthermore, we address complexity issues by identifying polynomial solvable and NP-hard special cases.

Keywords
Complexity; Mathematical model; Personnel scheduling; Project management; Leadership; Personnel management

Journal
European Journal of Operational Research: Volume 210, Issue 3