Real road networks can be modelled in mathematical terms as interval digraphs, where an interval of travel times (costs) is associated with each arc. Intervals represent uncer- tainty, typical of real situations, about exact travel times. A robust shortest path is a path which is not too far from the shortest one, whatever the exact values of arc costs are. This concept, expressed in mathematical terms, is used to drive optimization. In this paper we compare the performance of two exact methods recently presented on some real road networks.
A comparison of two new exact algorithms for the robust shortest path problem / Montemanni, Roberto; Gambardella Luca, Maria; Donati, Av. - (2004). ((Intervento presentato al convegno TRISTAN V – The 5th Triennial Symposium on Transportation Anal- ysis tenutosi a La Guadaloupe nel June 2004.
Data di pubblicazione: | 2004 |
Titolo: | A comparison of two new exact algorithms for the robust shortest path problem |
Autore/i: | Montemanni, Roberto; Gambardella Luca, Maria; Donati, Av |
Autore/i UNIMORE: | |
Nome del convegno: | TRISTAN V – The 5th Triennial Symposium on Transportation Anal- ysis |
Luogo del convegno: | La Guadaloupe |
Data del convegno: | June 2004 |
Citazione: | A comparison of two new exact algorithms for the robust shortest path problem / Montemanni, Roberto; Gambardella Luca, Maria; Donati, Av. - (2004). ((Intervento presentato al convegno TRISTAN V – The 5th Triennial Symposium on Transportation Anal- ysis tenutosi a La Guadaloupe nel June 2004. |
Tipologia | Relazione in Atti di Convegno |
File in questo prodotto:

I documenti presenti in Iris Unimore sono rilasciati con licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia, salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris