A column generation approach to radiation therapy treatment planning using aperture modulation

SIAM Journal on Optimization

Volumn 15, Issue 3, 2005, Pages 838-862

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

^a University of Florida   (United States)

^b UNIVERSITY OF FLORIDA   (United States)

Author keywords

Aperture modulation; Column generation; Convex optimization; Pricing problem; Radiation therapy

Indexed keywords

ALGORITHMS; DISEASES; OPTIMIZATION; PATIENT MONITORING; POLYNOMIALS; PROBLEM SOLVING; SET THEORY; TUMORS;

APERTURE MODULATION; COLUMN GENERATION; CONVEX OPTIMIZATION; PRICING PROBLEMS;

RADIOTHERAPY;

EID: 23844470591     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/040606612     Document Type: Article

References (50)

1. R. AHUJA AND H. HAMACHER, Linear Time Network Flow Algorithm to Minimize Beam-On-Time for Unconstrained Multileaf Collimator Problems in Cancer Radiation Therapy, tech. report, Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL, 2003.
2. R. AHUJA, T. MAGNANTI, AND J. ORLIN, Network Flows: Theory, Algorithms, and Applications, Prentice-Hall, Englewood Cliffs, NJ, 1993.
3. AMERICAN CANCER SOCIETY, Cancer Facts & Figures, report, http://www.cancer.org/, 2004.
4. G. ANDREATTA AND F. MASON, k-Eccentricity and absolute k-centrum of a probabilistic tree, European J. Oper. Res., 19 (1985), pp. 114-117.
5. J. BATES AND R. CONSTABLE, Proofs as programs, ACM Trans. Progr. Lang. Syst., 7 (1985), pp. 113-136.
6. M. BAZARAA, H. SHERALI, AND C. SHETTY, Nonlinear Programming: Theory and Algorithms, 2nd ed., John Wiley & Sons, New York, 1993.
7. G. BEDNARZ, D. MICHALSKI, C. HOUSER, M. HUQ, Y. XIAO, P. ANNE, AND J. GALVIN, The use of mixed-integer programming for inverse treatment planning with pre-defined field segments, Phys. Med. Biol., 47 (2002), pp. 2235-2245.
8. J. BENTLEY, Programming Pearls, Addison-Wesley, Reading, MA, 1986.
9. B. BJÄRNGARD AND R. SIDDON, A note on equivalent circles, squares, and rectangles, Med. Phys., 9 (1982), pp. 258-160.
10. N. BOLAND, H. HAMACHER, AND F. LENZEN, Minimizing beam-on time in cancer radiation treatment using multileaf collimators, Networks, 43 (2004), pp. 226-240.
11. T. BORTFELD, D. KAHLER, T. WALDRON, AND A. BOYER, X-ray field compensation with multileaf collimators, Int. J. Radiat. Oncol. Biol. Phys., 28 (1994), pp. 723-370.
12. T. BORTFELD, K.-H. KÜFER, M. MONZ, A. SCHERRER, C. THIEKE, AND H. TRINKHAUS, Intensity-Modulated Radiotherapy: A Large Scale Multi-criteria Programming Problem, Berichte des Fraunhofer ITWM 43, Fraunhofer Insitut Techno- und Wirtschaftsmathematik, Kaiserslautern, Germany, 2003.
13. T. BORTFELD, J. STEIN, AND K. PREISER, Clinically relevant intensity modulation optimization using physical criteria, in Proceedings of the XIIth ICCR, Salt Lake City, Utah, 1997, pp. 1-4.
14. M. CAROL, R. NASH, R. CAMPBELL, R. HUBER, AND E. STERNICK, The development of a clinically intuitive approach to inverse treatment planning: Partial volume prescription and area cost function, in Proceedings of the XIIth ICCR, Salt Lake City, Utah, 1997, pp. 317-319.
15. J. CLARKSON, A note on depth doses in fields of irregular shape, Br. J. Radiol., 14 (1941), pp. 265-268.
16. H. HAMACHER AND K.-H. KÜFER, Inverse radiation therapy planning - a multiple objective optimization approach, Discrete Appl. Math., 118 (2002), pp. 145-161.
17. J.-B. HIRIART-URRUTY AND C. LEMARECHAL, Convex Analysis and Minimization Algorithms I: Fundamentals, Springer-Verlag, Berlin, 1996.
18. S. KAMATH, S. SAHNI, J. LI, J. PALTA, AND S. RANKA, Leaf sequencing algorithms for segmented multileaf collimation, Phys. Med. Biol., 48 (2003), pp. 307-324.
19. K.-H. KÜFER, H. HAMACHER, AND T. BORTFELD, A multicriteria optimization approach for inverse radiotherapy planning, in Proceedings of the XIIIth ICCR, T. Bortfeld and W. Schlegel, eds., Heidelberg, Germany, 2000, pp. 26-29.
20. M. LAHANAS, E. SCHREIBMANN, AND D. BALTAS, Multiobjective inverse planning for intensity modulated radiotherapy with constraint-free gradient-based optimization algorithms, Phys. Med. Biol., 48 (2003), pp. 2843-2871.
21. M. LANGER, R. BROWN, M. URIE, J. LEONG, M. STRACHER, AND J. SHAPIRO, Large-scale optimization of beam weights under dose-volume restrictions, Int. J. Radiat. Oncol. Biol. Phys., 18 (1990), pp. 887-893.
22. E. LEE, T. FOX, AND I. CROCKER, Optimization of radiosurgery treatment planning via mixed integer programming, Med. Phys., 27 (2000), pp. 995-1004.
23. E. LEE, T. FOX, AND I. CROCKER, Integer programming applied to intensity-modulated radiation treatment planning, Ann. Oper. Res., 119 (2003), pp. 165-181.
24. G. MURPHY, W. LAWRENCE, AND R. LENLARD, EDS., American Cancer Society Textbook on Clinical Oncology, American Cancer Society, Atlanta, 1995.
25. W. OGRYCZAK AND A. RUSZCZYŃSKI, Dual stochastic dominance and related mean-risk models, SIAM J. Optim., 13 (2002), pp. 60-78.
26. W. OGRYCZAK AND A. TAMIR, Minimizing the sum of the k largest functions in linear time, Inform. Process. Lett., 85 (2003), pp. 117-122.
27. W. OGRYCZAK AND M. ZAWADZKI, Conditional mean: A parametric solution concept for location problems, Ann. Oper. Res., 110 (2002), pp. 167-181.
28. C. PEREZ AND L. BRADY, Principles and Practice of Radiotherapy, 3rd ed., Lippincott-Raven, Philadelphia, 1998.
29. R. ROCKAFELLAR AND S. URYASEV, Optimization of conditional value-at-risk, J. Risk, 2 (2000), pp. 21-41.
30. R. ROCKAFELLAR AND S. URYASEV, Conditional value-at-risk for general loss distributions, J. Banking Finance, 26 (2002), pp. 1443-1471.
31. H. ROMEIJN, R. AHUJA, J. DEMPSEY, AND A. KUMAR, A new linear programming approach to radiation therapy treatment planning problems, Oper. Res., to appear.
32. H. ROMEIJN, R. AHUJA, J. DEMPSEY, A. KUMAR, AND J. LI, A novel linear programming approach to fluence map optimization for intensity modulated radiation therapy treatment planning, Phys. Med. Biol., 48 (2003), pp. 3521-3542.
33. H. ROMEIJN, J. DEMPSEY, AND J. LI, A unifying framework for multi-criteria fluence map optimization models, Phys. Med. Biol., 49 (2004), pp. 1991-2013.
34. RTOG, H-0022: A phase I/II study of conformal and intensity modulated irradiation for oro-pharyngeal cancer, http://www.rtog.org/members/protocols/ h0022/h0022.pdf (2000).
35. RTOG, 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 (2002).
36. D. SANZ, A mathematical study of the area over perimeter rule using the sector-integration equation, Med. Phys., 27 (2000), pp. 2376-2379.
37. D. SHEPARD, M. EARL, X. LI, S. NAQVI, AND C. YU, Direct aperture optimization: A turnkey solution for step-and-shoot IMRT, Med. Phys., 29 (2002), pp. 1007-1018.
38. D. M. SHEPARD, M. C. FERRIS, G. H. OLIVERA, AND T. R. MACKIE, Optimizing the delivery of radiation therapy to cancer patients, SIAM Rev., 41 (1999), pp. 721-744.
39. J. SIEBERS, M. LAUTERBACH, P. KEALL, AND R. MOHAN, Incorporating multi-leaf collimator leaf sequencing into iterative IMRT optimization, Med. Phys., 29 (2002), pp. 952-959.
40. R. SIOCHI, Minimizing static intensity modulation delivery time using an intensity solid paradigm, Int. J. Radiat. Oncol. Biol. Phys., 43 (1999), pp. 671-689.
41. P. SLATER, Centers to centroids in a graph, J. Graph Theory, 2 (1978), pp. 209-222.
42. G. STEEL, Basic Clinical Radiobiology for Radiation Oncologists, Edward Arnold Publishers, London, 1994.
43. A. TAMIR, The k-centrum multi-facility location problem, Discrete Appl. Math., 109 (2001), pp. 293-307.
44. C. THIEKE, T. BORTFELD, AND K. KÜFER, New optimization concepts in inverse treatment planning, Radiotherapy and Oncology, 68 (2003), p. S2.
45. C. THIEKE, T. BORTFELD, A. NIEMIERKO, K. KÜFER, AND S. NILL, Multicriteria optimization in inverse radiotherapy planning, Radiotherapy and Oncology, 68 (2003), p. S44.
46. C. TSIEN, A. EISBRUCH, D. MCSHAN, M. KESSLER, R. MARSH, AND B. FRAASS, Intensity-modulated radiation therapy (IMRT) for locally advanced paranasal sinus tumors: Incorporating clinical decisions in the optimization process, Int. J. Radiat. Oncol. Biol. Phys., 55 (2003), pp. 776-784.
47. S. WEBB, Intensity Modulated Radiation Therapy, Institute of Physics Publishing, Bristol, UK, 2001.
48. S. WEBB AND T. LOMAX, There is no IMRT?, Phys. Med. Biol., 46 (2001), pp. L7-L8.
49. Q. WU AND R. MOHAN, Algorithms and functionality of an intensity modulated ratiotherapy optimization problem, Med. Phys., 27 (2000), pp. 701-711.
50. P. XIA AND L. VERHEY, Multileaf collimator leaf sequencing algorithm for intensity modulated beams with multiple static segments, Med. Phys., 25 (1998), pp. 1424-1434.