Home > Research > Publications & Outputs > A matheuristic approach to solve the multi-obje...

Electronic data

  • Cabrera et al ITOR_finalVersion

    Rights statement: This is the peer reviewed version of the following article: Cabrera G., G., Ehrgott, M., Mason, A. J. and Raith, A. (2018), A matheuristic approach to solve the multiobjective beam angle optimization problem in intensity-modulated radiation therapy. Intl. Trans. in Op. Res., 25: 243–268. doi:10.1111/itor.12241 which has been published in final form at http://onlinelibrary.wiley.com/doi/10.1111/itor.12241/abstract This article may be used for non-commercial purposes in accordance With Wiley Terms and Conditions for self-archiving.

    Accepted author manuscript, 629 KB, PDF document

    Available under license: CC BY: Creative Commons Attribution 4.0 International License

Links

Text available via DOI:

View graph of relations

A matheuristic approach to solve the multi-objective beam angle optimisation problem in intensity modulated radiation therapy

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published

Standard

A matheuristic approach to solve the multi-objective beam angle optimisation problem in intensity modulated radiation therapy. / Cabrera G., Guillermo; Ehrgott, Matthias; Mason, Andrew et al.
In: International Transactions in Operational Research, Vol. 25, No. 1, 01.2018, p. 243-268.

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Harvard

Cabrera G., G, Ehrgott, M, Mason, A & Raith, A 2018, 'A matheuristic approach to solve the multi-objective beam angle optimisation problem in intensity modulated radiation therapy', International Transactions in Operational Research, vol. 25, no. 1, pp. 243-268. https://doi.org/10.1111/itor.12241

APA

Cabrera G., G., Ehrgott, M., Mason, A., & Raith, A. (2018). A matheuristic approach to solve the multi-objective beam angle optimisation problem in intensity modulated radiation therapy. International Transactions in Operational Research, 25(1), 243-268. https://doi.org/10.1111/itor.12241

Vancouver

Cabrera G. G, Ehrgott M, Mason A, Raith A. A matheuristic approach to solve the multi-objective beam angle optimisation problem in intensity modulated radiation therapy. International Transactions in Operational Research. 2018 Jan;25(1):243-268. Epub 2016 Jan 12. doi: 10.1111/itor.12241

Author

Cabrera G., Guillermo ; Ehrgott, Matthias ; Mason, Andrew et al. / A matheuristic approach to solve the multi-objective beam angle optimisation problem in intensity modulated radiation therapy. In: International Transactions in Operational Research. 2018 ; Vol. 25, No. 1. pp. 243-268.

Bibtex

@article{0bbf3680c832475cb7b24da459e75271,
title = "A matheuristic approach to solve the multi-objective beam angle optimisation problem in intensity modulated radiation therapy",
abstract = "Selecting a suitable set of beam angles is an important but difficult task in intensity modulated radiation therapy (IMRT) for cancer treatment. From a single objective point of view this problem, known as beam angle optimisation (BAO) problem, is solved by finding a beam angle configuration (BAC) that leads to the best dose distribution, according to some objective function. Because there exists a trade-off between the main goals in IMRT (to irradiate the tumour according to some prescription and to avoid surrounding healthy tissue) it makes sense to solve this problem from a multi-objective (MO) point of view. When doing so, a solution of the BAO problem is no longer a single BAC but instead a set of BACs which lead to a set of dose distributions that, depending on both dose prescription and physician preferences, can be selected as thepreferred treatment.We solve this MO problem using a two-phase strategy. During the first phase, a deterministic local search algorithm is used to select a set of locally optimal BACs, according to a single objective function. During this search, an optimal dose distribution for each BAC, with respect to the single objective function, is calculated using an exact non-linear programming algorithm. During the second phase a set of non-dominated points is generated for each promising locally optimal BAC and a dominance analysis among them is performed. The output of the procedure is a set of (approximately) efficient BACs that lead to good dose distributions. To demonstrate the viability of the method, the two-phase strategy is applied to a prostate case.",
keywords = "Multi-objective Beam Angle Optimisation, Deterministic Local Search, Mathematical Programming, Intensity Modulated Radiation Therapy",
author = "{Cabrera G.}, Guillermo and Matthias Ehrgott and Andrew Mason and Andrea Raith",
note = "This is the peer reviewed version of the following article: Cabrera G., G., Ehrgott, M., Mason, A. J. and Raith, A. (2018), A matheuristic approach to solve the multiobjective beam angle optimization problem in intensity-modulated radiation therapy. Intl. Trans. in Op. Res., 25: 243–268. doi:10.1111/itor.12241 which has been published in final form at http://onlinelibrary.wiley.com/doi/10.1111/itor.12241/abstract This article may be used for non-commercial purposes in accordance With Wiley Terms and Conditions for self-archiving.",
year = "2018",
month = jan,
doi = "10.1111/itor.12241",
language = "English",
volume = "25",
pages = "243--268",
journal = "International Transactions in Operational Research",
issn = "0969-6016",
publisher = "Blackwell Publishing",
number = "1",

}

RIS

TY - JOUR

T1 - A matheuristic approach to solve the multi-objective beam angle optimisation problem in intensity modulated radiation therapy

AU - Cabrera G., Guillermo

AU - Ehrgott, Matthias

AU - Mason, Andrew

AU - Raith, Andrea

N1 - This is the peer reviewed version of the following article: Cabrera G., G., Ehrgott, M., Mason, A. J. and Raith, A. (2018), A matheuristic approach to solve the multiobjective beam angle optimization problem in intensity-modulated radiation therapy. Intl. Trans. in Op. Res., 25: 243–268. doi:10.1111/itor.12241 which has been published in final form at http://onlinelibrary.wiley.com/doi/10.1111/itor.12241/abstract This article may be used for non-commercial purposes in accordance With Wiley Terms and Conditions for self-archiving.

PY - 2018/1

Y1 - 2018/1

N2 - Selecting a suitable set of beam angles is an important but difficult task in intensity modulated radiation therapy (IMRT) for cancer treatment. From a single objective point of view this problem, known as beam angle optimisation (BAO) problem, is solved by finding a beam angle configuration (BAC) that leads to the best dose distribution, according to some objective function. Because there exists a trade-off between the main goals in IMRT (to irradiate the tumour according to some prescription and to avoid surrounding healthy tissue) it makes sense to solve this problem from a multi-objective (MO) point of view. When doing so, a solution of the BAO problem is no longer a single BAC but instead a set of BACs which lead to a set of dose distributions that, depending on both dose prescription and physician preferences, can be selected as thepreferred treatment.We solve this MO problem using a two-phase strategy. During the first phase, a deterministic local search algorithm is used to select a set of locally optimal BACs, according to a single objective function. During this search, an optimal dose distribution for each BAC, with respect to the single objective function, is calculated using an exact non-linear programming algorithm. During the second phase a set of non-dominated points is generated for each promising locally optimal BAC and a dominance analysis among them is performed. The output of the procedure is a set of (approximately) efficient BACs that lead to good dose distributions. To demonstrate the viability of the method, the two-phase strategy is applied to a prostate case.

AB - Selecting a suitable set of beam angles is an important but difficult task in intensity modulated radiation therapy (IMRT) for cancer treatment. From a single objective point of view this problem, known as beam angle optimisation (BAO) problem, is solved by finding a beam angle configuration (BAC) that leads to the best dose distribution, according to some objective function. Because there exists a trade-off between the main goals in IMRT (to irradiate the tumour according to some prescription and to avoid surrounding healthy tissue) it makes sense to solve this problem from a multi-objective (MO) point of view. When doing so, a solution of the BAO problem is no longer a single BAC but instead a set of BACs which lead to a set of dose distributions that, depending on both dose prescription and physician preferences, can be selected as thepreferred treatment.We solve this MO problem using a two-phase strategy. During the first phase, a deterministic local search algorithm is used to select a set of locally optimal BACs, according to a single objective function. During this search, an optimal dose distribution for each BAC, with respect to the single objective function, is calculated using an exact non-linear programming algorithm. During the second phase a set of non-dominated points is generated for each promising locally optimal BAC and a dominance analysis among them is performed. The output of the procedure is a set of (approximately) efficient BACs that lead to good dose distributions. To demonstrate the viability of the method, the two-phase strategy is applied to a prostate case.

KW - Multi-objective Beam Angle Optimisation

KW - Deterministic Local Search

KW - Mathematical Programming

KW - Intensity Modulated Radiation Therapy

U2 - 10.1111/itor.12241

DO - 10.1111/itor.12241

M3 - Journal article

VL - 25

SP - 243

EP - 268

JO - International Transactions in Operational Research

JF - International Transactions in Operational Research

SN - 0969-6016

IS - 1

ER -