Optimization of radiosurgery treatment planning via mixed integer programming

Medical Physics

Volumn 27, Issue 5, 2000, Pages 995-1004

  Lee, Eva K ^a   Fox, Tim ^b   Crocker, Ian ^b  

^a Georgia Institute of Technology   (United States)

^b EMORY UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

Automated optimization; Computational optimization; Computer assisted treatment planning; Mixed integer programming; Radiosurgery treatment planning

Indexed keywords

COMPUTER PROGRAMMING; RADIOTHERAPY; TUMORS;

AUTOMATED OPTIMIZATION; AUTOMATED OPTIMIZATION ALGORITHM; COMPUTATIONAL OPTIMIZATION; CRITICAL STRUCTURES; MIXED INTEGER PROGRAMMING; MIXED INTEGER PROGRAMMING MODEL; PHYSICAL PARAMETERS; TREATMENT PLANNING;

INTEGER PROGRAMMING;

ALGORITHM; ARTICLE; DOSIMETRY; MATHEMATICAL MODEL; PRIORITY JOURNAL; RADIATION DOSE DISTRIBUTION; RADIOSURGERY; TREATMENT PLANNING;

EID: 0034036573     PISSN: 00942405     EISSN: None     Source Type: Journal    
DOI: 10.1118/1.598964     Document Type: Article

References (36)

1. L. Leksell, "The stereotactic method and radiosurgery of the brain," Acta. Chem. Scand. 102, 316-319 (1951).
2. F. Colombo, A. Benedetti, F. Pozza, R. C. Avanzo, C. Marchetti, G. Chierego, and A. Zanardo, "External stereotactic irradiation by linear accelerator," Neurosurgery 16, 154-160 (1985).
3. G. Hartmann, W. Schlegel, V. Sturm, B. Kober, O. Pastyr, and W. Lorenz, "Cerebral radiation surgery using moving field irradiation at a linear accelerator facility," Int. J. Radiat. Oncol., Biol., Phys. 11, 1185-1192 (1985).
4. W. Lutz, K. R. Winston, and N. Maleki, "A system for stereotactic radiosurgery with a linear accelerator," Int. J. Radiat. Oncol., Biol., Phys. 14, 373-381 (1988).
5. B. Podgorsak, A. Oliver, M. Pla, P. Lefebvre, and J. Hazel, "Dynamic stereotactic radiosurgery," Int. J. Radiat. Oncol., Biol., Phys. 14, 115-126 (1988).
6. G. K. Bahr, J. G. Kereiakes, H. Horwitz, R. Finney, J. Galvin, K. Goode, "The method of linear programming applied to radiation treatment planning," Radiology 91, 686-693 (1968).
7. J. Legras, B. Legras, and J. P. Lambert, "Software for linear and nonlinear optimization in external radiotherapy," Comp. Prog. Biomed. 15, 233-242 (1982).
8. D. Sonderman and P. G. Abrahamson, "Radiotherapy treatment design using mathematical programming models," Oper. Res. 33, 705-725 (1985).
9. 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, 887-893 (1990).
10. I. I. Rosen, R. G. Lane, S. Morrill, and J. A. Belli, "Treatment plan optimization using linear programming," Phys. Med. Biol. 18, 141-152 (1991).
11. R. B. Altman and R. Tombropoulos, "Probabilistic constraint satisfaction: application to radiosurgery," Proceedings of Annual Symp. Comput. Appl. Med. Care, 780-784 (1994).
12. S. Das and L. Marks, "Selection of coplanar and noncoplanar beams using three-dimensional optimization based on maximum beam separation and minimized nontarget irradiation," Int. J. Radiat. Oncol., Biol., Phys. 38, 643-655 (1997).
13. T. Fox, "Computation and optimization of dose distributions for rotational stereotactic radiosurgery," Ph.D. dissertation, Georgia Institute of Technology (1994).
14. H. Kooy, L. Nedzi, J. Loeffler, E. Alexander, C. Cheng, E. Mannarino, E. Holupka, and R. Siddon, "Treatment planning for stereotactic radiosurgery of intracranial lesions," Int. J. Radiat. Oncol., Biol., Phys. 21, 683-693 (1991).
15. S. Meeks, J. Buatti, F. Bova, W. Mendenhall, W. Friedman, and R. Zlotecki, "Potential clinical efficacy of intensity modulated conformal therapy," Int. J. Radiat. Oncol., Biol., Phys. 40, 483-495 (1998).
16. A. Schweikard, J. R. Adler, and J. C. Latombe, "Motion planning in stereotaxic radiosurgery," IEEE Trans. Rob. Autom. 9, 764-774 (1993).
17. T. Sun, F. Bova, S. Yoon, K. Shinn, and Y. Bahk, "Optimisation of dose distributions for linear accelerator-based stereotactic radiosurgery," Med. Biol. Eng. Comput. 31, S23-S30 (1993).
18. U. Treuer, H. Treuer, M. Hoevels, P. Muller, and V. Sturm, "Computerized optimization of multiple isocenters in stereotactic convergent beam irradiation," Phys. Med. Biol. 43, 49-64 (1998).
19. K. Weeks, L. Marks, S. Ray, D. Spencer, D. Turner, and A. Friedman, "Three-dimensional optimization of multiple arcs for stereotactic radiosurgery," Int. J. Radiat. Oncol., Biol., Phys. 26, 147-154 (1998).
20. S. Woo, W. Grant, D. Bellezza, R. Grossman, P. Gildenberg, L. Carpenter, M. Carol, and E. Butler, "A comparison of intensity modulated conformal therapy with a conventional external beam stereotactic radiosurgery system for the treatment of single and multiple intracranial lesions," Int. J. Radiat. Oncol., Biol., Phys. 35, 593-597 (1996).
21. Y. Yu, M. Schell, and J. B. Zhang, "Decision theoretic steering and genetic algorithm optimization: Application to stereotactic radiosurgery treatment planning," Med. Phys. 24, 1742-1750 (1997).
22. R. Anbil, R. Tanga, and E. L. Johnson, "A global approach to crew-pairing optimization," IBM Syst. J. 31, No. 1 (1992). Crew scheduling at American Airlines (1992).
23. L. D. Bodin, "Twenty years of routing and scheduling," Oper. Res. 38, 571-579 (1990).
24. K. L. Hoffman and M. Padberg, "Solving airline crew-scheduling problems by branch-and-cut," Management Science 39, 657-682 (1992).
25. E. L. Johnson, M. M. Kostreva, and U. H. Suhl, "Solving 0-1 integer programming problems arising from large-scale planning models," Oper. Res. 33, 803-819 (1985).
26. M. Langer, S. Morrill, R. Brown, O. Lee, and R. Lane, "A comparison of mixed integer programming and fast simulated annealing for optimizing beam weights in radiation therapy," Med. Phys. 23, 957-964 (1996).
27. E. K. Lee, R. J. Gallagher, D. Silvern, and M. Zaider, "Treatment planning for brachytherapy: an integer programming model, two computational approaches and experiments with permanent prostate implant planning," Phys. Med. Biol. 44, 145-165 (1997).
28. D. Silvern, E. K. Lee, R. Gallagher, L. G. Stabile, R. D. Ennis, C. R. Moorthy, and M. Zaider, "Treatment planning for permanent prostate implants: Genetic algorithm versus integer programming," Med. Biol. Eng. Comput. 35, 850 (1997).
29. R. J. Gallagher and E. K. Lee, "Mixed integer programming optimization models for brachytherapy treatment planning," in Proceedings of the 1997 American Medical Informatics Association Annual Fall Symposium, edited by Daniel R. Masys, (1997), pp. 278-282.
30. R. K. Rice, J. L. Hansen, G. K. Svensson, and R. L. Siddon, "Measurements of dose distributions in small beams of 6 MV x-rays," Phys. Med. Biol. 32, 1087-1099 (1987).
31. L. A. Nedzi, H. M. Kooy, E. Alexander, R. S. Gelman, and J. S. Loeffler, "Variables associated with the development of complications from radiosurgery of intracranial tumors," Int. J. Radiat. Oncol., Biol., Phys. 21, 591-599 (1991).
32. G. L. Nemhauser and L. A. Wolsey, Integer and Combinatorial Optimization (Wiley, New York, 1988).
33. R. G. Parker and R. L. Rardin, Discrete Optimization (Academic, San Diego, 1988).
34. A. Schrijver, Theory of Linear and Integer Programming (Wiley, New York, 1986).
35. E. K. Lee and J. E. Mitchell, "Branch-and-bound methods for integer programming," in Encyclopedia of Optimization, edited by Chris A. Floudas, and Panos M. Pardalos (Kluwer Academic, The Netherlands, 1999).
36. E. K. Lee, "Computational experience with a general purpose mixed 0/1 integer programming solver (MIPSOL)," preliminary report, School of Industrial and Systems Engineering. Georgia Institute of Technology (1997).