Vol 4 No 1 (2009)
Articles

Approximated MLC shape matrix decomposition with interleaf collision constraint

Thomas Kalinowski
University of Rostock, Institute for Mathematics
Antje Kiesel
University of Rostock, Institute for Mathematics
Published February 3, 2009
Keywords
  • intensity modulated radiation therapy (IMRT),
  • multileaf collimator,
  • combinatorial optimization,
  • programming involving graphs
How to Cite
Kalinowski, T., & Kiesel, A. (2009). Approximated MLC shape matrix decomposition with interleaf collision constraint. Algorithmic Operations Research, 4(1), Pages 49 - 57. Retrieved from https://journals.lib.unb.ca/index.php/AOR/article/view/8286

Abstract

Shape matrix decomposition is a subproblem in radiation therapy planning. A given fluence matrix A has to be decomposed into a sum of shape matrices corresponding to homogeneous fields that can be shaped by a multileaf collimator (MLC). We solve the problem of minimizing the delivery time for an approximation of A satisfying certain prescribed bounds, under the additional condition that the used MLC requires the interleaf collision constraint.