Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands

Computers and Operations Research

Volumn 27, Issue 11-12, 2000, Pages 1201-1225

  Secomandi, Nicola ^a  

^a UNIVERSITY OF HOUSTON   (United States)

Author keywords

Heuristics; Neuro dynamic programming; Rollout policies; Stochastic vehicle routing

Indexed keywords

ALGORITHMS; ITERATIVE METHODS; NEURAL NETWORKS; OPERATIONS RESEARCH; RANDOM PROCESSES; UNCERTAIN SYSTEMS;

NEURODYNAMIC PROGRAMMING ALGORITHMS; OPTIMISTIC APPROXIMATE POLICY ITERATION; ROLLOUT POLICY; STOCHASTIC COMBINATORIAL OPTIMIZATION PROBLEM; VEHICLE ROUTING PROBLEM;

DYNAMIC PROGRAMMING;

ALGORITHM; PLANNING METHOD; STOCHASTIC PROCESS; TRAFFIC MANAGEMENT;

EID: 0034086424     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(99)00146-X     Document Type: Article

References (39)

1. Powell WB, Jaillet P, Odoni A. Stochastic and Dynamic Networks and Routing. In: Ball MO, Magnanti TL, Monma CL, Nemhauser GL, editors. Network routing, vol. 8, Handbooks in Operations Research and Management Science. Amsterdam: Elsevier, 1995 [chapter 3].
2. Psaraftis H.N. Dynamic vehicle routing. Annals of Operations Research. 61:1995;143-164.
3. Bertsimas D.J., Simchi-Levi D. A new generation of vehicle routing research: robust algorithms, addressing uncertainty. Operations Research. 44:1996;286-304.
4. Bertsekas D.P. Dynamic programming and optimal control. 1995;Athena Scientific, Belmont, MA.
5. Bertsekas D.P., Tsitsiklis J.N. Neuro-dynamic programming. 1996;Athena Scientific, Belmont, MA.
6. Sutton R.S., Barto A.G. Reinforcement learning. 1998;MIT Press, Cambridge, MA.
7. Golden BL, Assad AA, editors. Vehicle routing: methods and studies. Amsterdam: Elsevier, 1988.
8. Fisher M. Vehicle routing. In: Ball MO, Magnanti TL, Monma CL, Nemhauser GL, editors. Network routing, Vol. 8, Handbooks in Operations Research and Management Science. Amsterdam: Elsevier, 1995 [Chapter 1].
9. Crainic T.G., Laporte G. Planning models for freight transportation. European Journal of Operational Research. 97:1997;409-438.
10. Bramel J., Simchi-Levi D. The logic of logistics. 1997;Springer, New York.
11. Dror M., Laporte G., Trudeau P. Vehicle routing with stochastic demands: properties and solution frameworks. Transportation Science. 23:1989;166-176.
12. Bertsimas D.J. A vehicle routing problem with stochastic demands. Operations Research. 40:1992;574-585.
13. Bertsimas D.J., Chervi P., Peterson M. Computational approaches to stochastic vehicle routing problems. Transportation Science. 29:1995;342-352.
14. Gendreau M., Laporte G., Séguin R. Stochastic vehicle routing. European Journal of Operational Research. 88:1996;3-12.
15. Gendreau M., Laporte G., Séguin R. An exact algorithm for the vehicle routing problem with stochastic demands and customers. Transportation Science. 29:1995;143-155.
16. Gendreau M., Laporte G., Séguin R. A tabu search heuristic for the vehicle routing problem with stochastic demands and customers. Operations Research. 44:1996;469-477.
17. Lambert V., Laporte G., Louveaux F.V. Designing collection routes through bank branches. Computers and Operations Research. 20:1993;783-791.
18. Dror M., Ball M.O., Golden B.L. Computational comparison of algorithms for inventory routing. Annals of Operations Research. 4:1985;3-23.
19. Larson R.C. Transportation of sludge to the 106-mile site: an inventory routing algorithm for fleet sizing and logistic system design. Transportation Science. 22:1988;186-198.
20. Bartholdi J.J., Platzman L.K., Collins R.L., Warden W.H. A minimal technology routing system for meals on wheels. Interfaces. 13:1983;1-8.
21. Dror M. Modeling vehicle routing with uncertain demands as a stochastic program: properties of the corresponding solution. European Journal of Operational Research. 64:1993;432-441.
22. Bastian C., Rinnooy Kan A.H.G. The stochastic vehicle routing problem revisited. European Journal of Operational Research. 56:1992;407-412.
23. Yang WH, Mathur K, Ballou RH. Stochastic vehicle routing with restocking. Transportation Science, to appear.
24. Secomandi N. Exact and heuristic dynamic programming algorithms for the vehicle routing problem with stochastic demands. Dissertation, University of Houston, USA, 1998.
25. Teodorović D., Pavković G. A simulated annealing technique approach to the vehicle routing problem in the case of stochastic demand. Transportation Planning and Technology. 16:1992;261-273.
26. Dror M., Trudeau P. Stochastic vehicle routing with modified savings algorithm. European Journal of Operational Research. 23:1986;228-235.
27. Dror M., Laporte G., Louveaux F.V. Vehicle routing with stochastic demands and restricted failures. Zeitschrift für Operations Research. 37:1993;273-283.
28. Bouzaïene-Ayari B., Dror M., Laporte G. Vehicle routing with stochastic demands and split deliveries. Foundations of Computing and Decision Sciences. 18:1993;63-69.
29. Laporte G., Louveaux F.V. The integer L-shaped method for stochastic integer programs with complete recourse. Operations Research Letters. 13:1993;133-142.
30. Golden B.L., Yee J.R. A framework for probabilistic vehicle routing. AIIE Transactions. 11:1979;109-112.
31. Stewart W.R., Golden B.L. Stochastic vehicle routing: a comprehensive approach. European Journal of Operational Research. 14:1983;371-385.
32. Laporte G., Louveaux F.V., Mercure H. Models and exact solutions for a class of stochastic location-routing problems. European Journal of Operational Research. 39:1989;71-78.
33. Bertsimas D.J., van Ryzin G. A stochastic and dynamic vehicle routing problem in the Euclidean plane. Operations Research. 39:1991;601-615.
34. Bertsimas D.J., van Ryzin G. Stochastic and dynamic vehicle routing in the Euclidean plane with multiple capacitated vehicles. Operations Research. 41:1993;60-76.
35. Bertsimas D.J., van Ryzin G. Stochastic and dynamic vehicle routing with general demand and interarrival time distributions. Advances in Applied Probability. 25:1993;947-978.
36. Bertsekas D.P., Tsitsiklis J.N., Wu C. Rollout algorithms for combinatorial optimization. Journal of Heuristics. 3:1997;245-262.
37. Bertsekas DP, Castanon DA. Rollout algorithms for stochastic scheduling problems. Journal of Heuristics, to appear.
38. Nemhauser G.L., Wolsey L.A. Integer and combinatorial optimization. 1988;Wiley, New York.
39. Gendreau M., Hertz A., Laporte G. A tabu search heuristic for the vehicle routing problem. Management Science. 40:1994;1276-1290.