Optimal multileaf collimator leaf sequencing in IMRT treatment planning

Operations Research

Volumn 58, Issue 3, 2010, Pages 674-690

  Taskin, Z Caner ^a   Smith, J Cole ^a   Romeijn, H Edwin ^b   Dempsey, James F ^c,d  

^a J Crayton Pruitt Family Department of Biomedical Engineering   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

^c UNIVERSITY OF FLORIDA   (United States)

^d ViewRay Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BEAM ANGLE; BINARY MATRIX; CLINICAL DATA; COMBINATORIAL SEARCH; EXACT ALGORITHMS; FLUENCES; INTENSITY PROFILES; INTENSITY VALUES; INTENSITY-MODULATED RADIATION THERAPY; LEAF SEQUENCING; NONNEGATIVE INTEGERS; OPTIMAL MULTILEAF COLLIMATOR; OPTIMALITY; RADIATION INTENSITY; REAL-WORLD PROBLEM; SECOND PHASE; TEST INSTANCES; THIRD PHASE; THREE PHASIS; TREATMENT PLANNING; TREATMENT TIME; WEIGHTED SUM;

COMBINATORIAL MATHEMATICS; INTEGER PROGRAMMING; OPTIMIZATION; PHYSICAL THERAPY;

MATRIX ALGEBRA;

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

References (40)

1. Agazaryan, N., T. D. Solberg. 2003. Segmental and dynamic intensitymodulated radiotherapy delivery techniques for micro-multileaf collimator. Medical Phys. 30(7) 1758-1765.
2. Ahuja, R. K., H. W. Hamacher. 2005. A network flow algorithm to minimize beam-on-time for unconstrained multileaf collimator problems in cancer radiation therapy. Networks 45(1) 36-41.
3. Baatar, D. 2005. Matrix decomposition with time and cardinality objectives: Theory, algorithms, and application to multileaf collimator sequencing. Ph.D. thesis, Department of Mathematics, Technische Universität Kaiserslautern, Kaiserslautern, Germany.
4. Baatar, D., N. Boland, S. Brand, P. J. Stuckey. 2007. Minimum cardinality matrix decomposition into consecutive-ones matrices: CP and IP approaches. Proc. Fourth Internat. Conf. Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems. Lecture Notes in Computer Science, Vol.4510. Springer, Berlin, 1-15.
5. Baatar, D., H. W. Hamacher, M. Ehrgott, G. J. Woeginger. 2005. Decomposition of integer matrices and multileaf collimator sequencing. Discrete Appl. Math. 152(1) 6-34.
6. Boland, N., H. W. Hamacher, F. Lenzen. 2004. Minimizing beam-on time in cancer radiation treatment using multileaf collimators. Networks 43(4) 226-240.
7. Bortfeld, T. R., D. L. Kahler, T. J. Waldron, A. L. Boyer. 1994. X-ray field compensation with multileaf collimators. Internat. J. Radiation Oncology Biol. Phys. 28(3) 723-730.
8. Dai, J., Y. Zhu. 2001. Minimizing the number of segments in a delivery sequence for intensity-modulated radiation therapy with a multileaf collimator. Medical Phys. 28(10) 2113-2120.
9. Deng, J., T. Pawlicki, Y. Chen, J. Li, S. B. Jiang, C. M. Ma. 2001. The MLC tongue-and-groove effect on IMRT dose distributions. Phys. Medicine Biol. 46(4) 1039-1060. (Pubitemid 32366605)
10. Ehrgott, M., H. W. Hamacher, M. Nußbaum. 2008. Decomposition of matrices and static multileaf collimators: A survey. C. J. S. Alves, P. M. Pardalos, L. N. Vicente, eds Optimization in Medicine 25-46 Springer, New York, 25-46
11. Engel, K. 2005. A new algorithm for optimal multileaf collimator field segmentation. Discrete Appl. Math. 152(1) 35-51.
12. Ernst, A. T., V. H. Mak, L. R. Mason. 2009. An exact method for the minimum cardinality problem in the treatment planning of intensity modulated radiotherapy. INFORMS J. Comput. 21(4) 562-574.
13. Hamacher, H. W., K.-H. Küfer. 2002. Inverse radiation therapy planning-A multiple objective optimization approach. Discrete Appl. Math. 118(1) 145-161.
14. Kalinowski, T. 2004. The algorithmic complexity of the minimization of the number of segments in multileaf collimator field segmentation. Technical report, Fachbereich Mathematik, Universität Rostock, Rostock, Germany.
15. Kalinowski, T. 2005a. A duality based algorithm for multileaf collimator field segmentation with interleaf collision constraint. Discrete Appl. Math. 152(1) 52-88.
16. Kalinowski, T. 2005b. Reducing the number of monitor units in multileaf collimator field segmentation. Phys. Medicine Biol. 50(6) 1147-1161.
17. Kamath, S., S. Sahni, J. Li, J. Palta, S. Ranka. 2003. Leaf sequencing algorithms for segmented multileaf collimation. Phys. Medicine Biol. 48(3) 307-324.
18. Kamath, S., S. Sahni, J. Palta, S. Ranka. 2004a. Algorithms for optimal sequencing of dynamic multileaf collimators. Phys. Medicine Biol. 49(1) 33-54.
19. Kamath, S., S. Sahni, J. Palta, S. Ranka, J. Li. 2004b. Optimal leaf sequencing with elimination of tongue-and-groove underdosage. Phys. Medicine Biol. 49(3) N7-N19.
20. Kamath, S., S. Sahni, S. Ranka, J. Li, J. Palta. 2004c. A comparison of step-and-shoot leaf sequencing algorithms that eliminate tongue-andgroove effects. Phys. Medicine Biol. 49(14) 3137-3143.
21. Kamath, S., S. Sahni, S. Ranka, J. Li, J. Palta. 2004d. Optimal field splitting for large intensity-modulated fields. Medical Phys. 31(12) 3314-3323.
22. Küfer, K.-H., M. Monz, A. Scherrer, H. L. Trinkaus, T. Bortfeld, C. Thieke. 2003. Intensity modulated radiotherapy-A large scale multi-criteria programming problem. OR Spektrum 25 223-249.
23. Langer, M., V. Thai, L. Papiez. 2001. Improved leaf sequencing reduces segments or monitor units needed to deliver IMRT using multileaf collimators. Medical Phys. 28(12) 2450-2458.
24. Lee, E. K., T. Fox, I. Crocker. 2000. Optimization of radiosurgery treatment planning via mixed integer programming. Medical Phys. 27(5) 995-1004.
25. Lee, E. K., T. Fox, I. Crocker. 2003. Integer programming applied to intensity-modulated radiation treatment planning. Ann. Oper. Res. 119 165-181.
26. Lenzen, F. 2000. An integer programming approach to the multileaf collimator problem. Master's thesis, University of Kaiserslautern, Department of Mathematics, Kaiserslautern, Germany.
27. Lim, G. J., J. Choi. 2007. A two-stage integer programming approach for optimizing leaf sequence in IMRT. Technical Report IE0807-01, University of Houston, Houston.
28. Preciado-Walters, F., R. Rardin, M. Langer, V. Thai. 2004. A coupled column generation, mixed integer approach to optimal planning of intensity modulated radiation therapy for cancer. Math. Programming 101(2) 319-338.
29. Que, W. 1999. Comparison of algorithms for multileaf collimator field segmentation. Medical Phys. 26(11) 2390-2396.
30. Que, W., J. Kung, J. Dai. 2004. "Tongue-and-groove" effect in intensity modulated radiotherapy with static multileaf collimator fields. Phys. Medicine Biol. 49(3) 399-405.
31. Romeijn, H. E., R. K. Ahuja, J. F. Dempsey, A. Kumar. 2005. A column generation approach to radiation therapy treatment planning using aperture modulation. SIAM J. Optim. 15(3) 838-862.
32. Romeijn, H. E., R. K. Ahuja, J. F. Dempsey, A. Kumar. 2006. A new linear programming approach to radiation therapy treatment planning problems. Oper. Res. 54(2) 201-216.
33. 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.
34. Shepard, D. M., M. A. Earl, X. A. Li, S. Naqvi, C. Yu. 2002. Direct aperture optimization: A turnkey solution for step-and-shoot IMRT. Medical Phys. 29(6) 1007-1018.
35. Siochi, R. A. C. 1999. Minimizing static intensity modulation delivery time using an intensity solid paradigm. Internat. J. Radiation Oncology Biol. Phys. 43(3) 671-680.
36. Siochi, R. A. C. 2004. Modifications to the IMFAST leaf sequencing optimization algorithm. Medical Phys. 31(12) 3267-3278.
37. Siochi, R. A. C. 2007. Variable depth recursion algorithm for leaf sequencing. Medical Phys. 34(2) 664-672.
38. Stell, A. M., O. A. Zeidan, J. G. Li, J. F. Dempsey. 2004. An extensive log-file analysis of step-and-shoot IMRT subfield delivery errors. Internat. J. Radiation Oncology Biol. Phys. 31(6) 1593-1602.
39. Van Santvoort, J. P. C., B. J. M. Heijmen. 1996. Dynamic multileaf collimation without "tongue-and-groove" underdosage effects. Phys. Medicine Biol. 41(10) 2091-2105.
40. Xia, P., L. J. Verhey. 1998. Multileaf collimator leaf sequencing algorithm for intensity modulated beams with multiple static segments. Medical Phys. 25(8) 1424-1434.