Integer programming model extensions for a multi-stage nurse rostering problem
针对第二届国际护士排班竞赛中的多阶段依赖排班问题，提出整数规划模型，通过新增约束处理不完整信息，显著提升解质量，结果与竞赛决赛选手相当。
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.