Linear programing formulations and algorithms for radiotherapy treatment planning
- 1 April 2006
- journal article
- research article
- Published by Taylor & Francis in Optimization Methods and Software
- Vol. 21 (2) , 201-231
Abstract
Optimization has become an important tool in treatment planning for cancer radiation therapy. It may be used to determine beam weights, beam directions, and appropriate use of beam modifiers such as wedges and blocks, with the aim of delivering a required dose to the tumor, while sparing nearby critical structures and normal tissue. Linear programing formulations are a core computation in many approaches to treatment planning, because of the abundance of highly developed linear programing software. However, these formulations of treatment planning often require a surprisingly large amount of time to solve—more than might be anticipated given the dimensions of the problems. Moreover, the choices of formulation, algorithm, and pivot rule that perform best from a computational viewpoint are sometimes not obvious, and the software's default choices are sometimes poor. This article considers several linear programing formulations of treatment planning problem and tests several variants of simplex and interior-point methods for solving them. Conclusions are drawn about the most effective formulations and variants.Keywords
This publication has 15 references indexed in Scilit:
- A coupled column generation, mixed integer approach to optimal planning of intensity modulated radiation therapy for cancerMathematical Programming, 2004
- Minimizing beam‐on time in cancer radiation treatment using multileaf collimatorsNetworks, 2004
- Optimizing the Delivery of Radiation Therapy to Cancer PatientsSIAM Review, 1999
- A comparison of mixed integer programming and fast simulated annealing for optimizing beam weights in radiation therapyMedical Physics, 1996
- Steepest-edge simplex algorithms for linear programmingMathematical Programming, 1992
- Treatment plan optimization using linear programmingMedical Physics, 1991
- The influence of dose constraint point placement on optimized radiation therapy treatment planningInternational Journal of Radiation Oncology - Biology - Physics (IJROBP), 1990
- Optimization of beam weights under dose-volume restrictionsInternational Journal of Radiation Oncology - Biology - Physics (IJROBP), 1987
- Radiotherapy Treatment Design Using Mathematical Programming ModelsOperations Research, 1985
- Pivot selection methods of the Devex LP codeMathematical Programming, 1973