Skip to main content
SpringerLink
Log in

Radiosurgery Treatment Planning via Nonlinear Programming

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

The Gamma Knife is a highly specialized treatment unit that provides an advanced stereotactic approach to the treatment of tumors, vascular malformations, and pain disorders within the head. Inside a shielded treatment unit, multiple beams of radiation are focussed into an approximately spherical volume, generating a high dose shot of radiation. The treatment planning process attempts to cover the tumor with sufficient dosage without overdosing normal tissue or surrounding sensitive structures. An optimization problem is formulated that determines where to center the shots, for how long to expose each shot on the target, and what size focussing helmets should be used. We outline a new approach that models the dose distribution nonlinearly, and uses a smoothing approach to treat discrete problem choices. The resulting nonlinear program is not convex and several heuristic approaches are used to improve solution time and quality. The overall approach is fast and reliable; we give several results obtained from use in a clinical setting.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. Brooke, D. Kendrick and A. Meeraus, GAMS: A User's Guide (The Scientific Press, South San Francisco, CA, 1988).

    Google Scholar 

  2. C. Chen and O.L. Mangasarian, Smoothing methods for convex inequalities and linear complementary problems, Mathematical Programming 78 (1995) 51–70.

    Google Scholar 

  3. P.S. Cho, H.G. Kuterdem and R.J. Marks, A spherical dose model for radiosurgery treatment planning, Physics in Medicine and Biology 43 (1998) 3145–3148.

    Google Scholar 

  4. A. Drud, CONOPT: A GRG code for large sparse dynamic nonlinear optimization problems, Mathematical Programming 31 (1985) 153–191.

    Google Scholar 

  5. Elekta, Leksell Gamma Plan: Instructions for Use (Elekta, Stockholm, Sweden, 2002).

    Google Scholar 

  6. M.C. Ferris, J.-H. Lim and D.M. Shepard, Optimization approaches for radiosurgery treatment planning, SIAM Journal on Optimization, to appear, 2003.

  7. M.C. Ferris and D.M. Shepard, Optimization of Gamma Knife radiosurgery, in: Discrete Mathematical Probelms with Medical Applications, eds. D.-Z. Du, P. Pardalos and J. Wang, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 55 (Amer. Math. Soc., Providence, RI, 2000) pp. 27–44.

    Google Scholar 

  8. J.C. Ganz, Gamma Knife Surgery (Springer, Wien, 1997).

    Google Scholar 

  9. H.W. Hamacher and K.-H. Küfer, Inverse radiation therapy planning – a multiple objective optimization approach, Discrete Applied Mathematics 118 (2002) 145–161.

    Google Scholar 

  10. H.M. Kooy, L.A. Nedzi, J.S. Loeffler, E. Alexander, C. Cheng, E. Mannarino, E. Holupka and R. Siddon, Treatment planning for stereotactic radiosurgery of intra-cranial lesions, International Journal of Radiation Oncology, Biology and Physics 21 (1991) 683–693.

    Google Scholar 

  11. E.K. Lee, T. Fox and I. Crocker, Optimization of radiosurgery treatment planning via mixed integer programming, Medical Physics (2000) to appear.

  12. L. Luo, H. Shu,W. Yu, Y. Yan, X. Bao and Y. Fu, Optimizing computerized treatment planning for the Gamma Knife by source culling, International Journal of Radiation Oncology, Biology and Physics 45(5) (1999) 1339–1346.

    Google Scholar 

  13. D.M. Shepard, M.C. Ferris, G. Olivera and T.R. Mackie, Optimizing the delivery of radiation to cancer patients, SIAM Review 41 (1999) 721–744.

    Google Scholar 

  14. D.M. Shepard, M.C. Ferris, R. Ove and L. Ma, Inverse treatment planning for Gamma Knife radiosurgery, Medical Physics 27 (2000) 12.

    Google Scholar 

  15. R.A. Stone, V. Smith and L. Verhey, Inverse planning for the Gamma Knife, Medical Physics 20 (1993) 865.

    Google Scholar 

  16. J. Wang, Packing of unequal spheres and automated radiosurgical treatment planning, Journal of Combinatorial Optimization 3 (1999) 453–463.

    Google Scholar 

  17. S. Webb, Optimisation of conformal radiotherapy dose distributions by simulated annealing, Physics in Medicine and Biology 34(10) (1989) 1349–1370.

    Google Scholar 

  18. Q.J. Wu and J.D. Bourland, Morphology-guided radiosurgery treatment planning and optimization for multiple isocenters, Medical Physics 26(10) (1999) 2151–2160.

    Google Scholar 

  19. Y. Yan, H. Shu and X. Bao, Clinical treatment planning optimization by Powell's method for Gamma Unit Treatment System, International Journal of Radiation Oncology, Biology and Physics 39 (1997) 247–254.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Sciences Department, University of Wisconsin, 1210 West Dayton Street, Madison, WI, 53706, USA

    Michael C. Ferris

  2. Department of Industrial Engineering, University of Wisconsin, Madison, WI, 53706, USA

    Jinho Lim

  3. Department of Radiation Oncology, University of Maryland School of Medicine, 22 South Green Street, Baltimore, MD, 21201, USA

    David M. Shepard

Authors
  1. Michael C. Ferris
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jinho Lim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. David M. Shepard
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ferris, M.C., Lim, J. & Shepard, D.M. Radiosurgery Treatment Planning via Nonlinear Programming. Annals of Operations Research 119, 247–260 (2003). https://doi.org/10.1023/A:1022951027498

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1022951027498

Keywords

Search

Navigation