The scheduling of radiation therapy is a complex problem that significantly impacts patient outcomes and the use of healthcare resources. This paper proposes a novel formalization of the radiotherapy scheduling problem (RTSP) as a modified one-dimensional bin-packing problem (BPP). This formalization offers several advantages, including leveraging state-of-the-art solvers for the one-dimensional BPP and extending the formulation to various BPP variants that align with the complexities of the RTSP. Preliminary results on a synthetic instance demonstrate the feasibility of the proposed approach.
A Bin-Packing Formulation for Radiotherapy Treatment Scheduling
Rambaldi Migliore, Chiara Camilla
;Iacca, Giovanni;
2024-01-01
Abstract
The scheduling of radiation therapy is a complex problem that significantly impacts patient outcomes and the use of healthcare resources. This paper proposes a novel formalization of the radiotherapy scheduling problem (RTSP) as a modified one-dimensional bin-packing problem (BPP). This formalization offers several advantages, including leveraging state-of-the-art solvers for the one-dimensional BPP and extending the formulation to various BPP variants that align with the complexities of the RTSP. Preliminary results on a synthetic instance demonstrate the feasibility of the proposed approach.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
