Title
A coupled column generation, mixed integer approach to optimal planning of intensity modulated radiation therapy for cancer
Abstract
Approximately 40% of all U.S. cancer cases are treated with radiation therapy. In Intensity-Modulated Radiation Therapy (IMRT) the treatment planning problem is to choose external beam angles and their corresponding intensity maps (showing how the intensity varies across a given beam) to maximize tumor dose subject to the tolerances of surrounding healthy tissues. Dose, like temperature, is a quantity defined at each point in the body, and the distribution of dose is determined by the choice of treatment parameters available to the planner. In addition to absolute dose limits in healthy tissues, some tissues have at least one dose-volume restriction that requires a fraction of its volume to not exceed a specified tighter threshold level for damage. There may also be a homogeneity limit for the tumor that restricts the allowed spread of dose across its volume. We formulate this planning problem as a mixed integer program over a coupled pair of column generation processes -- one designed to produce intensity maps, and a second specifying protected area choices for tissues under dose-volume restrictions. The combined procedure is shown to strike a balance between computing an approximately optimal solution and bounding its maximum possible suboptimality that we believe holds promise for implementations able to offer the power and flexibility of mixed-integer linear programming models on instances of practical scale.
Year
DOI
Venue
2004
10.1007/s10107-004-0527-6
Math. Program.
Keywords
Field
DocType
Column Generation,Radiation Therapy,IMRT
Integer,Column generation,Mathematical optimization,Homogeneity (statistics),Linear model,Radiation treatment planning,Integer programming,Linear programming,Mathematics,Bounding overwatch
Journal
Volume
Issue
ISSN
101
2
0025-5610
Citations 
PageRank 
References 
17
1.82
3
Authors
4
Name
Order
Citations
PageRank
Felisa Preciado-Walters1253.51
Ronald Rardin2252.95
Mark Langer3243.38
Van Thai4253.51