Column generation for IMRT cancer therapy optimization with implementable segments

Felisa Preciado-Walters, Mark Langer, Ronald Rardin and Thai Van

Annals of Operations Research, 2006, vol. 148, issue 1, 65-79

Abstract: A radiation beam passes through normal tissue to reach tumor. The latest devices for the radiotherapy of cancer provide intensity modulated radiation treatment, or IMRT. This method refines cancer treatment by varying the intensity profile across the face of a radiation beam. Intensity modulation is usually accomplished by partitioning each beam, distinguished by its angle of entry, into an array of smaller sized units, called beamlets, assigned different intensities. Planning treatment calls for an optimization over beamlet intensities to maximize the dose delivered to the targeted tumor while keeping the distribution of dose throughout the various organs within physician prescribed bounds. The choice of beam angles can be entered into the optimization as well. A common method to produce an intensity pattern is to block out different parts of the beam for different amounts of time. This can be done sliding narrow blocks (leafs) of unit width into the beam from either of two opposing sides to create different beam shapes called segments. A sequence of segments with their exposure times is superimposed to yield the dose distribution actually received in the patient. Current two stage treatment is derived in separate steps: optimization over independently considered beamlet intensities, and generation of a sequence of segments to approximate the planned intensity map. The approximation degrades the solution, and the separate search for segments adds to planning time. We present a mixed integer programming alternative employing column generation to optimize dose over segments themselves. Only segments that can be realized with delivery devices are generated, and adjustments made for the effects of block edges, so that the optimized plans are directly implementable. Preliminary testing demonstrates gains in both planning efficiency and quality of the plans produced. Copyright Springer Science + Business Media, LLC 2006

Date: 2006
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://hdl.handle.net/10.1007/s10479-006-0080-1 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:148:y:2006:i:1:p:65-79:10.1007/s10479-006-0080-1

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-006-0080-1

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().