Efficient Insertion Heuristics for Vehicle Routing and Scheduling Problems

References

• Campbell A. M. Inventory routing. (2000) (Department of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA) . Ph.D. dissertationGoogle Scholar
• de Jong C., Kant G., van Vlient A. On finding minimal route duration in the vehicle routing problem with multiple time windows. (1996) . Manuscript, Department of Computer Science, Utrecht University, Utrecht, The NetherlandsGoogle Scholar
• Desrosiers J., Dumas Y., Solomon M. M., Soumis F., Ball M. O., Magnanti T. L., Monma C. L., Nemhauser G. L. Time constrained routing and scheduling. Network Routing. Handbooks in Operations Research and Management Science (1995) 8(Elsevier, Amsterdam, The Netherlands) 35–139Google Scholar
• Dror M., Ball M. Inventory/routing: Reduction from an annual to a short period problem. Naval Res. Logist. Quart. (1987) 34:891–905Crossref, Google Scholar
• Dror M., Ball M., Golden B. A computational comparison of algorithms for the inventory routing problem. Ann. Oper. Res. (1985) 4:3–23Crossref, Google Scholar
• Kindervater G. A. P., Savelsbergh M. W. P., Aarts E., Lenstra J. K. Vehicle routing: Handling edge exchanges. Local Search in Combinatorial Optimization (1997) (Wiley, Chichester, England) 337–360Google Scholar
• Liu F. H., Shen S. Y. The fleet size and mix vehicle routing problem with time windows. J. Oper. Res. Soc. (1999) 50:721–732Crossref, Google Scholar
• Potvin J., Bengio S. The vehicle routing problem with time windows, Part II: Genetic search. INFORMS J. Comput. (1996) 8:165–172Link, Google Scholar
• Potvin J., Rousseau J. M. Parallel route building algorithm for the vehicle routing and scheduling problem with time windows. Eur. J. Oper. Res. (1993) 66:331–340Crossref, Google Scholar
• Rosenkrantz D. J., Stearns R. E., Lewis P. M. An analysis of several heuristics for the traveling salesman problem. SIAM J. Comput. (1977) 6:563–581Crossref, Google Scholar
• Salhi S., Nagy G. A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling. J. Oper. Res. Soc. (1999) 50:1034–1062Crossref, Google Scholar
• Solomon M. Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper. Res. (1987) 35:254–265Link, Google Scholar
• Toth P., Vigo D.The Vehicle Routing Problem (2002) (SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, PA) Crossref, Google Scholar
• Vigo D. Heuristic algorithm for the asymmetric capacitated vehicle routing problem. Eur. J. Oper. Res. (1996) 89:108–126Crossref, Google Scholar