The search result changed since you submitted your search request. Documents might be displayed in a different sort order.
  • search hit 4 of 4
Back to Result List

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

    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

Author:Davaatseren Baatar, Matthias Ehrgott, Horst W. Hamacher, Ines M. Raschendorfer
URN (permanent link):urn:nbn:de:hbz:386-kluedo-41971
Document Type:Article
Language of publication:English
Publication Date:2015/10/15
Year of Publication:2015
Publishing Institute:Technische Universität Kaiserslautern
Date of the Publication (Server):2015/10/16
Tag:intensity modulated radiation therapy, multileaf collimator sequencing, � eld splitting, beam-on time, decomposition cardinality
Number of page:29
Faculties / Organisational entities:Fachbereich Mathematik
DDC-Cassification:5 Naturwissenschaften und Mathematik / 510 Mathematik
Licence (German):Standard gemäß KLUEDO-Leitlinien vom 30.07.2015
Newer document versions:urn:nbn:de:hbz:386-kluedo-42065