A new heuristic for the multi-depot vehicle routing problem that improves upon best-known solutions

American Journal of Mathematical and Management Sciences

Volumn 13, Issue 3-4, 1993, Pages 371-406

  Wasil, Edward ^b   Golden, Bruce L ^a  

^a UNIVERSITY OF MARYLAND   (United States)

^b AMERICAN UNIVERSITY   (United States)

Author keywords

Computational testing; Improvement heuristics; Vehicle routing

Indexed keywords

EID: 0000474250     PISSN: 01966324     EISSN: None     Source Type: Journal    
DOI: 10.1080/01966324.1993.10737363     Document Type: Article

References (18)

1. Ball, M., Golden, B., Assad, A., and Bodin, L. (1983). Planning for Truck Fleet Size in the Presence of a Common-carrier Option. Decision Sciences, 14(1), 103-120
2. Bodin, L., Golden, B., Assad, A., and Ball, M. (1983). Scheduling of Vehicles and Crews: The State of the Art. Operations Research, 10(2), 63-211
3. Cassidy, P. and Bennett, H. (1972). TRAMP--A Multi-depot Vehicle Scheduling System. Operational Research Quarterly, 23(2), 151-163
4. Chao, I. M. (1993). Algorithms and Solutions to Multi-level Vehicle Routing Problems. Ph.D. Dissertation, University of Maryland, College Park, Maryland.
5. Clarke, G. and Wright, J.W. (1964). Scheduling of Vehicles from a Central Depot to a Number of Delivery Points. Operations Research, 12(4), 568-581
6. Dueck, G. (1990). New Optimization Heuristics, the Great Deluge Algorithm and the Record-to-Record Travel. Scientific Center Technical Report, IBM Germany, Heidelberg Scientific Center, Heidelberg, Germany
7. Gillett, B. E. and Johnson, J. G. (1976). Multi-Terminal Vehicle-Dispatch Algorithm. Omega, 4(6), 711-718
8. Gillett, B. E. and Miller, L. E. (1974). A Heuristic Algorithm for the Vehicle Dispatch Problem. Operations Research, 22(2), 340-349.
9. Golden, B. and Assad, A. (1988). Vehicle Routing: Methods and Studies. North Holland, Amsterdam
10. Golden, B. L., Magnanti, T. L., and Nguyen, H. Q. (1977). Implementing Vehicle Routing Algorithms. Networks, 7(2), 113-148
11. Golden, B. L. and Wasil, E. (1987). Computerized Vehicle Routing in the Soft Drink Industry. Operations Research, 35(1), 6-17
12. Laporte, G. (1992). The Vehicle Routing Problem: An Overview of Exact and Approximate Algorithms. European Journal of Operational Research, 59(3), 345-358
13. Laporte, G., Nobert, Y., and Arpin, D. (1984). Optimal Solutions to Capacitated Multidepot Vehicle Routing Problems. Congressus Numerantium, 44, 283-292.
14. Lin, S. (1965). Computer Solutions of the Traveling Salesman Problem. Bell System Technical Journal, 44, 2245-2269
15. Raft, O. M. (1982). A Modular Algorithm for an Extended Vehicle Scheduling Problem. European Journal of Operational Research, II, 67-76
16. Russell, R. A. (1977). An Effective Heuristic for the M-tour Traveling Salesman Problem with Some Side Conditions. Operations Research, 25(3),517-524
17. Tillman, F. A. and Cain, T. M. (1972). An Upper bound Algorithm for the Single and Multiple Terminal Delivery Problem. Management Science, 18(11), 664-682.
18. Wren, A. and Holliday, A. (1972). Computer Scheduling of Vehicles for One or More Depots to a Number of Delivery Points. Operational Research Quarterly. 23, 333-344