发表机构
Team Banzai S.L.(Team Banzai 有限公司)
机构由 AI 辅助整理,请以论文原文为准。AI 中文总结
通过固定入院、房间和手术室分配,仅精确重优化护士-房间-班次层,为五个IHTC-2024实例获得改进上界,改进幅度0.075%-0.125%,并揭示部分最先进解在该层非最优。
AI 中文摘要
2024年综合医疗时间表竞赛(IHTC-2024)定义了一个基准,该基准整合了手术病例规划、患者入院调度和护士-房间分配。其实例集仍然活跃:组织者维护着一张公开的最佳已知上界表,并接受新的提交。我们报告了该表上的五个改进上界,针对实例i02(1263,此前为1264)、i05(12744,此前为12760)、m01(3380,此前为3384)、m03(6692,此前为6697)和m04(3315,此前为3318)。所有五个解均通过官方IHTP验证器检查,且不违反任何硬约束。这些解并非从零构建:每个解均源自基准页面上发布的对应解,保持其入院天数、房间分配和手术室分配不变,仅对护士-房间-班次层进行重优化,并证明其最优性。改进幅度较小,介于0.075%和0.125%之间,但它们带来一个结构性观察:在护士层可以精确闭合的实例上,除一个实例外,其余实例均在数秒内闭合,且若干已发布的最先进解在该层未达到最优。
英文摘要
The Integrated Healthcare Timetabling Competition 2024 (IHTC-2024) defined a benchmark that integrates surgical case planning, patient admission scheduling and nurse-to-room assignment. Its instance set remains live: the organizers keep a public table of best-known upper bounds that is open to new submissions. We report five improved upper bounds on that table, for instances i02 (1263, previously 1264), i05 (12744, previously 12760), m01 (3380, previously 3384), m03 (6692, previously 6697) and m04 (3315, previously 3318). All five solutions were checked with the official IHTP validator and carry no hard-constraint violations. The solutions are not built from scratch: each is derived from the corresponding solution published on the benchmark page, holding its admission days, room assignments and operating-theater assignments fixed, and reoptimizing only the nurse-to-room-and-shift layer to proven optimality. The improvements are small in magnitude, between 0.075% and 0.125%, but they carry a structural observation: on the instances where the nurse layer can be closed exactly, it closes within seconds on all but one of them, and several of the published state-of-the-art solutions fall short of optimality in that layer.
Comments6 pages. Solution files and pipeline certificate at doi:10.5281/zenodo.22061899