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.
Data di pubblicazione: | 2011 |
Titolo: | Convergence results for vehicle routing problems with stochastic demands |
Autore/i: | Weyland, Dennis; Montemanni, Roberto; Gambardella Luca, Maria |
Autore/i UNIMORE: | |
Nome del convegno: | The 3rd International Conference on Operations Research and Statistics |
Luogo del convegno: | Singapore |
Data del convegno: | Apri 2011 |
Citazione: | 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. |
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