面向集成医疗排程竞赛2024的混合解法

本文提出了为2024年集成医疗排程竞赛提交的解决方案，最终在最终决赛中名列第三的Team Twente的方法。在此工作中，我们结合了混合整数规划、约束规划和模拟退火算法，构建一种基于子问题分解的三阶段解决方案方法。除了描述我们的解决方案方法和设计决策外，我们分享了我们的洞见，并首次提供了基准实例的最优解下界。我们基于解决方案质量分析了竞赛结果，并对扩展运行时间进行了分析。此外，我们还探讨了不同的软约束和算法的不同部分。最后，我们指出了进一步提高该方法的开放问题和未来研究方向。