Mixed integer programming approaches to treatment planning for brachytherapy – application to permanent prostate implants

Mixed integer programming approaches to treatment planning for brachytherapy – application to permanent prostate implants

0.00 Avg rating0 Votes
Article ID: iaor20033212
Country: Netherlands
Volume: 119
Issue: 1
Start Page Number: 147
End Page Number: 163
Publication Date: Mar 2003
Journal: Annals of Operations Research
Authors: ,
Keywords: programming: integer
Abstract:

Mixed integer programming models and computational strategies developed for treatment planning optimization in brachytherapy are described. The problem involves the designation of optimal placement of radioactive sources (seeds) inside a tumor site. Two MIP models are described. The resulting MIP instances are difficult to solve, due in large part to dense constraint matrices with large disparities in the magnitudes of the nonzero entries. A matrix reduction and approximation scheme is presented as a computational strategy for dealing with the dense matrices. Penalty-based primal heuristic and branching strategies to assist in the solution process are also described. Numerical results are presented for 20 MIP instances associated with prostate cancer cases. Compared to currently used computer-aided planning methods, plans derived via the MIP approach use fewer seeds (20–30 fewer) and needles, and provide better coverage and conformity – measures commonly used to assess the quality of treatment plans. Good treatment plans are returned in 15 CPU minutes, suggesting that incorporation of thie MIP-based optimization module into a real-time comprehensive treatment planning system is feasible.

Reviews

Required fields are marked *. Your email address will not be published.