Allocazione Online con Offerta Condivisa Sconosciuta

Un recente studio presenta il problema dell'Allocazione di Offerta Condivisa Online (OSSA), un framework dinamico online per la distribuzione delle risorse. In questo modello, un hub centrale alloca un'offerta limitata e sconosciuta a varie località che sperimentano una domanda sequenziale. Include costi di trasporto fissi e penalità per vendite perse, eliminando così la possibilità di arretrati. I ricercatori propongono una politica deterministica di soglia proporzionale (GPA) che raggiunge un'approssimazione 4/3 della soluzione ottimale offline, con un termine aggiuntivo. I limiti inferiori confermano che questo rapporto 4/3 è effettivamente stretto. Le potenziali applicazioni di questo modello includono la logistica umanitaria e la distribuzione di vaccini.