In this work we investigate two variants of the Stochastic Vehicle Routing Problem: The Vehicle Routing Prob- lem with Stochastic Demands and the Vehicle Routing Problem with Stochastic Demands and Customers. We show that under some moderate conditions there is an asymptotic equivalence between the Vehicle Routing Problem with Stochastic Demands and the Traveling Salesman Problem, as well as between the Vehicle Routing Problem with Stochastic Demands and Cus- tomers and the Probabilistic Traveling Salesman Problem. Based on our results we give explanations for different observations in literature and we provide ideas for the development of new approximation algorithms and heuristics for these problems.

Convergence results for vehicle routing problems with stochastic demands / Weyland, Dennis; Montemanni, Roberto; Gambardella Luca, Maria. - (2011). (Intervento presentato al convegno The 3rd International Conference on Operations Research and Statistics tenutosi a Singapore nel Apri 2011).

Convergence results for vehicle routing problems with stochastic demands

Montemanni Roberto;
2011

Abstract

In this work we investigate two variants of the Stochastic Vehicle Routing Problem: The Vehicle Routing Prob- lem with Stochastic Demands and the Vehicle Routing Problem with Stochastic Demands and Customers. We show that under some moderate conditions there is an asymptotic equivalence between the Vehicle Routing Problem with Stochastic Demands and the Traveling Salesman Problem, as well as between the Vehicle Routing Problem with Stochastic Demands and Cus- tomers and the Probabilistic Traveling Salesman Problem. Based on our results we give explanations for different observations in literature and we provide ideas for the development of new approximation algorithms and heuristics for these problems.
2011
The 3rd International Conference on Operations Research and Statistics
Singapore
Apri 2011
Weyland, Dennis; Montemanni, Roberto; Gambardella Luca, Maria
Convergence results for vehicle routing problems with stochastic demands / Weyland, Dennis; Montemanni, Roberto; Gambardella Luca, Maria. - (2011). (Intervento presentato al convegno The 3rd International Conference on Operations Research and Statistics tenutosi a Singapore nel Apri 2011).
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/1176997
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact