A two-phase method for selecting IMRT treatment beam angles: Branch-and-Prune and local neighborhood search

European Journal of Operational Research

Volumn 217, Issue 3, 2012, Pages 609-618

  Lim, Gino J ^a   Cao, Wenhua ^a  

^a UNIVERSITY OF HOUSTON   (United States)

Author keywords

Beam angle optimization; Fluence map optimization; IMRT; Local neighborhood search; Radiation treatment

Indexed keywords

BEAM ANGLE; BEAM ANGLE OPTIMIZATION; BRANCH AND BOUNDS; BRANCHING RULES; CHILD NODE; FEASIBLE SOLUTION; FLUENCES; IMRT; INTENSITY-MODULATED RADIATION THERAPY; LOCAL OPTIMAL SOLUTION; LOCAL OPTIMALITY; NEIGHBORHOOD SEARCH; NEIGHBORHOOD SEARCH ALGORITHMS; OPTIMALITY; OPTIMIZATION PROBLEMS; PATIENT DATA; PHASE I; RADIATION TREATMENT; SEARCH TREES; SECOND PHASE; SOLUTION APPROACH; STARTING SOLUTIONS; TREATMENT BEAMS; TWO PHASE METHOD;

ALGORITHMS; FORESTRY; HOSPITAL DATA PROCESSING; OPTIMAL SYSTEMS; PHYSICAL THERAPY; RADIOTHERAPY;

OPTIMIZATION;

ALGORITHMS; DATA PROCESSING; HOSPITALS; OPTIMIZATION; PROBLEM SOLVING; RADIOMETRY;

EID: 81855194011     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.09.038     Document Type: Article

References (28)

1. S. Webb Intensity-modulated Radiation Therapy, Institute of Physics, Series in Medical Physics 2001 IOP Publishing Ltd.
2. T. Bortfeld, and W. Schlegel Optimization of beam orientations in radiation-therapy - some theoretical considerations Physics in Medicine and Biology 38 2 1993 291 304 (Pubitemid 23054594)
3. G. Meedt, M. Alber, and F. Nüsslin Non-coplanar beam direction optimization for intensity-modulated radiotherapy Physics in Medicine and Biology 48 18 2003 2999 3019 (Pubitemid 37192917)
4. V.V. Misic, D.M. Aleman, and M.B. Sharpe Non-coplanar extensions to neighborhood search methods for beam orientation optimization for total marrow irradiation using imrt European Journal of Operational Research 205 3 2010 522 527
5. E.K. Lee, T. Fox, and I. Crocker Optimization of radiosurgery treatment planning via mixed integer programming Medical Physics 27 5 2000 995 1004 (Pubitemid 30350008)
6. G.J. Lim, J. Choi, and R. Mohan Iterative solution methods for beam angle and fluence map optimization in intensity modulated radiation therapy planning OR Spectrum 30 2 2008 289 309
7. H.H. Zhang, L. Shi, R.R. Meyer, D. Nazareth, and W.D. D'Souza Solving beam-angle selection and dose optimization simultaneously via high-throughput computing INFORMS Journal on Computing 21 3 2009 427 444
8. M. Ehrgott,. Güler, H.W. Hamacher, and L. Shao Mathematical optimization in intensity modulated radiation therapy Annals of Operations Research 175 1 2010 309 365
9. M. Ehrgott, A. Holder, and J. Reese Beam selection in radiotherapy design Linear Algebra and its Applications 428 2008 1272 1312
10. A. Pugachev, and L. Xing Pseudo beam's-eye-view as applied to beam orientation selection in intensity-modulated radiation therapy International Journal of Radiation Oncology: Biology, Physics 51 5 2001 1361 1370 (Pubitemid 33116332)
11. W.D. D'Souza, R.R. Meyer, and L. Shi Selection of beam orientations in intensity modulated radiation therapy using single-beam indices and integer programming Physics in Medicine and Biology 49 15 2004 3465 3481 (Pubitemid 39161956)
12. D.M. Aleman, A. Kumar, R.K. Ahuja, H.E. Romeijn, and J.F. Dempsey Neighborhood search approaches to beam orientation optimization in intensity modulated radiation therapy treatment planning Journal of Global Optimization 42 4 2008 587 607
13. S.K. Das, and L.B. Marks Selection of coplanar or noncoplanar beams using three-dimensional optimization based on maximum beam separation and minimized nontarget irradiation International Journal of Radiation Oncology: Biology, Physics 38 3 1997 643 655 (Pubitemid 27305027)
14. O.C. Haas, K.J. Burnham, and J.A. Mills Optimization of beam orientation in radiotherapy using planar geometry Physics in Medicine and Biology 43 8 1998 2179 2193 (Pubitemid 28372616)
15. E. Schreibmann, M. Lahanas, L. Xing, and D. Baltas Multiobjective evolutionary optimization of the number of beams, their orientations and weights for intensity-modulated radiation therapy Physics in Medicine and Biology 49 5 2004 747 770 (Pubitemid 38344209)
16. D. Djajaputra, Q. Wu, Y. Wu, and R. Mohan Algorithm and performance of a clinical IMRT beam angle optimization system Physics in Medicine and Biology 48 19 2003 3191 3212 (Pubitemid 37258363)
17. A. Pugachev, J.G. Li, A.L. Boyer, S.L. Hancock, Q.T. Le, S.S. Donaldson, and L. Xing Role of beam orientation optimization in intensity-modulated radiation therapy International Journal of Radiation Oncology: Biology, Physics 50 2 2001 551 560 (Pubitemid 32472285)
18. J. Stein, R. Mohan, X.H. Wang, T. Bortfeld, Q. Wu, K. Preiser, C.C. Ling, and W. Schlegel Number and orientation of beams in intensity-modulated radiation treatments Medical Physics 24 2 1997 149 160 (Pubitemid 27084021)
19. Y. Li, J. Yao, and D. Yao Automatic beam angle selection in IMRT planning genetic algorithm Physics in Medicine and Biology 49 10 2004 1915 1932 (Pubitemid 38735484)
20. D. Nazareth, S. Brunner, M.D. Jones, H.K. Malhotra, and M. Bakhtiari Optimization of beam angles for intensity modulated radiation therapy treatment planning using genetic algorithm on a distributed computing platform Journal of Medical Physics 34 3 2009 129 132
21. Q. Wu, J. Wang, Y. Chen, and J.M. Galvin Beam orientation optimization for IMRT by a hybrid method of the genetic algorithm and the simulated dynamics Medical Physics 30 9 2003 2360 2367 (Pubitemid 37129742)
22. H.H. Liu, M. Jauregui, X.D. Zhang, X.C. Wang, L. Dong, and R. Mohan Beam angle optimization and reduction for intensity-modulated radiation therapy of non-small-cell lung cancers International Journal of Radiation Oncology Biology Physics 65 2 2006 561 572
23. X. Wang, X. Zhang, L. Dong, H. Liu, Q. Wu, and R. Mohan Development of methods for beam angle optimization for IMRT using an accelerated exhaustive search strategy International Journal of Radiation Oncology: Biology, Physics 60 4 2004 1325 1337 (Pubitemid 39440820)
24. Y. Li, J. Yao, D. Yao, and W. Chen A particle swarm optimization algorithm for beam angle selection in intensity-modulated radiotherapy planning Physics in Medicine and Biology 50 15 2005 3491 3514 (Pubitemid 41019093)
25. D.M. Aleman, H.E. Romeijn, and J.F. Dempsey A response surface approach to beam orientation optimization in intensity modulated radiation therapy treatment planning INFORMS Journal on Computing: Computational Biology and Medical Applications 21 1 2009 62 76
26. D. Craft Local beam angle optimization with linear programming and gradient search Physics in Medicine and Biology 52 7 2007 N127 N135
27. G.J. Lim, M.C. Ferris, S.J. Wright, D.M. Shepard, and M.A. Earl An optimization framework for conformal radiation treatment planning INFORMS Journal on Computing 19 3 2007 366 380
28. L.A. Wolsey Integer Programming 1998 John Wiley & Sons, Inc.