Evaluating a Sequential Vehicle Routing Algorithm

References

• Christofides , N. , “ The Vehicle Routing Problem ,” Presented at the NATO Conference on Combinatorial Optimization, Paris ( July 1974 ).
   Google Scholar
• Christofides , N. , and Eilon , S. , “ An Algorithm for the Vehicle Dispatching Problem ,” Opnl. Res. Q. , 20 , 309 ( 1969 ).
   Google Scholar
• Clarke , G. , and Wright , J. , “ Scheduling of Vehicles from a Central Depot to a Number of Delivery Points ,” Opers. Res. , 12 ( 4 ), 568 – 581 ( 1964 ).
   Web of Science ®Google Scholar
• Dreyfus , S. , “ An Appraisal of Some Shortest-Path Algorithms ,” Opers. Res. , 17 ( 3 ), 395 – 412 ( 1969 ).
   Web of Science ®Google Scholar
• Golden , B. , “ Approaches to the Cutting Stock Problem ,” AIIE Transactions , 8 ( 2 ), 265 – 274 ( 1976 ).
   Google Scholar
• Golden , B. , “ Recent Developments in Vehicle Routing,” forthcoming in the Proc. of the Bicentennial Conference on Mathematical Programming , Gaithersburg , Maryland , Nov. 29-Dec. 1, 1976 .
   Google Scholar
• Golden , B. , Magnanti , T. , and Nguyen , H. , “ Implementing Vehicle Routing Algorithms,” forthcoming in Networks .
   Google Scholar
• Hinson , J. , and Mulherkar , S. , “ Improvements to the Clarke and Wright Algorithm as Applied to an Airline Scheduling Problem ,” Presented at the ORSA/TIMS Fall Meeting, Miami Beach ( 1976 ).
   Google Scholar
• Mole , R. , and Jameson , S. , “ A Sequential Route-building Algorithm Employing a Generalized Savings Criterion ,” Opnl. Res. Q. , 27 ( 2 ), 503 – 511 ( 1976 ).
   Google Scholar
• Rosenkrantz , D. , Stearns , R. , and Lewis , P. , “ Approximate Algorithms for the Traveling Salesperson Problem ,” Proc. of the 15th IEEE Symp. on Switching and Automata Theory , 33 – 42 ( 1974 ).
   Google Scholar
• Turner , W. , Ghare , P. , and Foulds , L. , “ Transportation Routing Problem-A Survey ,” AIIE Transactions , 6 ( 4 ), 288 – 301 ( 1974 ).
   Google Scholar
• Vu , V. , and Turner , W. , “ Systems Design for Rural Refuse Collection ,” AIIE Transactions , 8 ( 1 ), 84 – 95 ( 1976 ).
   Google Scholar
• Webb , M. , “ Relative Performance of Some Sequential Methods of Planning Multiple Delivery Journeys ,” Opnl. Res. Q. , 23 ( 3 ), 361 – 372 ( 1972 ).
   Google Scholar
• Yellow , P. , “ A Computational Modification to the Savings Method of Vehicle Scheduling ,” Opnl. Res. Q. , 21 , 281 ( 1970 ).
   Google Scholar