Propagating logic-based Benders’ decomposition approaches for distributed operating room scheduling
详细信息 查看全文
- 作者：Vahid Roshanaei ; a ; vroshana@mie.utoronto.ca" class="auth_mail" title="E-mail the corresponding author ; Curtiss Luonga ; curtiss@mie.utoronto.ca" class="auth_mail" title="E-mail the corresponding author ; Dionne M. Alemana ; b ; c ; aleman@mie.utoronto.ca" class="auth_mail" title="E-mail the corresponding author ; David Urbachd ; david.urbach@uhn.on.ca" class="auth_mail" title="E-mail the corresponding author
- 关键词：Distributed operating room scheduling ; Logic-based Benders&rsquo ; decomposition ; Cut strength ; Propagation ; Implementation
- 刊名：European Journal of Operational Research
- 出版年：2017
- 出版时间：1 March 2017
- 年：2017
- 卷：257
- 期：2
- 页码：439-455
- 全文大小：1110 K
文摘
- •
We model multi-hospital priority-based surgical case scheduling as an integer program.
- •
We develop novel logic-based Benders’ methods to solve our integer program.
- •
We show incorporating both feasibility and optimality cuts expedites convergence.
- •
We show the choice of implementation substantially accelerates convergence.
- •
We show our new cut propagation mechanism leads to faster convergence.