Conversion of dose-volume constraints to dose limits.

The purpose of this study is to introduce two techniques for converting dose-volume constraints to dose limits for treatment planning optimization, and to evaluate their performance. The first technique, called dose-sorting, is based on the assumption that higher dose limits should be assigned to the constraint points receiving higher doses, and vice versa. The second technique, the hybrid technique, is a hybrid of the dose-sorting technique and the mixed integer linear programming (MILP) technique. Among all constraint points in an organ at risk, the dose limits for the points far from a dose-volume constraint are determined by dose-sorting, while the dose limits for the points close to a dose-volume constraint are determined by MILP. We evaluated the performance of the two new techniques for one treatment geometry by comparing them with the MILP technique. The dose-sorting technique had a high probability of finding the global optimum when no more than three organs at risk have dose-volume constraints. It was much faster than the MILP technique. The hybrid technique always found the global optimum when the MILP percentage (the percentage of constraint points for which the dose limits are determined by the MILP technique) was large enough, but its computation time increased dramatically with the MILP percentage. In conclusion, the dose-sorting technique and the hybrid technique with a low MILP percentage are clinically feasible.

[1]  P Kijewski,et al.  The reliability of optimization under dose-volume limits. , 1993, International journal of radiation oncology, biology, physics.

[2]  R. Lane,et al.  A generic genetic algorithm for generating beam weights. , 1996, Medical physics.

[3]  I I Rosen,et al.  Dose-volume considerations with linear programming optimization. , 1991, Medical physics.

[4]  T Bortfeld,et al.  Optimized planning using physical objectives and constraints. , 1999, Seminars in radiation oncology.

[5]  S. Sutlief,et al.  Optimization of intensity modulated beams with volume constraints using two methods: cost function minimization and projections onto convex sets. , 1998, Medical physics.

[6]  S. Spirou,et al.  A gradient inverse planning algorithm with dose-volume constraints. , 1998, Medical physics.

[7]  B G Fallone,et al.  On the implementation of dose-volume objectives in gradient algorithms for inverse treatment planning. , 2002, Medical physics.

[8]  X. Wu,et al.  An optimization method for importance factors and beam weights based on genetic algorithms for radiotherapy treatment planning. , 2001, Physics in medicine and biology.

[9]  J. Fowler,et al.  On cold spots in tumor subvolumes. , 2002, Medical physics.

[10]  Sha X Chang,et al.  Dose optimization via index-dose gradient minimization. , 2002, Medical physics.

[11]  D L McShan,et al.  Is uniform target dose possible in IMRT plans in the head and neck? , 2002, International journal of radiation oncology, biology, physics.

[12]  G Starkschall,et al.  Treatment planning using a dose-volume feasibility search algorithm. , 2001, International journal of radiation oncology, biology, physics.

[13]  I. Rosen,et al.  Treatment plan optimization using linear programming. , 1991, Medical physics.

[14]  J. Shapiro,et al.  Large scale optimization of beam weights under dose-volume restrictions. , 1990, International journal of radiation oncology, biology, physics.

[15]  M. Langer,et al.  Optimization of beam weights under dose-volume restrictions. , 1987, International journal of radiation oncology, biology, physics.

[16]  A L Boyer,et al.  Optimization of importance factors in inverse planning. , 1999, Physics in medicine and biology.

[17]  Peter Hoban,et al.  A comparison of physically and radiobiologically based optimization for IMRT. , 2002, Medical physics.

[18]  A. Brahme,et al.  Optimized radiation therapy based on radiobiological objectives. , 1999, Seminars in radiation oncology.

[19]  J. Deasy.  Multiple local minima in radiotherapy optimization problems with dose-volume constraints. , 1997, Medical physics.

[20]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

[21]  T. Bortfeld,et al.  Number and orientations of beams in intensity-modulated radiation treatments. , 1997, Medical physics.

[22]  S. Webb.  Optimization by simulated annealing of three-dimensional conformal treatment planning for radiation fields defined by a multileaf collimator. , 1991, Physics in medicine and biology.

[23]  J. Dai,et al.  Optimizing beam weights and wedge filters with the concept of the super-omni wedge. , 2000, Medical physics.

[24]  R Mohan,et al.  Optimization of intensity-modulated 3D conformal treatment plans based on biological indices. , 1995, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[25]  R. Mohan,et al.  Optimization of intensity-modulated radiotherapy plans based on the equivalent uniform dose. , 2002, International journal of radiation oncology, biology, physics.

[26]  John W. Chinneck,et al.  Analyzing Infeasible Mixed-Integer and Integer Linear Programs , 1999, INFORMS J. Comput..

[27]  R Mohan,et al.  Algorithms and functionality of an intensity modulated radiotherapy optimization system. , 2000, Medical physics.

[28]  John W. Chinneck,et al.  Finding a Useful Subset of Constraints for Analysis in an Infeasible Linear Program , 1997, INFORMS J. Comput..

[29]  C. Pelizzari,et al.  A three-dimensional algorithm for optimizing beam weights and wedge filters. , 1998, Medical physics.