The multi-path traveling salesman problem with stochastic travel costs: Building realistic instances for city logistics applications

Transportation Research Procedia

Volumn 3, Issue , 2014, Pages 528-536

  Maggioni, Francesca ^a   Perboli, Guido ^b,c   Tadei, Roberto ^b  

^a UNIVERSITY OF BERGAMO   (Italy)

^b POLITECNICO DI TORINO   (Italy)

^c INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

Author keywords

City Logistics; Routing; Smart City; Stochastic Travel Costs; TSP

Indexed keywords

EID: 84964258878     PISSN: 23521457     EISSN: 23521465     Source Type: Conference Proceeding    
DOI: 10.1016/j.trpro.2014.10.001     Document Type: Conference Paper

References (23)

1. D.L. Applegate, R.E. Bixby, V. Chvtal, and W.J. Cook The Traveling Salesman Problem: A Computational Study 2007 Princeton University Press Princeton NJ
2. L. Bertazzi, and F. Maggioni The Stochastic Capacited Traveling Salesmen Location Problem: a Computational Comparison for a United States Instance Procedia Social and Behavioral Sciences 108 2014 47 56
3. Chourabi H., Nam T., Walker S., Gil-Garcia J.R., Mellouli S., Nahon K., Pardo T.A., & Scholl H.J., 2012. Understanding smart cities: An integrative framework, Proceedings of the 2012 45th Hawaii International Conference on System Sciences, HICSS '12, 2289-2297, Washington: IEEE Computer Society.
4. W.J. Cook In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation 2012 Princeton University Press Princeton NJ
5. T.G. Crainic, S. Mancini, G. Perboli, and R. Tadei Impact of generalized travel costs on satellite location in the Two-Echelon Vehicle Routing Problem Procedia - Social and Behavioral Sciences 39 2012 195 204
6. F. Deflorio, J. Gonzalez-Feliu, G. Perboli, and R. Tadei The influence of time windows on the costs of urban freight distribution services in city logistics applications European Journal of Transport and Infrastructure Research 12 2012 256 274
7. A. Eiger, P.B. Mirchandani, and H. Soroush Path preferences and optimal paths in probabilistic networks Transportation Science 19 1985 75 84
8. L. Fu, and L.R. Rilett Expected Shortest Paths in Dynamic and Stochastic Traffic Networks Transportation Research Part B: Methodological 32 1998 499 516
9. M.X. Goemans, and D. Bertsimas Probabilistic analysis of the Held and Karp lower bound for the Euclidean traveling salesman problem Mathematics of Operations Research 16 1991 72 89
10. E.J. Gumbel Statistics of Extremes 1958 Columbia University Press New York
11. W. Hansen How accessibility shapes land use Journal of the American Institute of Planners 25 1959 73 76
12. A.S. Kenyon, and D.P. Morton Stochastic vehicle routing with random travel times Transportation Science 37 2003 69 82
13. F. Maggioni, E. Allevi, and M. Bertocchi, Bounds in Multistage Linear Stochastic Programming, Journal of Optimization Theory and Applications, 2014, 163(1), 200-229
14. F. Maggioni, and S.W. Wallace Analyzing the quality of the expected value solution in stochastic programming Annals of Operations Research 200 2012 37 54
15. F. Maggioni, M. Kaut, and L. Bertazzi Stochastic Optimization Models for a Single-Sink Transportation Problem Computational Management Science 6 2 2009 251 267
16. F. Maggioni, F. Potra, M. Bertocchi, and E. Allevi Stochastic second-order cone programming in mobile ad hoc networks, Journal of Optimization Theory and Applications 143 2009 309 328
17. Q. Mu, Z. Fu, J. Lysgaard, and R. Eglese Disruption management of the vehicle routing problem with vehicle breakdown Journal of the Operational Research Society 62 2011 742 749
18. G. Perboli, R. Tadei, and M.M. Baldi The stochastic generalized bin packing problem Discrete Applied Mathematics 160 2012 1291 1297
19. G. Perboli, R. Tadei, and D. Vigo The two-echelon capacitated vehicle routing problem: Models and math-based heuristics Transportation Science 45 2011 364 380
20. V. Pillac, M. Gendreau, C. Guret, and A.L. Medaglia A review of dynamic vehicle routing problems European Journal of Operational Research 225 2013 1 11
21. H.N. Psaraftis, and J.N. Tsitsiklis Dynamic shortest paths in acyclic networks with Markovian arc costs Operations Research 41 1993 91 101
22. R. Tadei, G. Perboli, and F. Perfetti The multi-path Traveling Salesman Problem with stochastic travel costs EURO Journal on Transportation and Logistics 2014 doi:10.1007/s13676-014-0056-2
23. R. Tadei, G. Perboli, N. Ricciardi, and M.M. Baldi The capacitated transshipment location problem with stochastic handling utilities at the facilities International Transactions in Operational Research 19 2012 789 807