Discretization of optimal beamlet intensities in IMRT: A binary integer programming approach

Abstract The intensity modulated radiation therapy (IMRT) treatment planning problem is usually divided into three smaller problems that are solved sequentially: the geometry problem, intensity problem, and realization problem. That division has the consequence of causing a plan quality deterioration arising from the transition between the intensity problem and the realization problem. Typically, on the beamlet-based approach, after the optimal beamlet intensities are determined, they are discretized over a range of values using a distance criterion (rounding). However, that decision criterion is not appropriate and we present empirical evidence that this can lead to a significant deterioration of the treatment plan quality regardless of the model used to tackle the intensity problem. We propose a combinatorial optimization approach and a probabilistic binary tabu search algorithm to enable an improved transition from optimized to delivery fluence maps in IMRT by minimizing the deterioration of the treatment plan quality and improving organ sparing at the same time. Four head and neck clinical examples were used to test the ability of the proposed formulation and resolution method to obtain improved plans compared to the usual rounding procedure. The results obtained present a clear improvement of the treatment plan quality both in terms of target coverage and also in terms of parotid sparing.

[1]  Eva K. Lee,et al.  Integer Programming Applied to Intensity-Modulated Radiation Therapy Treatment Planning , 2003, Ann. Oper. Res..

[2]  D. Craft Local beam angle optimization with linear programming and gradient search , 2007, Physics in medicine and biology.

[3]  D M Shepard,et al.  Direct aperture optimization: a turnkey solution for step-and-shoot IMRT. , 2002, Medical physics.

[4]  H. Rocha,et al.  From fluence map optimization to fluence map delivery : the role of combinatorial optimization , 2011 .

[5]  H. Romeijn,et al.  A unifying framework for multi-criteria fluence map optimization models. , 2004, Physics in medicine and biology.

[6]  Giovanni Righini,et al.  Heuristics from Nature for Hard Combinatorial Optimization Problems , 1996 .

[7]  Thomas Kalinowski,et al.  A duality based algorithm for multileaf collimator field segmentation with interleaf collision constraint , 2005, Discret. Appl. Math..

[8]  Radhe Mohan,et al.  Iterative solution methods for beam angle and fluence map optimization in intensity modulated radiation therapy planning , 2008, OR Spectr..

[9]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[10]  Fernando Alonso,et al.  A new concept for interactive radiotherapy planning with multicriteria optimization: first clinical evaluation. , 2007, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[11]  Arvind Kumar,et al.  A Column Generation Approach to Radiation Therapy Treatment Planning Using Aperture Modulation , 2005, SIAM J. Optim..

[12]  Ying Xiao,et al.  The use of mixed-integer programming for inverse treatment planning with pre-defined field segments. , 2002, Physics in medicine and biology.

[13]  M. Broderick,et al.  Direct aperture optimization as a means of reducing the complexity of intensity modulated radiation therapy plans , 2009, Radiation oncology.

[14]  H. Romeijn,et al.  Interior point algorithms: guaranteed optimality for fluence map optimization in IMRT , 2010, Physics in Medicine and Biology.

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

[16]  Joseph O Deasy,et al.  CERR: a computational environment for radiotherapy research. , 2003, Medical physics.

[17]  Fred W. Glover,et al.  Tabu Search , 1997, Handbook of Heuristics.

[18]  M. Alber,et al.  On the degeneracy of the IMRT optimization problem. , 2002, Medical physics.

[19]  H. Romeijn,et al.  A novel linear programming approach to fluence map optimization for intensity modulated radiation therapy treatment planning. , 2003, Physics in medicine and biology.

[20]  H. Rocha,et al.  Direct search applied to beam angle optimization in radiotherapy design , 2010 .

[21]  M. Ehrgott,et al.  Beam selection in radiotherapy design , 2008 .

[22]  Ronald L. Rardin,et al.  Column generation for IMRT cancer therapy optimization with implementable segments , 2006, Ann. Oper. Res..