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

Cabrera G., Guillermo and Ehrgott, Matthias and Mason, Andrew and Raith, Andrea (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). pp. 243-268. ISSN 0969-6016

[thumbnail of Cabrera et al ITOR_finalVersion]
PDF (Cabrera et al ITOR_finalVersion)
Cabrera_et_al_ITOR_finalVersion.pdf - Accepted Version
Available under License Creative Commons Attribution.

Download (643kB)


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 the preferred 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.

Item Type:
Journal Article
Journal or Publication Title:
International Transactions in Operational Research
Additional Information:
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.
Uncontrolled Keywords:
?? multi-objective beam angle optimisationdeterministic local searchmathematical programmingintensity modulated radiation therapygeneral mathematicsbusiness and international managementstrategy and managementcomputer science applicationsmanagement science an ??
ID Code:
Deposited By:
Deposited On:
22 Jan 2016 08:50
Last Modified:
15 Jul 2024 15:46