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