Mixed-integer programming techniques for decomposing IMRT fluence maps using rectangular apertures

Z. Caner Taşkın, J. Cole Smith, H. Edwin Romeijn

Research output: Contribution to journalArticle

6 Scopus citations

Abstract

We consider a matrix decomposition problem arising in Intensity Modulated Radiation Therapy (IMRT). The problem input is a matrix of intensity values that are to be delivered to a patient via IMRT from some given angle, under the condition that the IMRT device can only deliver radiation in rectangular shapes. This paper studies the problem of minimizing the number of rectangles (and their associated intensities) necessary to decompose such a matrix. We propose an integer programming-based methodology for providing lower and upper bounds on the optimal solution, and demonstrate the efficacy of our approach on clinical data.

Original languageEnglish (US)
Pages (from-to)799-818
Number of pages20
JournalAnnals of Operations Research
Volume196
Issue number1
DOIs
StatePublished - Jul 2012
Externally publishedYes

ASJC Scopus subject areas

  • Decision Sciences(all)
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'Mixed-integer programming techniques for decomposing IMRT fluence maps using rectangular apertures'. Together they form a unique fingerprint.

  • Cite this