Multi-Criteria Inverse Robustness in Radiotherapy Planning Using Semidefinite Programming
Preprint
Abstract
Radiotherapy planning naturally leads to a multi-criteria optimization problem which is subject to different sources of uncertainty. In order to find the desired treatment plan, a decision maker must balance these objectives as well as the level of robustness towards uncertainty against each other. This paper showcases a quantitative approach to do so, which combines the theoretical model with the ability to deal with practical challenges. To this end, the uncertainty, which can be expressed via the so-called dose-influence matrix, is modelled using interval matrices. We use inverse robustness to introduce an additional objective, which aims to maximize the volume of the uncertainty set. A multi-criteria approach allows to handle the uncertainty while keeping appropriate values of the other objective functions. We solve the resulting quadratically constrained quadratic optimization problem (QCQP) by first relaxing it to a convex semidefinite problem (SDP) and then reconstructing optimal solutions of the QCQP from solutions of the SDP.Keywords
All Related Versions
This publication has 21 references indexed in Scilit:
- Efficient Approximation Quality Computation for Sandwiching Algorithms for Convex Multicriteria OptimizationJournal of Optimization Theory and Applications, 2025
- A unified approach to inverse robust optimization problemsMathematical Methods of Operations Research, 2024
- Exact SDP relaxations for quadratic programs with bipartite graph structuresJournal of Global Optimization, 2022
- The price of multiobjective robustness: Analyzing solution sets to uncertain multiobjective problemsEuropean Journal of Operational Research, 2021
- Solving pooling problems with time discretization by LP and SOCP relaxations and rescheduling methodsJournal of Global Optimization, 2019
- Data for TROTS – The Radiotherapy Optimisation Test SetData in Brief, 2017
- Development of the open-source dose calculation and optimization toolkit matRadMedical Physics, 2017
- Exploiting sparsity in linear and nonlinear matrix inequalities via positive semidefinite matrix completionMathematical Programming, 2010
- Quadratic maximization and semidefinite relaxationMathematical Programming, 2000
- ϵ-Pareto Optimality for Nondifferentiable Multiobjective Programming via Penalty FunctionJournal of Mathematical Analysis and Applications, 1996