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

Montemanni Roberto;
2004

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.
2004
TRISTAN V – The 5th Triennial Symposium on Transportation Anal- ysis
La Guadaloupe
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

Licenza Creative Commons
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
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact