SOBRA - Shielding Optimization for BRAchytherapy

In this paper, we study a combinatorial problem arising in the development of innovative treatment strategies and equipment using tunable shields in internal radiotherapy. From an algorithmic point of view, this problem is related to circular integer word decomposition into circular binary words under constraints. We consider several variants of the problem, depending on constraints and parameters and present exact algorithms, polynomial time approximation algorithms and NP-hardness results.

[1]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[2]  J. Dimopoulos,et al.  Recommendations from gynaecological (GYN) GEC ESTRO working group (II): concepts and terms in 3D image-based treatment planning in cervix cancer brachytherapy-3D dose volume parameters and aspects of 3D image-based anatomy, radiation physics, radiobiology. , 2006, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[3]  Xiaodong Wu,et al.  Rapid emission angle selection for rotating-shield brachytherapy. , 2013, Medical physics.

[4]  J. Buatti,et al.  Paddle-based rotating-shield brachytherapy. , 2015, Medical physics.

[5]  Joshua D. Lawson,et al.  SU‐F‐BRA‐11: Dynamic Modulated Brachytherapy (DMBT): Concept, Design, and Application , 2011 .

[6]  Thomas J. Schaefer,et al.  The complexity of satisfiability problems , 1978, STOC.

[7]  Xiaodong Wu,et al.  Rotating-shield brachytherapy for cervical cancer , 2013, Physics in medicine and biology.

[8]  Manuel Blum,et al.  Time Bounds for Selection , 1973, J. Comput. Syst. Sci..

[9]  Bongyong Song,et al.  Dynamic modulated brachytherapy (DMBT) for rectal cancer. , 2012, Medical physics.

[10]  Joshua D. Lawson,et al.  Dynamic Modulated Brachytherapy (DMBT): Concept, Design, and System Development , 2011 .

[11]  Xiaodong Wu,et al.  Dynamic rotating-shield brachytherapy. , 2013, Medical physics.

[12]  M A Ebert,et al.  Possibilities for intensity-modulated brachytherapy: technical limitations on the use of non-isotropic sources. , 2002, Physics in medicine and biology.