In the variant of the well studied nurse rostering problem proposed in the Second International Nurse Rostering Competition, multiple stages have to be solved sequentially which are dependent on each other. We propose an integer programming model for this problem and show that a set of newly developed extensions in the form of additional constraints to deal with the incomplete information can significantly improve the quality of the generated solutions. We compare our solution approaches with the results obtained in the competition and show that the extended model achieves results competitive with the competition finalists.

中文翻译：

---

多阶段护士排班问题的整数规划模型扩展

在第二届国际护士排班竞赛中提出的经过充分研究的护士排班问题的变体中，必须依次解决多个相互依赖的阶段。我们为这个问题提出了一个整数规划模型，并表明一组新开发的以附加约束形式处理不完整信息的扩展可以显着提高生成解决方案的质量。我们将我们的解决方案方法与竞赛中获得的结果进行比较，并表明扩展模型实现了与竞赛决赛入围者竞争的结果。