UNIVERSITÄTSBIBLIOTHEK

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.

Volltext Dateien herunterladen

  • 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.

Metadaten exportieren

Metadaten
Verfasserangaben:Davaatseren Baatar, Matthias Ehrgott, Horst W. Hamacher, Ines M. Raschendorfer
URN (Permalink):urn:nbn:de:hbz:386-kluedo-41971
Dokumentart:Wissenschaftlicher Artikel
Sprache der Veröffentlichung:Englisch
Veröffentlichungsdatum (online):15.10.2015
Jahr der Veröffentlichung:2015
Veröffentlichende Institution:Technische Universität Kaiserslautern
Datum der Publikation (Server):16.10.2015
Freies Schlagwort / Tag:intensity modulated radiation therapy, multileaf collimator sequencing, � eld splitting, beam-on time, decomposition cardinality
Seitenzahl:29
Fachbereiche / Organisatorische Einheiten:Fachbereich Mathematik
DDC-Sachgruppen:5 Naturwissenschaften und Mathematik / 510 Mathematik
Lizenz (Deutsch):Standard gemäß KLUEDO-Leitlinien vom 30.07.2015
Neuere Dokument-Versionen:urn:nbn:de:hbz:386-kluedo-42065