A new sequential extraction heuristic for optimising the delivery of cancer radiation treatment using multileaf collimators

  • Finding a delivery plan for cancer radiation treatment using multileaf collimators operating in ''step-and-shoot mode'' can be formulated mathematically as a problem of decomposing an integer matrix into a weighted sum of binary matrices having the consecutive-ones property - and sometimes other properties related to the collimator technology. The efficiency of the delivery plan is measured by both the sum of weights in the decomposition, known as the total beam-on time, and the number of different binary matrices appearing in it, referred to as the cardinality, the latter being closely related to the set-up time of the treatment. In practice, the total beam-on time is usually restricted to its minimum possible value, (which is easy to find), and a decomposition that minimises cardinality (subject to this restriction) is sought.

Download full text files

Export metadata

Additional Services

Search Google Scholar
Metadaten
Author:Davaasteren Baatar, Natashia Boland, Robert Johnston, Horst W. Hamacher
URN:urn:nbn:de:hbz:386-kluedo-15177
Series (Serial Number):Report in Wirtschaftsmathematik (WIMA Report) (113)
Document Type:Preprint
Language of publication:English
Year of Completion:2008
Year of first Publication:2008
Publishing Institution:Technische Universität Kaiserslautern
Date of the Publication (Server):2008/01/25
Tag:cancer radiation therapy; matrix decomposition; multiliead collimator sequencing
Faculties / Organisational entities:Kaiserslautern - Fachbereich Mathematik
DDC-Cassification:5 Naturwissenschaften und Mathematik / 510 Mathematik
Licence (German):Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011