Il progetto studia una nuova classe di problemi di ottimizzazione combinatoria generati dai recenti sistemi di distribuzione che utilizzano flotte ibride (ad esempio furgoni-droni) per cui i modelli classici, basati sui grafi dei percorsi stradali, non risultano più adeguati. Mentre per i problemi classici di routing è stata prodotta una classe ampia di modelli di ottimizzazione e di relativi algoritmi esatti e approssimati, per questi nuovi problemi la letteratura presenta un numero di lavori piuttosto limitato. Il progetto ha l'obiettivo di fornire un avanzamento significativo dal punto di vista metodologico su questa nuova classe di problemi, studiando modelli di programmazione matematica, algoritmi esatti, euristici e approssimati. Dal punto di vista più applicativo, si intende progettare scenari realistici per i quali ci siano le condizioni per un uso vantaggioso delle flotte ibride. Su tali scenari verranno sperimentati modelli ed algoritmi, anche utilizzando architetture parallele di supercalcolo per istanze di larga scala.
