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

References

• Ahmed S, Gozbasi O, Savelsbergh M, Crocker I, Fox T, Schreibmann E (2010) An automated intensity-modulated radiation therapy planning system. INFORMS J. Comput. 22(4):568–583.Link, Google Scholar
• Aleman DM, Romeijn HE, Dempsey JF (2008) A response surface approach to beam orientation optimization in intensity-modulated radiation therapy treatment planning. INFORMS J. Comput. 21(1):62–76.Link, Google Scholar
• Aleman DM, Glaser D, Romeijn HE, Dempsey JF (2010) Interior point algorithms: Guaranteed optimality for fluence map optimization in IMRT. Phys. Medicine Biol. 55(18):5467–5482.Crossref, Google Scholar
• Appenzoller LM, Michalski JM, Thorstad WL, Mutic S, Moore KL (2012) Predicting dose-volume histograms for organs-at-risk in IMRT planning. Medical Phys. 39(12):7446–7461.Crossref, Google Scholar
• Baatar D, Boland N, Johnston R, Hamacher HW (2009) A new sequential extraction heuristic for optimizing the delivery of cancer radiation treatment using multileaf collimators. INFORMS J. Comput. 21(2):224–241.Link, Google Scholar
• Banger M, Oelfke U (2010) Spherical cluster analysis for beam angle optimization in intensity-modulated radiation therapy treatment planning. Phys. Medicine Biol. 55(19):6023–6037.Crossref, Google Scholar
• Bentzen SM, Constine LS, Deasy JO, Eisbruch A, Jackson A, Marks LB, Haken T, Randall K, Yorke ED (2010) Quantitative analyses of normal tissue effects in the clinic (QUANTEC): An introduction to the scientific issues. Internat. J. Radiation Oncology Biol. Phys. 76(3):S3–S9.Crossref, Google Scholar
• Bertsimas D, Nohadani O, Teo KM (2010) Nonconvex robust optimization for problems with constraints. INFORMS J. Comput. 22(1):44–58.Link, Google Scholar
• Bezanson J, Edelman A, Karpinski S, Shah VB (2014) Julia: A fresh approach to numerical computing. SIAM Rev. 59(1):65–98.Crossref, Google Scholar
• Bokrantz R, Forsgren A (2013) An algorithm for approximating convex pareto surfaces based on dual techniques. INFORMS J. Comput. 25(2):377–292.Link, Google Scholar
• Boutilier JJ, Craig T, Sharpe MB, Chan TCY (2016) Sample size requirements for knowledge-based treatment planning. Medical Phys. 43(3):1212–1221.Crossref, Google Scholar
• Boutsidis C, Zouzias A, Mahoney MW, Drineas P (2015) Randomized dimensionality reduction fork-means clustering. IEEE Trans. Inform. Theory 61(2):1045–1062.Crossref, Google Scholar
• Boyd S, Vandenberghe L (2004) Convex Optimization (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Chan TCY, Craig T, Lee T, Sharpe MB (2014) Generalized inverse multiobjective optimization with application to cancer therapy. Oper. Res. 62(3):680–695.Link, Google Scholar
• Chen W, Craft D, Madden TM, Zhang K, Kooy HM, Herman GT (2010) A fast optimization algorithm for multicriteria intensity modulated proton therapy planning. Medical Phys. 37(9):4938–4945.Crossref, Google Scholar
• Craft D (2007) Local beam angle optimization with linear programming and gradient search. Phys. Medicine Biol. 52(7):N127–N135.Crossref, Google Scholar
• Craft D, Bortfeld TR (2008) How many plans are needed in an IMRT multi-objective plan database? Phys. Medicine Biol. 53(11):2785–2796.Crossref, Google Scholar
• Craft D, Halabi TF, Shih HA, Bortfeld TR (2006) Approximating convex Pareto surfaces in multiobjective radiotherapy planning. Medical Phys. 33(9):3399–3407.Crossref, Google Scholar
• Craft D, Hong TS, Shih HA, Bortfeld TR (2012a) Improved planning time and plan quality through multicriteria optimization for intensity-modulated radiotherapy. Internat. J. Radiation Oncology Biol. Phys. 82(1):e83–e90.Crossref, Google Scholar
• Craft D, McQuaid D, Wala J, Chen W, Salari E, Bortfeld T (2012b) Multicriteria VMAT optimization. Medical Phys. 39(2):686–696.Crossref, Google Scholar
• Dong P, Ungun B, Boyd S, Xing L (2016) Optimization of rotational arc station parameter optimized radiation therapy. Medical Phys. 43(9):4973–4982.Crossref, Google Scholar
• Dong P, Lee P, Ruan D, Long T, Romeijn HE, Yang Y, Low D, Kupelian P, Sheng K (2013a) 4πnon-coplanar liver SBRT: A novel delivery technique. Internat. J. Radiation Oncology Biol. Phys. 85(5):1360–1366.Crossref, Google Scholar
• Dong P, Lee P, Ruan D, Long T, Romeijn E, Low DA, Kupelian P, Abraham J, Yang Y, Sheng K (2013b) 4πnoncoplanar stereotactic body radiation therapy for centrally located or larger lung tumors. Internat. J. Radiation Oncology Biol. Phys. 86(3):407–413.Crossref, Google Scholar
• Dongarra JJ, Du Croz J, Hammarling S, Duff IS (1990) A set of level 3 basic linear algebra subprograms. ACM Trans. Math. Software 16(1):1–17.Crossref, Google Scholar
• Dongarra JJ, Du Croz J, Hammarling S, Hanson RJ (1988) An extended set of fortran basic linear algebra subprograms. ACM Trans. Math. Software 14(1):1–17.Crossref, Google Scholar
• Ernst AT, Mak VH, Mason LR (2009) An exact method for the minimum cardinality problem in the treatment planning of intensity-modulated radiotherapy. INFORMS J. Comput. 21(4):562–574.Link, Google Scholar
• Fougner C, Boyd S (2018) Parameter selection and pre-conditioning for a graph form solver. Tempo R, Yurkovich S, Misra P, eds. Emerging Applications of Control and System Theory, Lecture Notes in Control and Information Sciences (Springer, Cham, Switzerland), 41–62.Crossref, Google Scholar
• Ganage SA, Thool RC, Basit HA (2013) Heterogeneous computing based k-means clustering using Hadoop-MapReduce framework. Internat. J. Adv. Res. Comput. Sci. Software Engrg. 3(6):585–592.Google Scholar
• Jain AK, Murty MN, Flynn PJ (1999) Data clustering: A review. ACM Comput. Surveys 31(3):264–323.Crossref, Google Scholar
• Kessler ML, Mcshan DL, Epelman MA, Vineberg KA, Eisbruch A, Lawrence TS, Fraass BA (2005) Costlets: A generalized approach to cost functions for automated optimization of IMRT treatment plans. Optim. Engrg. 6(4):421–448.Crossref, Google Scholar
• Küfer KH, Monz M, Scherrer A, Süss P (2009) Multicriteria optimization in intensity modulated radiotherapy planning. Pardalos PM, Romeijn HE, eds. Handbook of Optimization in Medicine (Springer, New York), 1–45.Crossref, Google Scholar
• Lawson CL, Hanson RJ, Kincaid DR, Krogh FT (1979) Basic linear algebra subprograms for fortran usage. ACM Trans. Math. Software 5(3):308–323.Crossref, Google Scholar
• Lee T, Hammad M, Chan TCY, Craig T, Sharpe MB (2013) Predicting objective function weights from patient anatomy in prostate IMRT treatment planning. Medical Phys. 40(12):121706.Crossref, Google Scholar
• Li R, Xing L (2013) An adaptive planning strategy for station parameter optimized radiation therapy (SPORT): Segmentally boosted VMAT. Medical Phys. 40(5):050701.Crossref, Google Scholar
• Li R, Xing L, Horst KC, Bush K (2014) Nonisocentric treatment strategy for breast radiation therapy: A proof of concept study. Internat. J. Radiation Oncology Biol. Phys. 88(4):920–926.Crossref, Google Scholar
• Li N, Zarepisheh M, Uribe-Sanchez A, Moore K, Tian Z, Zhen X, Graves YJ, et al.. (2013) Automatic treatment plan re-optimization for adaptive radiotherapy guided with the initial plan DVHs. Phys. Medicine Biol. 58(24):8725–8738.Crossref, Google Scholar
• Lim GJ, Holder A, Reese J (2009) A clustering approach for optimizing beam angles in IMRT planning. Mathematical Sciences Technical Reports (MSTR) 14. Accessed November 19, 2018, https://scholar.rose-hulman.edu/math_mstr/14.Google Scholar
• Lim GJ, Ferris MC, Wright SJ, Shepard DM, Earl MA (2007) An optimization framework for conformal radiation treatment planning. INFORMS J. Comput. 19(3):366–380.Link, Google Scholar
• Lloyd S (1982) Least squares quantization in PCM. IEEE Trans. Inform. Theory 28(2):129–137.Crossref, Google Scholar
• Lu R, Radke RJ, Yang J, Happersett L, Yorke E, Jackson A (2008) Reduced-order constrained optimization in IMRT planning. Phys. Medicine Biol. 53(23):6749–6766.Crossref, Google Scholar
• Martin BC, Bortfeld TR, Castañon DA (2007) Accelerating IMRT optimization by voxel sampling. Phys. Medicine Biol. 52(24):7211–7228.Crossref, Google Scholar
• Moore KL, Appenzoller LM, Tan J, Michalski JM, Thorstad WL, Mutic S (2014) Clinical implementation of dose-volume histogram predictions for organs-at-risk in IMRT planning. J. Phys. Conf. Ser. 489(1):012055.Crossref, Google Scholar
• Otto K (2014) Real-time interactive treatment planning. Phys. Medicine Biol. 59(17):4845–4859.Crossref, Google Scholar
• Parikh N, Boyd S (2014) Block splitting for distributed optimization. Math. Programming Comput. 6(1):77–102.Crossref, Google Scholar
• Peng F, Jia X, Gu X, Epelman MA, Romeijn HE, Jiang SB (2012) A new column-generation-based algorithm for VMAT treatment plan optimization. Phys. Medicine Biol. 57(14):4569–4588.Crossref, Google Scholar
• Pugachev A, Xing L (2002) Incorporating prior knowledge into beam orientation optimization in IMRT. Internat. J. Radiation Oncology Biol. Phys. 54(5):1565–1574.Crossref, Google Scholar
• Rennen G, van Dam ER, den Hertog D (2013) Enhancement of sandwich algorithms for approximating higher-dimensional convex pareto sets. INFORMS J. Comput. 23(4):493–517.Link, Google Scholar
• Romeijn HE, Ahuja RK, Dempsey JF, Kumar A, Li JG (2003) A novel linear programming approach to fluence map optimization for intensity modulated radiation therapy treatment planning. Phys. Medicine Biol. 48(21):3521–3542.Crossref, Google Scholar
• Scherrer A, Küfer KH, Bortfeld T, Monz M, Alonso F (2005) IMRT planning on adaptive volume structures—a decisive reduction in computational complexity. Phys. Medicine Biol. 50(9):2033–2053.Crossref, Google Scholar
• Sculley D (2010) Web-scale k-means clustering. WWW ’10: Proc. 19th Internat. Conf. World Wide Web (Association for Computing Machinery, New York), 1177–1178.Crossref, Google Scholar
• Siem AYD, den Hertog D, Hoffmann AL (2011) A method for approximating univariate convex functions using only function value evaluations. INFORMS J. Comput. 23(4):591–604.Link, Google Scholar
• Tropp JA (2004) Topics in sparse approximation. PhD thesis, University of Texas at Austin, Austin.Google Scholar
• Udell M, Horn C, Zadeh R, Boyd S (2016) Generalized low rank models. Foundations Trends Mach. Learn. 9(1):1–118.Crossref, Google Scholar
• Xu R, Wunsch DC (2005) Survey of clustering algorithms. IEEE Trans. Neural Networks 16(3):645–678.Crossref, Google Scholar
• Xu R, Wunsch DC (2010) Clustering algorithms in biomedical research: A review. IEEE Rev. Biomedicine Engrg. 3:120–154.Crossref, Google Scholar
• Zarepisheh M, Ye Y, Boyd S, Li R, Xing L (2014a) SU-E-T-295: Simultaneous beam sampling and aperture shape optimization for station parameter optimized radiation therapy (SPORT). Medical Phys. 41(6):292.Crossref, Google Scholar
• Zarepisheh M, Long T, Li N, Tian Z, Romeijn HE, Jia X, Jiang SB (2014b) A DVH-guided IMRT optimization algorithm for automatic treatment planning and adaptive radiotherapy replanning. Medical Phys. 41(6):061711.Crossref, Google Scholar
• Zhang HH, Shi L, Meyer R, Nazareth D, D’Souza W (1999) Solving beam-angle selection and dose optimization simultaneously via high-throughput computing. INFORMS J. Comput. 21(3):427–444.Link, Google Scholar