Font Size: a A A

An examination of Benders' decomposition approaches in large-scale healthcare optimization problems

Posted on:2016-08-14Degree:M.A.ScType:Thesis
University:University of Toronto (Canada)Candidate:Luong, CurtissFull Text:PDF
GTID:2472390017983700Subject:Industrial Engineering
Abstract/Summary:
Benders' decomposition is an important tool used to solve large-scale optimization problems found in healthcare. Radiation therapy and operating room planning and scheduling are two areas in which Benders' decomposition have been applied to solve difficult problems. In radiation therapy, we develop two novel Benders' algorithms, including a classical Benders' algorithm and a combinatorial Benders' algorithm, to solve the sector duration and optimization problem efficiently. In operating room planning and scheduling, we implement an existing logic-based Benders' algorithm for tactical operating room planning and scheduling and analyze the effect of changes to the input data on various output statistics.
Keywords/Search Tags:Benders', Operating room, Optimization, Decomposition
Related items