×

Affinely adjustable robust optimization for radiation therapy under evolving data uncertainty via semi-definite programming. (English) Zbl 07858274

Summary: Static robust optimization has played an important role in radiotherapy, where the decisions aim to safeguard against all possible realizations of uncertainty. However, it may lead to overly conservative decisions or too expensive treatment plans, such as delivering significantly more dose than necessary. Motivated by the success of adjustable robust optimization in reducing highly conservative decision-making of static robust optimization in applications, in this paper, we present an affinely adjustable robust optimization (AARO) model for hypoxia-based radiation treatment planning in the face of evolving data uncertainty. We establish an exact semi-definite program reformulation of the model under a so-called affine decision rule and evaluate our model and approach on a liver cancer case as a proof-of-concept. Our AARO model incorporates uncertainties both in dose influence matrix and re-oxygenation data as well as inexactness of the revealed (re-oxygenation) data. Our numerical experiments demonstrate that the adjustable model successfully handles uncertainty in both re-oxygenation and the dose matrix. They also show that, by utilizing information halfway through the treatment plan, the adjustable solutions of the AARO model outperform a static method while maintaining a similar total dose.

MSC:

90C17 Robustness in mathematical programming
90C22 Semidefinite programming
90C90 Applications of mathematical programming

Software:

Mosek; YALMIP

References:

[1] Bortfeld, T.IMRT: a review and preview. Phys Med Biol. 2016;51(13):R363.R379
[2] Boyer, A, Unkelbach, J. Intensity-modulated radiation therapy planning. In: Brahme A, editors. Comprehensive biomedical physics. Oxford: Elsevier; 2014. p. 431-470.
[3] ten Eikelder, SCM, Ajdari, A, Bortfeld, T, et al. Adjustable robust treatment-length optimization in radiation therapy. Optim Eng. 2022;23(4):1949-1986. doi: · Zbl 1508.90048
[4] Nohadani, O, Roy, A.Robust optimization with time-dependent uncertainty in radiation therapy. IISE Trans Healthc Syst Eng. 2017;7(2):81-92.
[5] Wu, VW, Epelman, MA, Wang, H, et al. Optimizing global liver function in radiation therapy treatment planning. Phys Med Biol. 2016;61:64-65.
[6] Craft, D, Bangert, M, Long, T, et al. Shared data for intensity modulated radiation therapy (IMRT) optimization research: the CORT dataset. GigaScience. 2014;3(1):2047-217X.
[7] Brown, RG, Hall, RP.Hypoxia and metabolism: hypoxia, DNA repair and genetic instability. Nat Rev Cancer. 2008;8(3):180-192.
[8] Roy, A, Nohadani, O.Incorporating time-dependent hypoxia in IMRT planning. Med Phys. 2016;43:3322-3322.
[9] Ben-Tal, A, El Ghaoui, L, Nemirovski, A.Robust optimization. Princeton (NJ): Princeton University Press; 2009. (). · Zbl 1221.90001
[10] Marandi, A.When are static and adjustable robust optimization problems with constraint-wise uncertainty equivalent?Math Program. 2018;170(2):555-568. · Zbl 1401.90224
[11] Jeyakumar, V, Li, G, Perez, J.Robust SOS-convex polynomial optimization problems: exact SDP relaxations. Optim Lett. 2014;9(1):1-18. · Zbl 1338.90452
[12] Jeyakumar, V, Li, G, Woolnough, D.Quadratically adjustable robust linear optimization with inexact data via generalized S-lemma: exact second-order cone program reformulations. Euro J Comp Optim. 2021;9:100019. doi: · Zbl 1530.90069
[13] Bertsimas, D, Brown, DB, Caramanis, C.Theory and applications of robust optimization. SIAM Rev. 2011;53(3):464-501. · Zbl 1233.90259
[14] Goh, J, Sim, M.Robust optimization made easy with ROME. Oper Res. 2011;59(4):973-985. · Zbl 1235.90107
[15] Woolnough, D, Jeyakumar, N, Li, G, et al. Robust optimization and data classification for characterization of Huntington disease onset via duality methods. J Optim Theo Appl. 2022;193(1-3):649-675. · Zbl 1492.90113
[16] Ho-Nguyen, NH, Kilinc-Karzan, F.Online first-order framework for robust convex optimization. Oper Res. 2018;66(6):1670-1692. · Zbl 1456.90119
[17] Goberna, MA, Jeyakumar, V, Li, G, et al. The radius of robust feasibility of uncertain mathematical programs: a survey and recent developments. Euro J Oper Res. 2022;296(3):749-763. · Zbl 1490.90208
[18] Fredriksson, A.Robust optimization in radiation therapy. Philadelphia: SIAM Publications; 2017. (.
[19] Unkelbach, J, Alber, M, Bangert, M, et al. Robust radiotherapy planning. Phys Med Biol. 2018;63(22):22TR02.
[20] Bodensteiner, D.RayStation: external beam treatment planning system. Med Dosim. 2018;43(2):168-176.
[21] Ben-Tal, A, Goryashko, A, Guslitzer, E, et al. Adjustable robust solutions of uncertain linear programs. Math Program. 2004;99(2):351-376. · Zbl 1089.90037
[22] Chuong, TD, Jeyakumar, V, Li, G, et al. Exact SDP reformulations of adjustable robust linear programs with box uncertainties under separable quadratic decision rules via SOS representations of non-negativity. J Global Optim. 2021;81(4):1095-1117. · Zbl 1481.90239
[23] Woolnough, D, Jeyakumar, V, Li, G.Exact conic programming reformulations of two-stage adjustable robust linear programs with new quadratic decision rules. Optim Lett. 2021;15(1):25-44. · Zbl 1460.90122
[24] de Ruiter, FJCT, Ben-Tal, A, Brekelmans, RCM, et al. Robust optimization of uncertain multistage inventory systems with inexact data in decision rules. Comput Manag Sci. 2017;14(1):45-66. · Zbl 1397.90047
[25] Delage, E, Iancu, AD. Robust multistage decision making. Informs Tutorials in Operations Research; 2015. Chapter 2. p. 20-46.
[26] Avraamidou, S, Pistikopoulos, EN.Adjustable robust optimization through multi-parametric programming. Optim Lett. 2020;14(4):873-887. · Zbl 1444.90087
[27] Yanikoglu, I, Gorissen, BL.A survey of adjustable robust optimization. Euro J Oper Res. 2019;277(3):799-813. · Zbl 1430.90537
[28] Roy, A, Dabadghao, SS, Marandi, A.Value of intermediate imaging in adaptive robust radiotherapy planning to manage radioresistance. Ann Oper Res. 2022. doi:
[29] Polik, I, Terlaky, T.A survey of S-lemma. SIAM Rev. 2007;49(3):317-418. · Zbl 1128.90046
[30] Jeyakumar, V, Huy, N, Li, G.Necessary and sufficient conditions for S-lemma and nonconvex quadratic optimization. Optim Eng. 2009;10(4):491-503. · Zbl 1273.90141
[31] MOSEK ApS: The MOSEK optimization toolbox for MATLAB manual. Version 9.0. 2019. http://docs.mosek.com/9.0/toolbox/index.html
[32] Olafsson, A, Wright, SJ.Linear programming formulations and algorithms for radiotherapy treatment planning. Optim Meth Softw. 2006;21(2):201-231. · Zbl 1091.92039
[33] Olafsson, A, Wright, SJ.Efficient schemes for robust IMRT treatment planning. Phys Med Biol. 2006;51(21):5621-5642.
[34] Kalapurakal, JA, Zhang, Y, Kepka, A, et al. Cardiac-sparing whole lung IMRT in children with lung metastasis. Int J Radiat Oncol Biol Phys. 2013;85(3):761-767.
[35] Lim, GJ, Choi, J, Mohan, R.Iterative solution methods for beam angle and fluence map optimization in intensity modulated radiation therapy planning. OR Spectrum. 2008;30(2):289-309. · Zbl 1132.92009
[36] Lofberg, J. YALMIP: A toolbox for modeling and optimization in MATLAB. In: Proceedings of the CACSD Conference; Taiwan, Taipei; 2004.
[37] Chu, M, Zinchenko, Y, Henderson, SG, et al. Robust optimization for intensity modulated radiation therapy treatment planning under uncertainty. Phys Med Biol. 2005;50(23):5463.
[38] Servagi-Vernat, S, Differding, S, Hanin, FX, et al. A prospective clinical study of 18 F-FAZA PET-CT hypoxia imaging in head and neck squamous cell carcinoma before and during radiation therapy. Eur J Nucl Med Mol Imaging. 2014;41(8):1544-1552.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.