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).

### A comparison of two new exact algorithms for the robust shortest path problem

#### Abstract

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.
##### Scheda breve Scheda completa Scheda completa (DC)
2004
TRISTAN V – The 5th Triennial Symposium on Transportation Anal- ysis
June 2004
Montemanni, Roberto; Gambardella Luca, Maria; Donati, Av
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).
File in questo prodotto:
Non ci sono file associati a questo prodotto.
##### Pubblicazioni consigliate

I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: `https://hdl.handle.net/11380/1176998`
• ND
• ND
• ND