Nuove applicazioni del problema di Team Orienteering alla logistica dei servizi sanitari

Durante un periodo di pandemia come quello che stiamo vivendo tutt’ora,la logistica sanitaria riveste, nella società, un ruolo di enorme importanza.Risulta quindi necessario collezionare il maggior numero di tamponi nel mi-nor tempo possibile, offrire soccorso a tutte quelle persone che lo richiedono,dando precedenza a quelle che presentano maggiori problemi di salute. Que-sta tipologia di problemi è stata largamente studiata ed analizzata dal puntodi vista di quella branca della matematica applicata che prende il nome diricerca operativa.Il progetto descritto nella presente tesi si pone l’obiettivo di modellare e risol-vere, dal punto di visita matematico, il problema della racconta dei tamponied il problema di instradamento equo della ambulanze utilizzando un notoframework modellistico in letteratura: il Team Orienteering Problem (TOP).Nel capitolo introduttivo andrò innanzitutto a descrivere, in termini generali,di cosa tratta il TOP. Andrò poi a delineare una breve analisi della lettera-tura giustificando un po’ più nel dettaglio le scelte che mi hanno condottoall’utilizzo di tale framework. Nei capitoli 3 e 4 andrò invece ad illustrarei due problemi sopracitati dandone una rigorosa formulazione matematica,descrivendo nel dettaglio gli algoritmi risolutivi e infine facendo un confrontofra le soluzioni prodotte da un solver general-purpose con quelle prodottedagli algoritmi. Nel penultimo capitolo infine, illustrerò una generalizzazionedel modello TOP a partire dai due problemi presentati nei capitoli precedenticon una breve descrizione del concetto di equità (fairness).In definitiva, il lavoro ha condotto alla realizzazione di due articoli "The DailySwab Test Collection Problem" e "Fairness in Ambulance Routing for PostDisaster Management", attualmente in fase di revisione per la pubblicazionesu due diverse riviste scientifiche internazionali.