A comprehensive integer programming formulation of the nurse rostering problem in Denmark

Elin Björk Bödvarsdottir, Niels-Christian Fink Bagger, Laura Elise Høffner, Thomas Jacob Riis Stidsen

Research output: Book/ReportReportResearch

39 Downloads (Pure)

Abstract

In this report, we present a comprehensive integer programming formulation for the nurse rostering problem (NRP). This model is the result of a collaboration between DTU Management and the Department of Data and Development Support (DU) at Region Zealand, with financial support from the Danish Ministry of Health. The work has been conducted in a close collaboration with healthcare practitioners at Danish hospitals, and the model has been iteratively built up to include all aspects that are needed to match the real-world problem that practitioners face. This report is organized as follows: Section 2 briefly introduces the problem this report considers. Section 3 presents the model, constraint by constraint, divided into subsections based on the characteristics of the constraints. Then, Section 4 describes the generation of conflict cliques, which are used to reduce the number of constraints, and at last, Section 5 presents concluding remarks. The appendices provide a summary, with a short description of the different constraints in Appendix A, an overview of the notation in Appendix B and the full model in Appendix C.
Original languageEnglish
Number of pages25
Publication statusPublished - 2019

Cite this

@book{c093ac7eaf9946d5819335a61f4e8a0c,
title = "A comprehensive integer programming formulation of the nurse rostering problem in Denmark",
abstract = "In this report, we present a comprehensive integer programming formulation for the nurse rostering problem (NRP). This model is the result of a collaboration between DTU Management and the Department of Data and Development Support (DU) at Region Zealand, with financial support from the Danish Ministry of Health. The work has been conducted in a close collaboration with healthcare practitioners at Danish hospitals, and the model has been iteratively built up to include all aspects that are needed to match the real-world problem that practitioners face. This report is organized as follows: Section 2 briefly introduces the problem this report considers. Section 3 presents the model, constraint by constraint, divided into subsections based on the characteristics of the constraints. Then, Section 4 describes the generation of conflict cliques, which are used to reduce the number of constraints, and at last, Section 5 presents concluding remarks. The appendices provide a summary, with a short description of the different constraints in Appendix A, an overview of the notation in Appendix B and the full model in Appendix C.",
author = "B{\"o}dvarsdottir, {Elin Bj{\"o}rk} and Bagger, {Niels-Christian Fink} and H{\o}ffner, {Laura Elise} and Stidsen, {Thomas Jacob Riis}",
year = "2019",
language = "English",

}

A comprehensive integer programming formulation of the nurse rostering problem in Denmark. / Bödvarsdottir, Elin Björk; Bagger, Niels-Christian Fink; Høffner, Laura Elise; Stidsen, Thomas Jacob Riis.

2019. 25 p.

Research output: Book/ReportReportResearch

TY - RPRT

T1 - A comprehensive integer programming formulation of the nurse rostering problem in Denmark

AU - Bödvarsdottir, Elin Björk

AU - Bagger, Niels-Christian Fink

AU - Høffner, Laura Elise

AU - Stidsen, Thomas Jacob Riis

PY - 2019

Y1 - 2019

N2 - In this report, we present a comprehensive integer programming formulation for the nurse rostering problem (NRP). This model is the result of a collaboration between DTU Management and the Department of Data and Development Support (DU) at Region Zealand, with financial support from the Danish Ministry of Health. The work has been conducted in a close collaboration with healthcare practitioners at Danish hospitals, and the model has been iteratively built up to include all aspects that are needed to match the real-world problem that practitioners face. This report is organized as follows: Section 2 briefly introduces the problem this report considers. Section 3 presents the model, constraint by constraint, divided into subsections based on the characteristics of the constraints. Then, Section 4 describes the generation of conflict cliques, which are used to reduce the number of constraints, and at last, Section 5 presents concluding remarks. The appendices provide a summary, with a short description of the different constraints in Appendix A, an overview of the notation in Appendix B and the full model in Appendix C.

AB - In this report, we present a comprehensive integer programming formulation for the nurse rostering problem (NRP). This model is the result of a collaboration between DTU Management and the Department of Data and Development Support (DU) at Region Zealand, with financial support from the Danish Ministry of Health. The work has been conducted in a close collaboration with healthcare practitioners at Danish hospitals, and the model has been iteratively built up to include all aspects that are needed to match the real-world problem that practitioners face. This report is organized as follows: Section 2 briefly introduces the problem this report considers. Section 3 presents the model, constraint by constraint, divided into subsections based on the characteristics of the constraints. Then, Section 4 describes the generation of conflict cliques, which are used to reduce the number of constraints, and at last, Section 5 presents concluding remarks. The appendices provide a summary, with a short description of the different constraints in Appendix A, an overview of the notation in Appendix B and the full model in Appendix C.

M3 - Report

BT - A comprehensive integer programming formulation of the nurse rostering problem in Denmark

ER -