Optimization and Decision Support in Brachytherapy Treatment Planning

  • Eva K. Lee
  • Marco Zaider
Part of the International Series in Operations Research & Management Science book series (ISOR, volume 70)


This chapter describes treatment planning optimization in brachytherapy and the design of a clinical decision support system. Brachytherapy refers to the placement of radioactive sources (seeds) inside a tumor site. The fundamental problem in treatment planning for brachytherapy is to determine where to place sources so as to deliver a sufficient radiation dose to kill the cancer, while limiting exposure of healthy tissue. We first present the sequence of steps that are involved in brachytherapy treatment planning. State-of-the-art mixed integer programming models are then described and some algorithmic approaches are outlined. The automated clinical decision support system allows for real-time generation of optimal seed configurations using ultrasound images acquired prior to seed implantation, and dynamic dose correction during the implantation process.

Key words

Integer programming Decision support system Radiation treatment Cancer 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Interstitial Collaborative Working Group. (1990). Interstitial Brachytherapy. Physical, Biological, and Clinical Considerations. Raven Press, New York, 1990.Google Scholar
  2. [2]
    Sloboda, R.S. (1992). Optimization of brachytherapy dose distribution by simulated annealing. Medical Physics, 19, 964.CrossRefGoogle Scholar
  3. [3]
    Pouliot, J., D. Tremblay, J. Roy, and S. Filice (1996). Optimization of permanent I-125 prostate implants using fast simulated annealing. International Journal of Radiation Oncology Biology Physics, 36, 711–720.CrossRefGoogle Scholar
  4. [4]
    Yu, Y. and M.C. Schell (1996). A genetic algorithm for the optimization of prostate implants. Medical Physics, 23, 2085–2091.ADSPubMedCrossRefGoogle Scholar
  5. [5]
    Silvern, D.A., E.K. Lee, RJ. Gallagher, L.G. Stabile, R.D. Ennis, C.R. Moorthy, and M. Zaider (1997). Treatment planning for permanent prostate implants. Genetic algorithms versus integer programming. Medical and Biological Engineering Computing, 35, Suppl, Part 2, 850.Google Scholar
  6. [6]
    Gallagher, R.J. and E.K. Lee. (1997). Mixed integer programming optimization models for brachytherapy treatment planning. Proceedings of the American Medical Imaging Association Annual Fall Symposium, 278–282.Google Scholar
  7. [7]
    Silvern, D.A (1998). Automated OR prostate brachytherapy treatment planning using genetic optimization. PhD Dissertation, Columbia University, New York, NY.Google Scholar
  8. [8]
    Yang, G., L.E. Reinstein, S. Pai, Z. Xu, and D.L. Carroll. (1998). A new genetic algorithm technique in optimization of permanent I-125 prostate implants. Medical Physics, 25, 2308–2315.CrossRefADSPubMedGoogle Scholar
  9. [9]
    Lee, E.K., RJ. Gallagher, D. Silvern, C.S. Wu, and M. Zaider (1999). Treatment planning for brachytherapy. An integer programming model, two computational approaches and experiments with permanent prostate implant planning. Physics in Medicine and Biology, 44, 145–165.CrossRefADSPubMedGoogle Scholar
  10. [10]
    Lee, E.K. and M. Zaider (2003). Mixed integer programming approaches to treatment planning for brachytherapy. Annals of Operations Research, Optimization in Medicine, 119, 147–163.CrossRefGoogle Scholar
  11. [11]
    Anderson, L.L., R. Nath, A.J. Olch, et al. (1991). American Endocurietherapy Society recommendations for dose specifications in brachytherapy. Endocurietherapy Hypertherm Oncolology, 7, 1.Google Scholar
  12. [12]
    Brahme, A. (1995). Optimization of the 3-dimensional dose delivery and tomotherapy. International Journal of Imaging Systems and Technology, 6, 1.CrossRefGoogle Scholar
  13. [13]
    Zaider, M., M. Zelefsky, E.K. Lee, K. Zakian, H.A. Amols, J. Dyke, and J. Koutcher (2000). Treatment planning for prostate implants using MR spectroscopy imaging. International Journal of Radiation Oncology Biology Physics, 47, 1085–96.CrossRefGoogle Scholar
  14. [14]
    Lee, E.K. and M. Zaider (2001). Determining an effective planning volume for permanent prostate implants. International Journal of Radiation Oncology Biology Physics, 49, 1197–1206.CrossRefGoogle Scholar
  15. [15]
    Lee, E.K. and M. Zaider (2003). Intra-operative dynamic dose optimization in permanent prostate implants. International Journal of Radiation Oncology Biology Physics, 56, 854–861.CrossRefGoogle Scholar
  16. [16]
    Wuu, C.S. and M. Zaider (1998). A calculation of the relative biological effectiveness of 125I and 103Pd brachytherapy sources using the concept of proximity function. Medical Physics, 25, 2186–2189.CrossRefADSPubMedGoogle Scholar
  17. [17]
    Wuu, C.S., P. Kliauga, M. Zaider, and H.I. Amols (1996). Microdosimetric evaluation of relative biological effectiveness for 103Pd, 125I, 241Am, and 192Ir brachytherapy sources. International Journal of Radiation Oncology, Biology, Physics, 36, 689–697.CrossRefPubMedGoogle Scholar
  18. [18]
    Ling, C.C., W.X. Li, and L.L. Anderson (1995). The relative biological effectiveness of I-125 and Pd-103. International Journal of Radiation Oncology, Biology, Physics, 32, 373–378.CrossRefPubMedGoogle Scholar
  19. [19]
    Nath, R., A.S. Meigooni, and A. Melillo (1992). Some treatment planning considerations for pd-103 and I-125 permanent interstitial implants. International Journal of Radiation Oncology, Biology, Physics, 22, 1131–1138.PubMedCrossRefGoogle Scholar
  20. [20]
    Zellmer, D.L., J.D. Shadley, and M.T. Gillin (1994). Comparisons of measured biological response and predictions from microdosimetric data applicable to brachytherapy. Radiation Protection Dosimetry, 52, 395–403.Google Scholar
  21. [21]
    Zellmer, D.L., M.T. Gillin, and J.F. Wilson (1992). Microdosimetric single event spectra of yb-169 compared with commonly used brachytherapy sources and teletherapy beams. International Journal of Radiation Oncology, Biology, Physics, 23, 627–632.PubMedCrossRefGoogle Scholar
  22. [22]
    International Commission on Radiation Units and Measurements (1980). Radiation Quantities and Units. International Commission on Radiation Units and Measurements, Washington, DC.Google Scholar
  23. [23]
    Lee, E.K. (2001). Branch-and-bound methods. In Mauricio, G.C., Resende, Pardalos, P.M., Eds., Handbook of Applied Optimization. Oxford University Press, New York.Google Scholar
  24. [24]
    Schrijver, A. (1986) Theory of Linear and Integer Programming. Wiley, Chichester, UK.Google Scholar
  25. [25]
    Nemhauser, G.L. and L.A. Wolsey (1988). Integer and Combinatorial Optimization. Wiley, New York.Google Scholar
  26. [26]
    Parker, R.G. and R.L. Rardin (1988). Discrete Optimization. Academic Press, Boston, MA.Google Scholar
  27. [27]
    Holland, J.H. (1974). Erratum. Genetic algorithms and the optimal allocation of trials. SIAM Journal on Computing, 3, 326.CrossRefMathSciNetGoogle Scholar
  28. [28]
    Holland, J.H. (1973). Genetic algorithms and the optimal allocation of trials. SIAM Journal on Computing, 2, 88–105.CrossRefzbMATHMathSciNetGoogle Scholar
  29. [29]
    Buckles, B.P. and F. Petry (1992). Genetic Algorithms. IEEE Computer Society Press, Los Alamitos, CA.Google Scholar
  30. [30]
    Wasserman, P.D. (1993). Advanced Methods in Neural Computing. Van Nostrand Reinhold, New York.Google Scholar
  31. [31]
    Aarts, E.H.L. and J. Korst (1989). Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing. Wiley, Chichester, UK.Google Scholar
  32. [32]
    Kirkpatrick, S., C.D. Gelatt, and M.P. Vecchi (1983). Optimization by simulated annealing. Science, 220, 671–680.ADSMathSciNetCrossRefGoogle Scholar
  33. [33]
    Cerny, V. (1985). Thermodynamical approach to the traveling salesman problem. An efficient simulation algorithm. Journal of Optimization Theory and Applications, 45, 41–51.zbMATHMathSciNetCrossRefGoogle Scholar
  34. [34]
    Metropolis, N.A., A. Rosenbluth, M. Rosenbluth, A. Teller, and E. Teller (1953). Equation of state calculations by fast computing machines. Journal of Chemical Physics, 21, 1087–1092.CrossRefGoogle Scholar
  35. [35]
    Aarts, E.H.L., J.H.M. Korst, and J.K. Lenstra (1997). Simulating annealing 8. In Aarts, E.H.L. and J.K. Lenstra, Eds., Local Search in Combinatorial Optimization. Wiley, Chichester, UK, 91–120.Google Scholar
  36. [36]
    Hajek, B. (1985). A tutorial of theory and applications of simulated annealing. Proceedings of the 24th Conference on Decision and Control, 755–759.Google Scholar
  37. [37]
    Anderson, LL. (1993). Plan optimization and dose evaluation in brachytherapy. Seminars in Radiation Oncology, 3, 290–300.PubMedCrossRefGoogle Scholar

Copyright information

© Springer Science + Business Media, Inc. 2005

Authors and Affiliations

  • Eva K. Lee
    • 1
    • 2
  • Marco Zaider
    • 3
  1. 1.Department of Industrial and Systems EngineeringGeorgia Institute of TechnologyAtlanta
  2. 2.Department of Radiation OncologyEmory UniversityAtlanta
  3. 3.Department of Medical PhysicsMemorial Sloan-Kettering Cancer CenterNew York

Personalised recommendations