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

Thalita Monteiro Obal, Chandra Ade Irawan, Dylan Jones, Djamila Ouelhadj, Helenice Oliveira Florentino, Vania Gryczak, Neida Maria Patias Volpi, Volmir Eugenio Wilhelm

Research output: Journal PublicationArticlepeer-review

3 Citations (Scopus)


Radiotherapy planning is a 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 optimisation 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 (3D 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
Issue number4
Publication statusPublished - 2019


  • Healthcare
  • Matheuristic
  • Radiotherapy optimisation
  • Tabu Search

ASJC Scopus subject areas

  • Management Information Systems
  • Modelling and Simulation
  • Economics, Econometrics and Finance (all)
  • Strategy and Management
  • Management Science and Operations Research
  • Applied Mathematics


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