A Rollout Policy for the Vehicle Routing Problem with Stochastic Demands

References

• Bastian C., Rinnooy Kan A. H. G. The stochastic vehicle routing problem revisited. Euro. J. Oper. Res. (1992) 56:407–412Crossref, Google Scholar
• Bertsekas D. P.Dynamic Programming and Optimal Control (1995) (Athena Scientific, Belmont, MA) Google Scholar
• Bertsekas D. P. Differential training of rollout policies. Proc. 35th Allerton Conference on Comm. Control, and Comput. (1997) Allerton Park, ILGoogle Scholar
• Bertsekas D. P., Castanon D. A. Rollout algorithms for stochastic scheduling problems. J. Heuristics (1999) 5:89–108Crossref, Google Scholar
• Bertsekas D. P., Tsitsiklis J. N.Neuro-Dynamic Programming (1996) (Athena Scientific, Belmont, MA) Google Scholar
• Bertsekas D. P., Tsitsiklis J. N., Wu C. Rollout algorithms for combinatorial optimization. J. Heuristics (1997) 3:245–262Crossref, Google Scholar
• Bertsimas D. J. A vehicle routing problem with stochastic demands. Oper. Res. (1992) 40:574–585Link, Google Scholar
• Bertsimas D. J., Chervi P., Peterson M. Computational approaches to stochastic vehicle routing problems. Trans. Sci. (1995) 29:342–252Link, Google Scholar
• Bertsimas D. J., Jaillet P., Odoni A. R. A priori optimization. Oper. Res. (1990) 38:1019–1033Link, Google Scholar
• Bertsimas D. J., Simchi-Levi D. A new generation of vehicle routing research: Robust algorithms, addressing uncertainty. Oper. Res. (1996) 44:216–304Link, Google Scholar
• Clarke G., Wright J. W. Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. (1964) 12:568–581Link, Google Scholar
• Dror M. Modeling vehicle routing with uncertain demands as a stochastic program: Properties of the corresponding solution. Euro. J. Oper. Res. (1993) 64:432–441Crossref, Google Scholar
• Dror M., Laporte G., Trudeau P. Vehicle routing with stochastic demands: Properties and solution frameworks. Trans. Sci. (1989) 23:166–176Link, Google Scholar
• Fisher M., Ball M. O., Magnanti T. L., Monma C. L., Nemhauser G. L. Vehicle routing. Network Routing Volume 8 of Handbooks in Operations Research and Management Science (1995) (Elsevier, Amsterdam, The Netherlands) Google Scholar
• Gendreau M., Laporte G., Séguin R. An exact algorithm for the vehicle routing problem with stochastic demands and customers. Trans. Sci. (1995) 29:143–155Link, Google Scholar
• Gendreau M., Laporte G., Séguin R. Stochastic vehicle routing. Euro. J. Oper. Res. (1996) 88:3–12Crossref, Google Scholar
• Golden B. L., Assad A. A.Vehicle Routing: Methods and Studies (1988) (North-Holland, Amsterdam, The Netherlands) Google Scholar
• Hjorring C., Holt J. New optimality cuts for a single-vehicle stochastic routing problem. Ann.Oper. Res. (1999) 26:569–584Crossref, Google Scholar
• Laporte G. The vehicle routing problem: An overview of exact and approximate algorithms. Euro. J. Oper. Res. (1992) 59:345–358Crossref, Google Scholar
• Powell W. B., Jaillet P., Odoni A., Ball M. O., Magnanti T. L., Monma C. L., Nemhauser G. L. Stochastic and dynamic networks and routing. Network Routing, Volume 8 of Handbooks in Operations Research and Management Science (1995) (Elsevier, Amsterdam, The Netherlands) Google Scholar
• Psaraftis H. N. Dynamic vehicle routing. Ann. Oper. Res. (1995) 61:143–164Crossref, Google Scholar
• Savelsbergh M. W. P., Goetschalckx M. A comparison of the efficiency of fixed versus variable vehicle routes. J. Bus. Logist. (1995) 16:163–187Google Scholar
• Secomandi N. Exact and heuristic dynamic programming algorithms for the vehicle routing problem with stochastic demands. (1998) . Ph.D. dissertation, Department of Decision and Information Sciences, University of Houston, Houston, TXGoogle Scholar
• Sutton R., Barto A. S.Reinforcement Learning (1998) (MIT Press, Cambridge, MA) Google Scholar
• Teodorović D., Pavković G. A simulated annealing technique approach to the vehicle routing problem in the case of stochastic demand. Trans. Planning and Tech. (1992) 16:261–273Crossref, Google Scholar
• Tesauro G., Galperin G. R. On-line policy improvement using Monte Carlo search. Proc. 1996 Neural Inform. Process. Systems Conference (1996) Denver,COGoogle Scholar
• Yang W. H., Mathur K., Ballou R. H. Stochastic vehicle routing with restocking. Trans. Sci. (2000) 34:99–112Link, Google Scholar