Euristiche Greedy e Simulated Annealing per la Programmazione della Radioterapia

Un nuovo studio su arXiv (2607.22539) affronta il problema della programmazione della radioterapia (RTSP), che ottimizza i programmi di trattamento dei pazienti per migliorare i risultati clinici. L'approccio batch giornaliero che utilizza la programmazione lineare intera è efficace ma computazionalmente intensivo. I ricercatori hanno sviluppato due nuove euristiche greedy—RTSP First Fit e RTSP Best Fit—e le hanno combinate con il Simulated Annealing (SA) per ridurre i tempi e le richieste di memoria. Questi metodi sono stati testati su un dataset pubblico rispetto a un programma lineare intero, mostrando risultati promettenti per una programmazione efficiente.