Il problema della configurazione dinamica dello spazio aereo: un approccio basato su modelli di cammino minimo vincolato

Nel contesto del problema di "optimal management of airspace configuration", vogliamo determinare una serie di configurazioni da attivare durante l'arco delle ventiquattro ore. Gli autori De Giovanni, Lulli, Galeazzo hanno ideato un modello PLI per rappresentare il problema, la cui risoluzione è svolta in CPLEX. In questo lavoro presentiamo, e investighiamo, un approccio alternativo, basato sulla teoria del cammino minimo vincolato. Particolare attenzione sarà posta al confronto tra cammini, quindi ai criteri di dominazione tra questi, per poter scartare cammini parziali senza intaccare il valore ottimo.