A matheuristic approach to solve the multiobjective beam angle optimization problem in intensity-modulated radiation therapy

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 ∗Please address correspondence to [email protected]