Real-Time Radiation Treatment Planning with Optimality Guarantees via Cluster and Bound Methods

Radiation therapy is widely used in cancer treatment; however, plans necessarily involve tradeoffs between tumor coverage and mitigating damage to healthy tissue. Although current hardware can deli...

[1]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[2]  Steve B. Jiang,et al.  A new column-generation-based algorithm for VMAT treatment plan optimization , 2012, Physics in medicine and biology.

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

[4]  Stephen P. Boyd,et al.  Generalized Low Rank Models , 2014, Found. Trends Mach. Learn..

[5]  Timothy C Y Chan,et al.  Predicting objective function weights from patient anatomy in prostate IMRT treatment planning. , 2013, Medical physics.

[6]  Lei Xing,et al.  An Adaptive Planning Strategy for Station Parameter Optimized Radiation Therapy (SPORT): Segmentally Boosted VMAT , 2013 .

[7]  H. Edwin Romeijn,et al.  A Response Surface Approach to Beam Orientation Optimization in Intensity-Modulated Radiation Therapy Treatment Planning , 2009, INFORMS J. Comput..

[8]  Christos Boutsidis,et al.  Randomized Dimensionality Reduction for $k$ -Means Clustering , 2011, IEEE Transactions on Information Theory.

[9]  Uwe Oelfke,et al.  Spherical cluster analysis for beam angle optimization in intensity-modulated radiation therapy treatment planning , 2010, Physics in medicine and biology.

[10]  David Craft,et al.  How many plans are needed in an IMRT multi-objective plan database? , 2008, Physics in medicine and biology.

[11]  Stephen P. Boyd,et al.  Block splitting for distributed optimization , 2013, Mathematical Programming Computation.

[12]  Lei Xing,et al.  Nonisocentric treatment strategy for breast radiation therapy: a proof of concept study. , 2014, International journal of radiation oncology, biology, physics.

[13]  Martin W. P. Savelsbergh,et al.  An Automated Intensity-Modulated Radiation Therapy Planning System , 2010, INFORMS J. Comput..

[14]  Linghong Zhou,et al.  Automatic treatment plan re-optimization for adaptive radiotherapy guided with the initial plan DVHs , 2013, Physics in medicine and biology.

[15]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[16]  Jack J. Dongarra,et al.  An extended set of FORTRAN basic linear algebra subprograms , 1988, TOMS.

[17]  Ke Sheng,et al.  4π noncoplanar stereotactic body radiation therapy for centrally located or larger lung tumors. , 2013, International journal of radiation oncology, biology, physics.

[18]  Alan Edelman,et al.  Julia: A Fresh Approach to Numerical Computing , 2014, SIAM Rev..

[19]  T. Bortfeld,et al.  Accelerating IMRT optimization by voxel sampling , 2007, Physics in medicine and biology.

[20]  Xun Jia,et al.  A DVH-guided IMRT optimization algorithm for automatic treatment planning and adaptive radiotherapy replanning. , 2014, Medical physics.

[21]  Horst W. Hamacher,et al.  A New Sequential Extraction Heuristic for Optimizing the Delivery of Cancer Radiation Treatment Using Multileaf Collimators , 2009, INFORMS J. Comput..

[22]  Wei Chen,et al.  Multicriteria VMAT optimization. , 2011, Medical physics.

[23]  David Craft,et al.  A fast optimization algorithm for multicriteria intensity modulated proton therapy planning. , 2010, Medical physics.

[24]  Timothy C. Y. Chan,et al.  Generalized Inverse Multiobjective Optimization with Application to Cancer Therapy , 2014, Oper. Res..

[25]  Sasa Mutic,et al.  Clinical implementation of dose-volume histogram predictions for organs-at-risk in IMRT planning , 2014 .

[26]  Justin J Boutilier,et al.  Sample size requirements for knowledge-based treatment planning. , 2016, Medical physics.

[27]  Andreas T. Ernst,et al.  An Exact Method for the Minimum Cardinality Problem in the Treatment Planning of Intensity-Modulated Radiotherapy , 2009, INFORMS J. Comput..

[28]  Allen Holder,et al.  A clustering approach for optimizing beam angles in IMRT planning , 2009 .

[29]  D. Sculley,et al.  Web-scale k-means clustering , 2010, WWW '10.

[30]  Karl Otto,et al.  Real-time interactive treatment planning , 2014, Physics in medicine and biology.

[31]  L Xing,et al.  Optimization of rotational arc station parameter optimized radiation therapy. , 2016, Medical physics.

[32]  Sasa Mutic,et al.  Predicting dose-volume histograms for organs-at-risk in IMRT planning. , 2012, Medical physics.

[33]  Dick den Hertog,et al.  Enhancement of Sandwich Algorithms for Approximating Higher Dimensional Convex Pareto Sets , 2009, INFORMS J. Comput..

[34]  Joseph O Deasy,et al.  Quantitative Analyses of Normal Tissue Effects in the Clinic (QUANTEC): an introduction to the scientific issues. , 2010, International journal of radiation oncology, biology, physics.

[35]  L Xing,et al.  SU-E-T-295: Simultaneous Beam Sampling and Aperture Shape Optimization for Station Parameter Optimized Radiation Therapy (SPORT). , 2014, Medical physics.

[36]  Leyuan Shi,et al.  Solving Beam-Angle Selection and Dose Optimization Simultaneously via High-Throughput Computing , 2009, INFORMS J. Comput..

[37]  Charles L. Lawson,et al.  Basic Linear Algebra Subprograms for Fortran Usage , 1979, TOMS.

[38]  Dimitris Bertsimas,et al.  Nonconvex Robust Optimization for Problems with Constraints , 2010, INFORMS J. Comput..

[39]  Ke Sheng,et al.  4π non-coplanar liver SBRT: a novel delivery technique. , 2013, International Journal of Radiation Oncology, Biology, Physics.

[40]  Rui Xu,et al.  Clustering Algorithms in Biomedical Research: A Review , 2010, IEEE Reviews in Biomedical Engineering.

[41]  Fernando Alonso,et al.  Multicriteria Optimization in Intensity Modulated Rediotherapy Planning , 2009 .

[42]  Marina A. Epelman,et al.  Costlets: A Generalized Approach to Cost Functions for Automated Optimization of IMRT Treatment Plans , 2005 .

[43]  Dick den Hertog,et al.  A Method for Approximating Univariate Convex Functions using Only Function Value Evaluations , 2007, INFORMS J. Comput..

[44]  L. Xing,et al.  Incorporating prior knowledge into beam orientation optimization in IMRT. , 2002, International journal of radiation oncology, biology, physics.

[45]  Fernando Alonso,et al.  IMRT planning on adaptive volume structures—a decisive reduction in computational complexity , 2005, Physics in medicine and biology.

[46]  Jack J. Dongarra,et al.  A set of level 3 basic linear algebra subprograms , 1990, TOMS.

[47]  E. Yorke,et al.  Reduced-order constrained optimization in IMRT planning , 2008, Physics in medicine and biology.

[48]  T. Bortfeld,et al.  Improved planning time and plan quality through multicriteria optimization for intensity-modulated radiotherapy. , 2012, International journal of radiation oncology, biology, physics.

[49]  Dr. R. C. Thool,et al.  Heterogeneous Computing Based K-Means Clustering Using Hadoop-MapReduce Framework , 2013 .

[50]  David L Craft,et al.  Approximating convex pareto surfaces in multiobjective radiotherapy planning. , 2006, Medical physics.

[51]  Joel A. Tropp,et al.  Topics in sparse approximation , 2004 .

[52]  H. Romeijn,et al.  Interior point algorithms: guaranteed optimality for fluence map optimization in IMRT , 2010, Physics in medicine and biology.

[53]  Stephen J. Wright,et al.  An Optimization Framework for Conformal Radiation Treatment Planning , 2007, INFORMS J. Comput..

[54]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[55]  Anders Forsgren,et al.  An Algorithm for Approximating Convex Pareto Surfaces Based on Dual Techniques , 2013, INFORMS J. Comput..

[56]  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.

[57]  Christopher Fougner,et al.  Parameter Selection and Preconditioning for a Graph Form Solver , 2015, 1503.08366.