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

Davaatseren Baatar, Matthias Ehrgott, Horst W. Hamacher, Ines M. Raschendorfer

Research output: Contribution to journalArticleResearchpeer-review

Abstract

In this paper we consider the problem of decomposing a given integer matrix [Formula presented] 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 [Formula presented]-hard and an approach is proposed to solve the lexicographic decomposition problem of minimizing the decomposition cardinality subject to optimal beam-on time.

Original languageEnglish
Pages (from-to)87-103
Number of pages17
JournalDiscrete Applied Mathematics
Volume250
DOIs
Publication statusPublished - 11 Dec 2018

Keywords

  • Beam-on time
  • Decomposition cardinality
  • Field splitting
  • Intensity modulated radiation therapy
  • Multileaf collimator sequencing

Cite this

Baatar, Davaatseren ; Ehrgott, Matthias ; Hamacher, Horst W. ; Raschendorfer, Ines M. / Minimizing the number of apertures in multileaf collimator sequencing with field splitting. In: Discrete Applied Mathematics. 2018 ; Vol. 250. pp. 87-103.
@article{3b8ac4e72875404fb53139fea417d270,
title = "Minimizing the number of apertures in multileaf collimator sequencing with field splitting",
abstract = "In this paper we consider the problem of decomposing a given integer matrix [Formula presented] 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 [Formula presented]-hard and an approach is proposed to solve the lexicographic decomposition problem of minimizing the decomposition cardinality subject to optimal beam-on time.",
keywords = "Beam-on time, Decomposition cardinality, Field splitting, Intensity modulated radiation therapy, Multileaf collimator sequencing",
author = "Davaatseren Baatar and Matthias Ehrgott and Hamacher, {Horst W.} and Raschendorfer, {Ines M.}",
year = "2018",
month = "12",
day = "11",
doi = "10.1016/j.dam.2018.04.016",
language = "English",
volume = "250",
pages = "87--103",
journal = "Discrete Applied Mathematics",
issn = "0166-218X",
publisher = "Elsevier",

}

Minimizing the number of apertures in multileaf collimator sequencing with field splitting. / Baatar, Davaatseren; Ehrgott, Matthias; Hamacher, Horst W.; Raschendorfer, Ines M.

In: Discrete Applied Mathematics, Vol. 250, 11.12.2018, p. 87-103.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

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

AU - Baatar, Davaatseren

AU - Ehrgott, Matthias

AU - Hamacher, Horst W.

AU - Raschendorfer, Ines M.

PY - 2018/12/11

Y1 - 2018/12/11

N2 - In this paper we consider the problem of decomposing a given integer matrix [Formula presented] 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 [Formula presented]-hard and an approach is proposed to solve the lexicographic decomposition problem of minimizing the decomposition cardinality subject to optimal beam-on time.

AB - In this paper we consider the problem of decomposing a given integer matrix [Formula presented] 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 [Formula presented]-hard and an approach is proposed to solve the lexicographic decomposition problem of minimizing the decomposition cardinality subject to optimal beam-on time.

KW - Beam-on time

KW - Decomposition cardinality

KW - Field splitting

KW - Intensity modulated radiation therapy

KW - Multileaf collimator sequencing

UR - http://www.scopus.com/inward/record.url?scp=85047207718&partnerID=8YFLogxK

U2 - 10.1016/j.dam.2018.04.016

DO - 10.1016/j.dam.2018.04.016

M3 - Article

VL - 250

SP - 87

EP - 103

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

SN - 0166-218X

ER -