A New Linear Programming Approach to Radiation Therapy Treatment Planning Problems
Authors:
- 1 April 2006
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 54 (2) , 201-216
Abstract
We consider the problem of radiation therapy treatment planning for cancer patients. During radiation therapy, beams of radiation pass through a patient, killing both cancerous and normal cells. Thus, the radiation therapy must be carefully planned so that a clinically prescribed dose is delivered to targets containing cancerous cells, while nearby organs and tissues are spared. Currently, a technique called intensity-modulated radiation therapy (IMRT) is considered to be the most effective radiation therapy for many forms of cancer. In IMRT, the patient is irradiated from several beams, each of which is decomposed into hundreds of small beamlets, the intensities of which can be controlled individually. In this paper, we consider the problem of designing a treatment plan for IMRT when the orientations of the beams are given. We propose a new model that has the potential to achieve most of the goals with respect to the quality of a treatment plan that have been considered to date. However, in contrast with established mixed-integer and nonlinear programming formulations, we do so while retaining linearity of the optimization problem, which substantially improves the tractability of the optimization problem. Furthermore, we discuss how several additional quality and practical aspects of the problem that have been ignored to date can be incorporated into our linear model. We demonstrate the effectiveness of our approach on clinical data.Keywords
This publication has 34 references indexed in Scilit:
- Minimizing the sum of the k largest functions in linear timeInformation Processing Letters, 2003
- Absence of multiple local minima effects in intensity modulated optimization with dose volume constraintsPhysics in Medicine & Biology, 2003
- Inverse radiation therapy planning — a multiple objective optimization approachDiscrete Applied Mathematics, 2002
- There is no IMRT?Physics in Medicine & Biology, 2001
- The k-centrum multi-facility location problemDiscrete Applied Mathematics, 2001
- Optimization of radiosurgery treatment planning via mixed integer programmingMedical Physics, 2000
- Optimizing the movement of a single absorber for 1D non-uniform dose delivery by (fast) simulated annealingPhysics in Medicine & Biology, 1997
- Optimization by simulated annealing of three-dimensional, conformal treatment planning for radiation fields defined by a multileaf collimator: II. Inclusion of two-dimensional modulation of the X-ray intensityPhysics in Medicine & Biology, 1992
- k-eccentricity and absolute k-centrum of a probabilistic treeEuropean Journal of Operational Research, 1985
- Centers to centroids in graphsJournal of Graph Theory, 1978