A new linear programming approach to radiation therapy treatment planning problems

Operations Research

Volumn 54, Issue 2, 2006, Pages 201-216

  Romeijn, H Edwin ^a   Ahuja, Ravindra K ^a   Dempsey, James F ^b   Kumar, Arvind ^c  

^a University of Florida   (United States)

^b UNIVERSITY OF FLORIDA COLLEGE OF MEDICINE   (United States)

^c Innovative Scheduling Inc   (United States)

Author keywords

Health care: treatment; Linear programming: applications

Indexed keywords

INTENSITY-MODULATED RADIATION THERAPY (IMRT); MIXED-INTEGER;

EFFECTS; LINEAR PROGRAMMING; NONLINEAR PROGRAMMING; OPTIMIZATION; RADIATION; RADIOTHERAPY; TUMORS;

HEALTH CARE;

EID: 33645558757     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1050.0261     Document Type: Article

References (49)

1. American Cancer Society. 2004. Cancer facts & figures. Report, The American Cancer Society, Atlanta, GA. http://www.cancer.org/.
2. Andreatta, G., F. M. Mason. 1985. k-eccentricity and absolute k-centrum of a tree. Eur. J. Oper. Res. 19 114-117.
3. Bortfeld, T., J. Stein, K. Preiser. 1997. Clinically relevant intensity modulation optimization using physical criteria. Proc. XIIth Internat. Conf. on Use of Computers in Radiation Therapy. Salt Lake City, UT, 1-4.
4. Bortfeld, T., J. Burkelbach, R. Boesecke, W. Schlegel. 1990. Methods of image reconstruction from projections applied to conformal radiotherapy. Phys. Medicine Biol. 25(4) 435-443.
5. Bortfeld, T., K.-H. Küfer, M. Monz, A. Scherrer, C. Thieke, H. Trinkhaus. 2003. Intensity-modulated radiotherapy: A large scale multi-criteria programming problem. Berichte des Fraunhofer ITWM 43, Fraunhofer Insitut Techno- und Wirtschaftsmathematik, Kaiserslautern, Germany.
6. Brockstein, B., G. Masters. 2003. Head and Neck Cancer. Kluwer Academic Publishers, Boston, MA.
7. Carol, M. P., R. V. Nash, R. C. Campbell, R. Huber, E. Sternick. 1997. The development of a clinically intuitive approach to inverse treatment planning: Partial volume prescription and area cost function. Proc. XIIth Internat. Conf. on Use of Computers in Radiation Therapy, Salt Lake City, UT, 317-319.
8. Cattaneo, G. M., C. Fiorino, P. Lombardi, R. Calandrino. 1997. Optimizing the movement of a single absorber for Id non-uniform dose delivery by (fast) simulated annealing. Phys. Medicine Biol. 42 107-121.
9. Cheng, C. W., I. J. Das. 1999. Treatment plan evaluation using dose-volume histogram (DVH) and spatial dose-volume histogram (zDVH). Internat. J. Radiation Oncology Biol. Phys. 43(5) 1143-1150.
10. Cho, P. S., S. Lee, R. J. Marks, III, J. A. Redstone, S. Oh. 1997. Comparison of algorithms for intensity modulated beam optimization: Projections onto convex sets and simulated annealing. Proc. XIIth Internat. Conf. on Use of Computers in Radiation Therapy. Salt Lake City, UT, 310-312.
11. Cho, P. S., S. Lee, R. J. Marks, III, S. Oh, S. G. Sutlief, M. H. Phillips. 1998. Optimization of intensity modulated beams with volume constraints using two methods: Cost function minimization and projections onto convex sets. Medical Phys. 25(4) 435-443.
12. Deasy, J. O. 1997. Multiple local minima in radiotherapy optimization problems with dose-volume constraints. Medical Phys. 24(7) 1157-1161.
13. Dempsey, J. F., D. A. Low, S. Mutic, A. S. Kirov, G. H. Nussbaum, J. F. Williamson. 2000. Validation of a precision radiochromic film dosimetry system for quantitative two-dimensional imaging of acute exposure dose distributions. Medical Phys. 27(10) 2462-2475.
14. Ezzell, G. A., J. M. Galvin, D. Low, J. R. Palta, I. Rosen, M. Sharpe, P. Xia, Y. Xiao, L. Xing, C. X. Yu. 2003. Guidance document on delivery, treatment planning, and clinical implementation of IMRT: Report of IMRT subcommittee of AAPM radiation therapy committee. Medical Phys. 30(8) 2089-2115.
15. Hamacher, H. W., K.-H. Küfer. 2002. Inverse radiation therapy planning-A multiple objective optimization approach. Discrete Appl. Math. 118 145-161.
16. Holmes, T., T. R. Mackie. 1994. A filtered backprojection dose calculation method for inverse treatment planning. Medical Phys. 21 321-333.
17. Langer, M., R. Brown, M. Urie, J. Leong, M. Stracher, J. Shapiro. 1990. Large-scale optimization of beam weights under dose-volume restrictions. Internat. J. Radiation Oncology Biol. Phys. 18(4) 887-893.
18. Lee, E. K., T. Fox, I. Crocker. 2000. Optimization of radiosurgery treatment planning via mixed integer programming. Medical Phys. 27 995-1004.
19. Lee, E. K., T. Fox, I. Crocker. 2003. Integer programming applied to intensity-modulated radiation treatment planning. Ann. Oper. Ras. 119 165-181.
20. Llacer, J., J. O. Deasy, T. R. Bortfeld, T. D. Solberg, C. Promberger. 2003. Absence of multiple local minima effects in intensity modulated optimization with dose-volume constraints. Phys. Medicine Biol. 48(2) 183-210.
21. Mageras, G. S., R. Mohan. 1993. Application of fast simulated annealing to optimization of conformal radiation treatments. Medical Phys. 20 639-647.
22. Murphy, G. P., W. L. Lawrence, R. E. Lenlard, eds. 1995. American Cancer Society Textbook on Clinical Oncology. The American Cancer-Society, Atlanta, GA.
23. Murty, K. G. 1976. Linear Programming and Combinatorial Optimization. Wiley, New York.
24. Oelfke, U., T. Bortfeld. 2001. Inverse planning for photon and proton beams. Medical Dosimetry 26(2) 113-124.
25. Ogryczak, W., A. Tamir. 2003. Minimizing the sum of the k largest functions in linear time. Inform. Processing Lett. 85 117-122.
26. Ogryczak, W., M. Zawadzki. 2002. Conditional mean: A parametric solution concept for location problems. Ann. Oper. Res. 110 167-181.
27. Perez, C. A., L. W. Brady. 1998. Principles and Practice of Radiotherapy, 3rd ed. Lippincott-Raven, Philadelphia, PA.
28. Radiation Therapy Oncology Group. 2000. H-0022: A phase I/II study of conformal and intensity modulated irradiation for oropharyngeal cancer, http://www.rtog.org/members/protocols/h0022/h0022.pdf.
29. Radiation Therapy Oncology Group. 2002. H-0225: A phase II study of intensity modulated radiation therapy (IMRT) +/- chemotherapy for nasopharyngeal cancer, http://www.rtog.org/members/protocols/0225/ 0225.pdf.
30. Rockafellar, R. T., S. Uryasev. 2000. Optimization of conditional value-at-risk. J. Risk 2(3) 21-41.
31. Rockafellar, R. T., S. Uryasev. 2002. Conditional value-at-risk for general loss distributions. J. Banking Finance 26(7) 1443-1471.
32. Rosen, I., R. G. Lane, S. M. Morrill, J. Belli. 1990. Treatment plan optimization using linear programming. Medical Phys. 18(5) 141-152.
33. Rosen, I., K. S. Lam, R. G. Lane, M. Langer, S. M. Morrill. 1995. Comparison of simulated annealing algorithms for conformal therapy treatment planning. Internat. J. Radiation Oncology Biol. Phys. 33(5) 1091-1099.
34. Shepard, D. M., M. C. Ferris, G. H. Olivera, T. R. Mackie. 1999. Optimizing the delivery of radiation therapy to cancer patients. SIAM Rev. 41(4) 721-744.
35. Shepard, D. M., M. C. Ferris, P. J. Reckwerdt, T. R. Mackie. 2000. Iterative approaches to dose optimization in tomotherapy. Phys. Medicine Biol. 45 69-90.
36. Slater, P. J. 1978. Centers to centroids in a graph. J. Graph Theory 2 209-222.
37. Spirou, S. V., C.-S. Chui. 1998. A gradient inverse planning algorithm with dose-volume constraints. Medical Phys. 25(3) 321-333.
38. Steel, G. G. 1994. Basic Clinical Radiobiology for Radiation Oncologists. Hodder Arnold, London, UK.
39. Tamir, A. 2001. The k-centrum multi-facility location problem. Discrete Appl. Math. 109 293-307.
40. Tsien, C., A. Eisbruch, D. McShan, M. Kessler, R. Marsh, B. Fraass. 2003. Intensity-modulated radiation therapy (IMRT) for locally advanced paranasal sinus tumors: Incorporating clinical decisions in the optimization process. Internat. J. Radiation Oncology Biol. Phys. 55(3) 776-784.
41. Uryasev, S. 2000. Conditional value-at-risk: Optimization algorithms and applications. Financial Engrg. News 14 1-5.
42. Webb, S. 1989. Optimization of conformal radiotherapy dose distributions by simulated annealing. Phys. Medicine Biol. 34 1349-1370.
43. Webb, S. 1992. Optimization by simulated annealing of three-dimensinoal conformal treatment planning for radiation fields defined by multiple collimator. II. Inclusion of two-dimensional modulation of X-ray intensity. Phys. Medicine Biol. 37 1689-1704.
44. Webb, S. 2001. Intensity Modulated Radiation Therapy. Institute of Physics Publishing, Bristol, UK.
45. Webb, S., T. Lomax. 2001. There is no IMRT? Phys. Medicine Biol. 46 L7-L8.
46. Wu, C., R. Jeraj, T. R. Mackie. 2003. The method of intercepts in parameter space for the analysis of local minima caused by dose volume constraints. Phys. Medicine Biol. 48 N149-N157.
47. Wu, Q., R. Mohan. 2000. Algorithms and functionality of an intensity modulated ratiotherapy optimization problem. Medical Phys. 27(4) 701-711.
48. Wu, Q., R. Mohan. 2002. Multiple local minima in IMRT optimization based on dose-volume criteria. Medical Phys. 29(7) 1514-1527.
49. Xing, L., G. T. Y. Chen. 1996. Iterative methods for inverse treatment planning. Phys. Medicine Biol. 41 2107-2123.