Minimizing the Number of Apertures in Multileaf Collimator Sequencing with Field Splitting

  • In this paper we consider the problem of decomposing a given integer matrix A into a positive integer linear combination of consecutive-ones matrices with a bound on the number of columns per matrix. This problem is of relevance in the realization stage of intensity modulated radiation therapy (IMRT) using linear accelerators and multileaf collimators with limited width. Constrained and unconstrained versions of the problem with the objectives of minimizing beam-on time and decomposition cardinality are considered. We introduce a new approach which can be used to find the minimum beam-on time for both constrained and unconstrained versions of the problem. The decomposition cardinality problem is shown to be NP-hard and an approach is proposed to solve the lexicographic decomposition problem of minimizing the decomposition cardinality subject to optimal beam-on time.

Download full text files

  • draftMEDBIR.pdf
    eng

    Der Zugriff auf den Volltext wurde auf Wunsch der Autoren gesperrt, da eine neuere Version dieses Dokumentes existiert. Bitte verwenden Sie den unten in den Metadaten aufgeführten Link zur aktuellen Version.

Export metadata

Metadaten
Author:Davaatseren Baatar, Matthias Ehrgott, Horst W. Hamacher, Ines M. Raschendorfer
URN:urn:nbn:de:hbz:386-kluedo-41971
Document Type:Preprint
Language of publication:English
Date of Publication (online):2015/10/15
Year of first Publication:2015
Publishing Institution:Technische Universität Kaiserslautern
Date of the Publication (Server):2015/10/16
Newer document version:urn:nbn:de:hbz:386-kluedo-42065
Tag:Beam-on time; Decomposition cardinality; Field splitting; Intensity modulated radiation therapy; Multileaf collimator sequencing
Page Number:29
Faculties / Organisational entities:Kaiserslautern - Fachbereich Mathematik
DDC-Cassification:5 Naturwissenschaften und Mathematik / 510 Mathematik
Licence (German):Standard gemäß KLUEDO-Leitlinien vom 30.07.2015