Development and evaluation of a matheuristic for the combined beam angle and dose distribution problem in radiotherapy planning

Thalita Obal, Chandra Irawan, Dylan Jones, Djamila Ouelhadj, Helenice de Oliveira Florentino, Vania Gryczak, Neida Volpi, Volmir Wilhelm

Research output: Contribution to journalArticlepeer-review

41 Downloads (Pure)

Abstract

Radiotherapy planning is vital for ensuring the maximum level of effectiveness of treatment. In the planning task, there are at least two connected decision problems that can be modelled and solved using operational research techniques: determining the best position of the radiotherapy machine (beam angle problem) and the optimal dose delivered through each beam (dose distribution problem). This paper presents a mathematical optimization model for solving the combined beam angle and dose distribution problems in the presence of multiple objectives. A matheuristic based on Tabu Search (called TSrad) is developed to solve realistic large-scale instances. The performance of the proposed method is assessed on two prostate cancer instances, namely a single computed tomography (CT) slice and a set of CT slices (three-dimensional problem). For the single-slice problem, the results of TSrad are compared to the optimal solutions obtained by an exact method. Our experiments show that TSrad is able to achieve optimality for some instances. For the multi-slice problem, our experiments show that TSrad produces viable solutions that can be attained in a reasonable computational time.
Original languageEnglish
JournalIMA Journal of Management Mathematics
Early online date5 Nov 2018
DOIs
Publication statusEarly online - 5 Nov 2018

Keywords

  • Healthcare
  • optimisation

Fingerprint

Dive into the research topics of 'Development and evaluation of a matheuristic for the combined beam angle and dose distribution problem in radiotherapy planning'. Together they form a unique fingerprint.

Cite this