Optimization Online


The dose-volume constraint satisfaction problem for inverse treatment planning with field segments

D. Michalski (Darek.Michalski***at***mail.tju.edu)
Y. Xiao (ying.xiao***at***mail.tju.edu)
Y. Censor (yair***at***math.haifa.ac.il)
J.M Galvin (James.Galvin***at***mail.tju.edu)

Abstract: The prescribed goals of radiation treatment planning are often expressed in terms of dose-volume constraints. We present a novel formulation of a dose-volume constraint satisfaction search for the discretized radiation therapy model. This approach does not rely on any explicit cost function. The inverse treatment planning uses the aperture based approach with predefined, according to geometric rules, segmental fields. The solver utilizes the simultaneous version of the cyclic subgradient projection algorithm. This is a deterministic iterative method designed for solving the convex feasibility problems. A prescription is expressed with the set of inequalities imposed on the dose at the voxel resolution. Additional constraint functions control the compliance with selected points of the expected cumulative dose-volume histograms. The performance of this method is tested on prostate and head-and-neck cases. The relationships with other models and algorithms of similar conceptual origin are discussed. The demonstrated advantages of the method are: the equivalence of the algorithmic and prescription parameters, the intuitive setup of free parameters, the improved speed of the method as compared to similar iterative as well as other techniques. The technique reported here will deliver an approximate solutions for inconsistent prescriptions.

Keywords: Radiation treatment planning, dose-volume constraints, simultaneous subgradient projections

Category 1: Applications -- Science and Engineering (Biomedical Applications )

Citation: Physics in Medicine and Biology, Vol.49 (2004), pp. 601-616; Nominated to "Highlights of 2004", a collection of 26 papers, out of ca. 420 papers and notes, published in this journal in 2004. Go to: http://www.iop.org/EJ/journal/-page=extra.highlights/pmb


Entry Submitted: 12/19/2003
Entry Accepted: 12/19/2003
Entry Last Modified: 09/04/2005

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society