Heuristics for Integrated Optimization of Catheter Positioning and Dwell Time Distribution in Prostate HDR Brachytherapy
2016 (English)In: Annals of Operations Research, ISSN 0254-5330, E-ISSN 1572-9338, Vol. 236, no 2, 319-339 p.Article in journal (Refereed) Published
High dose-rate (HDR) brachytherapy is a kind of radiotherapy used to treat, among others, prostate cancer. When applied to prostate cancer a radioactive source is moved through catheters implanted into the prostate. For each patient a treatment plan is constructed that decide for example catheter placement and dwell time distribution, that is where to stop the radioactive source and for how long.
Mathematical optimization methods has been used to find quality plans with respect to dwell time distribution, however few optimization approaches regarding catheter placement have been studied. In this article we present an integrated optimization model that optimize catheter placement and dwell time distribution simultaneously. Our results show that integrating the two decisions yields greatly improved plans, from 15% to 94% improvement.
Since the presented model is computationally demanding to solve we also present three heuristics: tabu search, variable neighbourhood search and genetic algorithm. Of these variable neighbourhood search is clearly the best, outperforming a state-of-the-art optimization software (CPLEX) and the two other heuristics.
Place, publisher, year, edition, pages
Springer, 2016. Vol. 236, no 2, 319-339 p.
Brachytherapy, Dose planning, Catheter positioning, Mixed integer programming, Metaheuristics
IdentifiersURN: urn:nbn:se:liu:diva-67788DOI: 10.1007/s10479-013-1448-7ISI: 000368946400003OAI: oai:DiVA.org:liu-67788DiVA: diva2:412838