A new generation of vehicle routing research: Robust algorithms, addressing uncertainty

Operations Research

Volumn 44, Issue 2, 1996, Pages 286-304

  Bertsimas, Dimitris J ^a   Simchi Levi, David ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b NORTHWESTERN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; LARGE SCALE SYSTEMS; MATHEMATICAL MODELS; OPERATIONS RESEARCH; OPTIMIZATION; PROBABILITY; RANDOM PROCESSES; ROBUSTNESS (CONTROL SYSTEMS); STATISTICAL METHODS; TRANSPORTATION ROUTES;

UNCERTAINTY; VEHICLE ROUTING PROBLEM (VRP);

MOTOR TRANSPORTATION;

EID: 0030092384     PISSN: 0030364X     EISSN: None     Source Type: Journal    
DOI: 10.1287/opre.44.2.286     Document Type: Article

References (25)

1. ALTINKEMER, K., AND B. GAVISH. 1987. Heuristics for Unequal Weight Delivery Problems with a Fixed Error Guarantee. O. R. Letts. 6, 149-158.
2. ALTINKEMER, K., AND B. GAVISH. 1990. Heuristics for Equal Weight Delivery Problems With Constant Error Guarantees. Trans. Sci. 24, 294-297.
3. ANILY, S., AND A. FEDERGRUEN. 1990. One Warehouse Multiple Retailer Systems With Vehicle Routing Costs. Mgmt. Sci. 36, 92-114.
4. ANILY, S., AND A. FEDERGRUEN. 1993. Two-Echelon Distribution Systems With Vehicle Routing Costs and Central Inventories. Opus. Res. 41, 37-47.
5. BALINSKI, M. L., AND R. E. QUANDT. 1964. On an Integer Program for a Delivery Problem. Opns. Res. 12, 300-304.
6. BARTHOLDI, J. J., L. K. PLATZMAN, R. LEE COLLINS AND W. H. WARDEN. 1983. A Minimal Technology Routing System for Meals on Wheels. Interfaces 13, 1-8.
7. BEASLEY, J. 1983. Route First-Cluster Second Method for Vehicle Routing. Omega 11, 403-408.
8. BEARDWOOD, J., J. HALTON AND J. HAMMERSLEY. 1959. The Shortest Path Through Many Points. Proc. Cambridge Phil. Soc. 55, 299-327.
9. BERTSIMAS, D. 1992. A Vehicle Routing Problem With Stochastic Demand. Opns. Res. 40, 574-585.
10. BERTSIMAS, D., AND G. VAN RYZIN. 1990. A Stochastic and Dynamic Vehicle Routing Problem in the Euclidean Plane. Opns. Res. 39, 601-615.
11. BERTSIMAS, D., AND G. VAN RYZIN. 1992. Stochastic and Dynamic Vehicle Routing With General Demand and Inter-arrival Time Distributions. Adv. Appl. Prob. 25, 947-978.
12. BERTSIMAS, D., AND G. VAN RYZIN. 1993. Stochastic and Dynamic Vehicle Routing in the Euclidean Plane With Multiple Capacitated Vehicles. Opns. Res. 41, 60-76.
13. PAPASTAVROU, J., AND V. CHANDRU. 1992. On the Dynamic Traveling Repairman Problem. Technical Report, Purdue University, West Lafayette, Ind.
14. PIRKUL, H. 1987. Efficient Algorithms for the Capacitated Concentrator Location Problem. Comp. in Opus. Res. 14, 197-208.
15. PLATZMAN, L. K., AND J. J. BARTHOLDI, III. 1989. Spacefilling Curves and the Planar Traveling Salesman Problem. J. Assoc. Comp. Mach. 36, 719-737.
16. POWELL, W. 1986. A Stochastic Model for the Dynamic Vehicle Allocation Problem. Trans. Sci. 20, 117-129.
17. POWELL, W., P. JAILLET AND A. ODONI. 1995. Stochastic and Dynamic Networks and Routing. In Handbooks in Operations Research and Management Science, the volume on Network Routing, M. Ball, T. Magnanti, C. Monma and G. Nemhauser (eds.).
18. PSARAFTIS, H. 1988. Dynamic Vehicle Routing Problems. In Vehicle Routing: Methods and Studies, B. Golden and A. Assad (eds.). North-Holland, Amsterdam.
19. PSARAFTIS, H., AND J. TSITSIKLIS. 1993. Dynamic Shortest Paths in Acyclic Networks With Markovian Arc Costs. Opns. Res. 41, 91-101.
20. PREPARATA, F., AND M. SHAMOS. 1985. Computational Geometry. Springer-Verlag, New York.
21. RHEE, W. T., AND M. TALAGRAND. 1987. Martingale Inequalities and NP-Complete Problems. Math O. R. 12, 177-181.
22. SIMCHI-LEVI, D. 1992. Hierarchical Planning for Probabilistic Distribution Systems in Euclidean Spaces. Mgmt. Sci. 38, 198-211.
23. SOLOMON, M. M., AND J. DESROSIERS. 1988. Time Window Constrained Routing and Scheduling Problems. Trans. Sci. 22, 1-13.
24. STEWART, W., AND B. GOLDEN. 1983. Stochastic Vehicle Routing: A Comprehensive Approach. Eur. J. Opnl. Res. 14, 371-385.
25. VRANAS, P., D. BERTSIMAS AND A. ODONI. 1993. Dynamic Ground Holding Policies for a Network of Airports. Trans. Sci. (to appear).