Abstract
Computer-generated plans for radiation treatment sometimes involve an unnecessarily large number of gantry angles. Such plans are time consuming and expensive to administer because each distinct angle causes a delay while the gantry is repositioned. To address this issue, we consider an optimization model that generates minimum-support solutions to the treatment planning problem – that is, solutions involving a minimum number of gantry angles. This model is a polyhedral concave program, which is solved using a successive linearization algorithm based on work by Mangasarian [10].
Similar content being viewed by others
References
G. Bahr, J. Kereiakes, H. Horwitz, R. Finney, J. Galvin and K. Goode, The method of linear programming applied to radiation treatment planning, Radiology 91 (1968) 686–693.
D. Bertsimas and J.N. Tsitsiklis, Introduction to Linear Optimization (Athena Scientific, Belmont, MA, 1997).
L. Hodes, Semiautomatic optimization of external beam radiation treatment planning, Radiology 110 (1974) 191–196.
A. Holder, to appear, Designing radiotherapy plans with elastic constraints and interior point methods, Health Care and Management Science.
J.M. Kennedy, Minimum support solutions for radiotherapy treatment planning, Master's thesis, Department of Mathematics, University of Colorado at Denver, Denver, CO (2000).
M. Langer, R. Brown, M. Urie, J. Leong, M. Stracher and J. Shapiro, Large scale optimization of beam weights under dose-volume restrictions, International Journal of Radiation Oncology, Biology, Physics 18 (1990) 887–893.
J. Legras, B. Legras and J. Lambert, Software for linear and non-linear optimization in external radiotherapy, Computer Programs in Biomedicine 15 (1982) 233–242.
J. Leong and M. Langer, Optimization of beam weights under dose-volume restrictions, International Journal of Radiation Oncology, Biology, Physics 13 (1987) 1255–1260.
W. Lodwick, S. McCourt, F. Newman and S. Humphries, Optimization methods for radiation therapy plans, in: Computational, Radiology and Imaging: Therapy and Diagnosis, IMA Series in Applied Mathematics (Springer, Berlin, 1998).
O. Mangasarian, Minimum-support solutions of polyhedral concave programs, Optimization 45 (1999) 149–162.
O.L. Mangasarian, Solution of general linear complementarity problems via nondifferentiable concave minimization, Acta Mathematica Vietnamica 22 (1997) 199–205.
S. Morrill, R. Lane, G. Jacobson and I. Rosen, Treatment planning optimization using constrained simulated annealing, Physics in Medicine and Biology 36 (1991) 1341–1361.
S. Morrill, I. Rosen, R. Lane and J. Belli, The influence of dose constraint point placement on optimized radiation therapy treatment planning, International Journal of Radiation Oncology, Biology and Physics 19 (1990) 129–141.
R.T. Rockafellar, Convex Analysis (Princeton University Press, Princeton, NJ, 1970).
I. Rosen, R. Lane, S. Morrill and J. Belli, Treatment plan optimization using linear programming, Medical Physics 18(2) (1990) 141–152.
D.M. Shepard, M.C. Ferris, G. Olivera and T.R. Mackie, Optimizing the delivery of radiation to cancer patients, SIAM Review 41 (1999) 721–744.
D. Sonderman and P. Abrahamson, Radiotherapy treatment design using mathematical programming models, Operations Research 33 (1985) 705–725.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Billups, S.C., Kennedy, J.M. Minimum-Support Solutions for Radiotherapy Planning. Annals of Operations Research 119, 229–245 (2003). https://doi.org/10.1023/A:1022946926589
Issue Date:
DOI: https://doi.org/10.1023/A:1022946926589