R. Baldacci, P. Toth, and D. Vigo, Recent advances in vehicle routing exact algorithms, 4OR, vol.94, issue.1???3, pp.269-298, 2007.
DOI : 10.1007/s10288-007-0063-3

J. Barcelo, H. Grzybowska, and S. Pardo, Vehicle Routing And Scheduling Models, Simulation And City Logistics, Dynamic Fleet Management, pp.163-195, 2007.
DOI : 10.1007/978-0-387-71722-7_8

A. Beaudry, G. Laporte, T. Melo, and S. Nickel, Dynamic transportation of patients in hospitals, OR Spectrum, vol.5, issue.1, pp.77-107, 2010.
DOI : 10.1007/s00291-008-0135-6

R. W. Bent and P. Van-hentenryck, Regrets only! online stochastic optimization under time constraints, Proceedings of the 19th National Conference on Artificial Intelligence (AAAI-04), pp.501-506, 2004.

R. W. Bent and P. Van-hentenryck, Scenario-Based Planning for Partially Dynamic Vehicle Routing with Stochastic Customers, Operations Research, vol.52, issue.6, pp.977-987, 2004.
DOI : 10.1287/opre.1040.0124

I. Benyahia and J. Y. Potvin, Decision support for vehicle dispatching using genetic programming, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, vol.28, issue.3, pp.306-314, 1998.
DOI : 10.1109/3468.668962

T. Bieding, S. Görtz, A. Klose, M. Beckmann, H. P. Künzi et al., On line Routing per Mobile Phone A Case on Subsequent Deliveries of Newspapers, Innovations in Distribution Logistics of Lecture Notes in Economics and Mathematical Systems, pp.29-51, 2009.
DOI : 10.1007/978-3-540-92944-4_3

H. Chang, R. Givan, C. , and E. , Online scheduling via sampling, Proceedings of the Artificial Intelligence Planning and Scheduling, pp.62-71, 2000.

G. Clarke and J. W. Wright, Scheduling of Vehicles from a Central Depot to a Number of Delivery Points, Operations Research, vol.12, issue.4, pp.568-581, 1964.
DOI : 10.1287/opre.12.4.568

J. Cordeau, G. Laporte, M. W. Savelsbergh, and D. Vigo, Chapter 6 Vehicle Routing, Handbooks in Operations Research and Management Science, vol.14, issue.6, pp.367-428, 2007.
DOI : 10.1016/S0927-0507(06)14006-2

T. G. Crainic, M. Gendreau, and J. Potvin, Intelligent freight-transportation systems: Assessment and the contribution of operations research, Transportation Research Part C: Emerging Technologies, vol.17, issue.6, pp.17541-557, 2009.
DOI : 10.1016/j.trc.2008.07.002

G. Dantzig and J. Ramser, The Truck Dispatching Problem, Management Science, vol.6, issue.1, pp.80-91, 1959.
DOI : 10.1287/mnsc.6.1.80

B. Eksioglu, A. V. Vural, and A. Reisman, The vehicle routing problem: A taxonomic review, Computers & Industrial Engineering, vol.57, issue.4, pp.1472-1483, 2009.
DOI : 10.1016/j.cie.2009.05.009

B. Fleischmann, S. Gnutzmann, and E. Sandvoss, Dynamic Vehicle Routing Based on Online Traffic Information, Transportation Science, vol.38, issue.4, pp.420-433, 2004.
DOI : 10.1287/trsc.1030.0074

L. Gambardella, A. Rizzoli, F. Oliverio, N. Casagrande, A. Donati et al., Ant colony optimization for vehicle routing in advanced logistics systems, Proceedings of the International Workshop on Modelling and Applied Simulation, pp.3-9, 2003.

M. Gendreau, F. Guertin, J. Potvin, and E. Taillard, Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching, Transportation Science, vol.33, issue.4, pp.381-390, 1999.
DOI : 10.1287/trsc.33.4.381

G. Godfrey and W. B. Powell, An Adaptive Dynamic Programming Algorithm for Dynamic Fleet Management, I: Single Period Travel Times, Transportation Science, vol.36, issue.1, pp.21-39, 2002.
DOI : 10.1287/trsc.36.1.21.570

A. Goel and V. Gruhn, A General Vehicle Routing Problem, European Journal of Operational Research, vol.191, issue.3, pp.650-660, 2008.
DOI : 10.1016/j.ejor.2006.12.065

A. Haghani and S. Jung, A dynamic vehicle routing problem with time-dependent travel times, Computers & Operations Research, vol.32, issue.11, pp.2959-2986, 2005.
DOI : 10.1016/j.cor.2004.04.013

L. M. Hvattum, A. Lokketangen, and G. Laporte, Solving a Dynamic and Stochastic Vehicle Routing Problem with a Sample Scenario Hedging Heuristic, Transportation Science, vol.40, issue.4, pp.421-438, 2006.
DOI : 10.1287/trsc.1060.0166

L. M. Hvattum, A. Lokketangen, and G. Laporte, A branch-and-regret heuristic for stochastic and dynamic vehicle routing problems, Networks, vol.38, issue.4, pp.330-340, 2007.
DOI : 10.1002/net.20182

S. Ichoua, M. Gendreau, and J. Potvin, Vehicle dispatching with time-dependent travel times, European Journal of Operational Research, vol.144, issue.2, pp.379-396, 2003.
DOI : 10.1016/S0377-2217(02)00147-9

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.94.6201

S. Ichoua, M. Gendreau, and J. Potvin, Exploiting Knowledge About Future Demands for Real-Time Vehicle Dispatching, Transportation Science, vol.40, issue.2, pp.211-225, 2006.
DOI : 10.1287/trsc.1050.0114

S. Ichoua, M. Gendreau, and J. Potvin, Planned Route Optimization For Real-Time Vehicle Routing, Dynamic Fleet Management, pp.1-18, 2007.
DOI : 10.1007/978-0-387-71722-7_1

S. Irnich, B. Funke, and T. Grünert, Sequential search and its application to vehicle-routing problems, Computers & Operations Research, vol.33, issue.8, pp.2405-2429, 2006.
DOI : 10.1016/j.cor.2005.02.020

P. Kilby, P. Prosser, and P. Shaw, Dynamic VRPs: a study of scenarios. m APES-06-1998, 1998.

S. O. Krumke, J. Rambau, and L. M. Torres, Real-Time Dispatching of Guided and Unguided Automobile Service Units with Soft Time Windows, Proceedings of the 10th European Symposium on Algorithms, pp.417-424, 2002.
DOI : 10.1007/3-540-45749-6_56

G. Laporte, What you should know about the vehicle routing problem, Naval Research Logistics, vol.45, issue.8, pp.811-819, 2007.
DOI : 10.1002/nav.20261

G. Laporte, Fifty Years of Vehicle Routing, Transportation Science, vol.43, issue.4, pp.408-416, 2009.
DOI : 10.1287/trsc.1090.0301

J. Li, D. Borenstein, and P. B. Mirchandani, A decision support system for the single-depot vehicle rescheduling problem, Computers & Operations Research, vol.34, issue.4, pp.1008-1032, 2007.
DOI : 10.1016/j.cor.2005.05.022

J. Li, P. B. Mirchandani, and D. Borenstein, Real-time vehicle rerouting problems with time windows, European Journal of Operational Research, vol.194, issue.3, pp.711-727, 2009.
DOI : 10.1016/j.ejor.2007.12.037

J. E. Mendoza, B. Castanier, C. Guéret, A. L. Medaglia, and N. Velasco, A memetic algorithm for the multi-compartment vehicle routing problem with stochastic demands, Computers & Operations Research, vol.37, issue.11, pp.1886-1898, 2010.
DOI : 10.1016/j.cor.2009.06.015

URL : https://hal.archives-ouvertes.fr/hal-00408729

J. E. Mendoza, A. L. Medaglia, and N. Velasco, An evolutionary-based decision support system for vehicle routing: The case of a public utility, Decision Support Systems, vol.46, issue.3, pp.730-742, 2009.
DOI : 10.1016/j.dss.2008.11.019

URL : https://hal.archives-ouvertes.fr/hal-00361955

M. Mes, M. Van-der-heijden, V. Harten, and A. , Comparison of agent-based scheduling to look-ahead heuristics for real-time transportation problems, European Journal of Operational Research, vol.181, issue.1, pp.59-75, 2007.
DOI : 10.1016/j.ejor.2006.02.051

S. Mitrovi´cmitrovi´c-mini´cmini´c and G. Laporte, Waiting strategies for the dynamic pickup and delivery problem with time windows, Transportation Research Part B: Methodological, vol.38, issue.7, pp.635-655, 2004.
DOI : 10.1016/j.trb.2003.09.002

N. Mladenovic and P. Hansen, Variable neighborhood search, Computers & Operations Research, vol.24, issue.11, pp.1097-1100, 1997.
DOI : 10.1016/S0305-0548(97)00031-2

URL : https://hal.archives-ouvertes.fr/hal-00979295

R. Montemanni, L. M. Gambardella, A. E. Rizzoli, and A. V. Donati, Ant Colony System for a Dynamic Vehicle Routing Problem, Journal of Combinatorial Optimization, vol.46, issue.4, pp.327-343, 2005.
DOI : 10.1007/s10878-005-4922-6

C. Novoa and R. Storer, An approximate dynamic programming approach for the vehicle routing problem with stochastic demands, European Journal of Operational Research, vol.196, issue.2, pp.509-515, 2009.
DOI : 10.1016/j.ejor.2008.03.023

C. M. Novoa, Static and dynamic approaches for solving the vehicle routing problem with stochastic demands, 2005.

V. Pillac, C. Guéret, and A. L. Medaglia, Dynamic vehicle routing: State of the art and prospects, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00623474

J. Y. Potvin, Y. Xu, and I. Benyahia, Vehicle routing and scheduling with dynamic travel times, Computers & Operations Research, vol.33, issue.4, pp.1129-1137, 2006.
DOI : 10.1016/j.cor.2004.09.015

W. B. Powell, A comparative review of alternative algorithms for the dynamic vehicle allocation problem, Vehicle Routing: Methods and Studies, pp.249-291, 1988.

W. B. Powell, Approximate dynamic programming: solving the curses of dimensionality, 2007.
DOI : 10.1002/9781118029176

W. B. Powell and H. Topaloglu, Stochastic Programming in Transportation and Logistics, Handbooks in Operations Research and Management Science, pp.555-636, 2003.
DOI : 10.1016/S0927-0507(03)10009-6

W. B. Powell and H. Topaloglu, Fleet management, Applications of Stochastic Programming, pp.185-215, 2005.

H. Psaraftis, A Dynamic Programming Solution to the Single Vehicle Many-to-Many Immediate Request Dial-a-Ride Problem, Transportation Science, vol.14, issue.2, pp.130-154, 1980.
DOI : 10.1287/trsc.14.2.130

T. Ralphs, L. Kopman, W. Pulleyblank, and L. Trotter, On the capacitated vehicle routing problem, Mathematical Programming, vol.94, issue.2-3, pp.343-359, 2003.
DOI : 10.1007/s10107-002-0323-0

N. Secomandi, A Rollout Policy for the Vehicle Routing Problem with Stochastic Demands, Operations Research, vol.49, issue.5, pp.796-802, 2001.
DOI : 10.1287/opre.49.5.796.10608

N. Secomandi and F. Margot, Reoptimization Approaches for the Vehicle-Routing Problem with Stochastic Demands, Operations Research, vol.57, issue.1, pp.214-230, 2009.
DOI : 10.1287/opre.1080.0520

H. Simao, J. Day, A. George, T. Gifford, J. Nienow et al., An Approximate Dynamic Programming Algorithm for Large-Scale Fleet Management: A Case Application, Transportation Science, vol.43, issue.2, pp.178-197, 2009.
DOI : 10.1287/trsc.1080.0238

M. Tagmouti, M. Gendreau, and J. Potvin, A dynamic capacitated arc routing problem with time-dependent service costs, Transportation Research Part C: Emerging Technologies, vol.19, issue.1, pp.20-28, 2011.
DOI : 10.1016/j.trc.2010.02.003

E. Taniguchi, R. Thompson, T. Yamada, and J. Van-duin, City Logistics: Network Modelling and Intelligent Transport Systems, 2001.
DOI : 10.1108/9780585473840

P. Toth and D. Vigo, The vehicle routing problem, SIAM Monographs on Discrete Mathematics. SIAM Philadelphia, vol.9, 2002.
DOI : 10.1137/1.9780898718515

URL : https://hal.archives-ouvertes.fr/hal-01223571

J. I. Van-hemert, J. L. Poutré, X. Yao, E. Burke, J. A. Lozano et al., Dynamic Routing Problems with Fruitful Regions: Models and Evolutionary Computation, Parallel Problem Solving from Nature, pp.692-701, 2004.
DOI : 10.1007/978-3-540-30217-9_70

P. Van-hentenryck and R. Bent, Online stochastic combinatorial optimization, 2006.

J. Zak, Decision Support Systems in Transportation, Handbook on Decision Making of Intelligent Systems Reference Library, pp.249-294, 2010.
DOI : 10.1007/978-3-642-13639-9_11

V. Zeimpekis, I. Minis, K. Mamassis, and G. M. Giaglis, Dynamic Management Of A Delayed Delivery Vehicle In A City Logistics Environment, Dynamic Fleet Management, pp.197-217, 2007.
DOI : 10.1007/978-0-387-71722-7_9