Minimizing the number of apertures in multileaf collimator sequencing with field splitting

Baatar, Davaatseren and Ehrgott, Matthias and Hamacher, Horst W. and Raschendorfer, Ines M (2018) Minimizing the number of apertures in multileaf collimator sequencing with field splitting. Discrete Applied Mathematics, 250. pp. 87-103. ISSN 0166-218X

Preview

PDF (draftMEDBIRDB)
draftMEDBIRDB.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial-NoDerivs.
Download (10MB)

Abstract

In this paper we consider the problem of decomposing a given integer matrix A into an integer conic 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.

Item Type:

Journal Article

Journal or Publication Title:

Discrete Applied Mathematics

Additional Information:

This is the author’s version of a work that was accepted for publication in Discrete Applied Mathematics. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Discrete Applied Mathematics, 250, 2018 DOI: 10.1016/j.dam.2018.04.016

Uncontrolled Keywords:

/dk/atira/pure/subjectarea/asjc/2600/2600

Subjects:

?? intensity modulated radiation therapymultileaf collimator sequencingfield splittingbeam-on timedecomposition cardinalitygeneral mathematicsdiscrete mathematics and combinatoricsapplied mathematicsdiscipline-based research ??

Departments:

Lancaster University Management School > Management Science

ID Code:

125228

Deposited By:

ep_importer_pure

Deposited On:

16 May 2018 15:22

Refereed?:

Yes

Published?:

Published

Last Modified:

23 Sep 2024 00:31

URI:

https://eprints.lancs.ac.uk/id/eprint/125228