The dynamic multiperiod vehicle routing problem with probabilistic information

Computers and Operations Research

Volumn 48, Issue , 2014, Pages 31-39

  Albareda Sambola, Maria ^a   Fernández, Elena ^a   Laporte, Gilbert ^b  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b HEC MONTRÉAL   (Canada)

Author keywords

Dynamic vehicle routing; VNS

Indexed keywords

PROBABILITY DISTRIBUTIONS; ROUTING ALGORITHMS;

ADAPTIVE SERVICES; COMPUTATIONAL EXPERIMENT; DISTRIBUTION COSTS; DYNAMIC VEHICLE ROUTING; PLANNING HORIZONS; PROBABILISTIC INFORMATION; VEHICLE ROUTING PROBLEMS; VNS;

NETWORK ROUTING;

EID: 84897437818     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2014.02.010     Document Type: Article

References (20)

1. E. Angelelli, M.G. Speranza, and M.W.P. Salvelsbergh Competitive analysis for dynamic multiperiod uncapacitated routing problems Networks 49 2007 308 317 (Pubitemid 47324737)
2. C. Archetti, A. Hertz, and M.G. Speranza Metaheuristics for the team orienteering problem J Heuristics 13 2007 49 76 (Pubitemid 46067452)
3. C. Archetti, D. Feillet, A. Hertz, and M.G. Speranza The capacitated team orienteering and profitable tour problems J Oper Res Soc 60 2009 831 842
4. C. Archetti, N. Bianchessi, and M.G. Speranza Optimal solutions for routing problems with profits Discret Appl Math 161 2013 547 557
5. R. Baldacci, E. Hadjiconstantinou, and A. Mingozzi An exact algorithm for the capacitated vehicle routing problem based on a two-commodity network flow formulation Oper Res 52 2004 723 738
6. G. Berbeglia, J.-F. Cordeau, and G. Laporte Dynamic pickup and delivery problems Eur J Oper Res 202 2010 8 15
7. D.J. Bertsimas, and G.J. Van Ryzin A stochastic and dynamic vehicle routing problem in the euclidean plane Oper Res 39 1991 601 615
8. D. Feillet, P. Dejax, and M. Gendreau Travelling salesman problems with profits Transp Sci 39 2005 188 205
9. P.M. Francis, K.R. Smilowitz, and M. Tzur The period vehicle routing problem and its extensions B.L. Golden, S. Raghavan, E.A. Wasil, The vehicle routing problem: latest advances and new challenges, operations research/computer science interfaces vol. 43 2008 Springer New York 73 102
10. G. Ghiani, E. Manni, and B.W. Thomas A comparison of anticipatory algorithms for the dynamic and stochastic traveling salesman problem Transp Sci 46 2012 374 387
11. B.L. Golden, L. Levy, and R. Vohra The orienteering problem Naval Res Logist 34 1987 307 318
12. S. Ichoua, M. Gendreau, and J.-Y. Potvin Exploiting knowledge about future demands for real-time vehicle dispatching Transp Sci 40 2006 211 225
13. S. Ichoua, M. Gendreau, and J.-Y. Potvin Planned route optimization for real-time vehicle routing V. Zeimpekis, C.D. Tarantilis, G.M. Giaglis, I. Minis, Dynamic fleet management 2007 Springer New York 1 18
14. C.E. Miller, A.W. Tucker, and R.A. Zemlin Integer programming formulation of traveling salesman problems J ACM 7 1960 326 329
15. R. Moretti Branchini, V.A. Armentano, and A. Løkketangen Adaptive granular local search heuristic for a dynamic vehicle routing problem Comput Oper Res 36 2009 2955 2968
16. J.D. Papastavrou A stochastic and dynamic routing policy using branching processes with state dependent immigration Eur J Oper Res 95 1996 167 177 (Pubitemid 126391979)
17. V. Pillac, M. Gendreau, C. Guéret, and A.L. Medaglia A review of dynamic vehicle routing problems Eur J Oper Res 225 2013 1 11
18. M.M. Solomon Algorithms for the vehicle routing and scheduling problems with time window constraints Oper Res 35 1987 254 265
19. M. Wen, J.-F. Cordeau, and G. Laporte The dynamic multi-period vehicle routing problem Comput Oper Res 37 2010 1615 1623
20. Wilson NHM, Colvin N. Computer control of the Rochester dial-a-ride system. Technical Report R77-31, Department of Civil Engineering, Massachusetts Institute of Technology; 1977.