Annotated bibliography in vehicle routing

One of the most significant problems of supply chain management is the distribution of products between locations, most known as the Vehicle Routing Problem (VRP). The vehicle routing problem is one of the most challenging problems in the field of combinatorial optimization. Dantzig and Ramser first introduced the VRP in 1959. They proposed the first mathematical programming formulation. In 1964 Clarke and Wright proposed an effective greedy heuristic that improved Dantzig and Ramser approach. Since then, hundreds of models and algorithms were proposed for the optimal and approximate solution of the different versions of the VRP. In this paper, we present an annotated bibliography of the vehicle routing problem and its variant.

[1]  Athanasios Migdalas,et al.  Heuristic Solutions of Vehicle Routing Problems in Supply Chain Management , 2002 .

[2]  Reza Tavakkoli-Moghaddam,et al.  A memetic algorithm for a vehicle routing problem with backhauls , 2006, Appl. Math. Comput..

[3]  Karl F. Doerner,et al.  A Savings Based Ant System For The Vehicle Routing Problem , 2002, GECCO.

[4]  Jean-Yves Potvin,et al.  Heuristic approaches to vehicle routing with backhauls and time windows , 1996, Comput. Oper. Res..

[5]  Wen-Chyuan Chiang,et al.  Scatter search for the vehicle routing problem with time windows , 2006, Eur. J. Oper. Res..

[6]  Gerhard W. Dueck,et al.  Threshold accepting: a general purpose optimization algorithm appearing superior to simulated anneal , 1990 .

[7]  Bruce L. Golden,et al.  Very large-scale vehicle routing: new test problems, algorithms, and results , 2005, Comput. Oper. Res..

[8]  Patrick Prosser,et al.  Guided Local Search for the Vehicle Routing Problem , 1997 .

[9]  Luca Maria Gambardella,et al.  Adaptive memory programming: A unified view of metaheuristics , 1998, Eur. J. Oper. Res..

[10]  Marshall L. Fisher,et al.  A generalized assignment heuristic for vehicle routing , 1981, Networks.

[11]  Lawrence Bodin,et al.  THE STATE OF THE ART IN THE ROUTING AND SCHEDULING OF VEHICLES AND CREWS: EXECUTIVE SUMMARY , 1981 .

[12]  Giovanni Righini,et al.  Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery , 2007, Comput. Oper. Res..

[13]  Jean-François Cordeau,et al.  VRP with Time Windows , 1999, The Vehicle Routing Problem.

[14]  Irene Loiseau,et al.  An Ant Colony Algorithm for the Capacitated Vehicle Routing , 2004, Electron. Notes Discret. Math..

[15]  Loo Hay Lee,et al.  A messy genetic algorithm for the vehicle routing problem with time window constraints , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[16]  Bezalel Gavish,et al.  Parallel Savings Based Heuristics for the Delivery Problem , 1991, Oper. Res..

[17]  Paolo Toth,et al.  Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations , 1981, Math. Program..

[18]  George C. Runger,et al.  Using Experimental Design to Find Effective Parameter Settings for Heuristics , 2001, J. Heuristics.

[19]  Christos D. Tarantilis,et al.  Combination of geographical information system and efficient routing algorithms for real life distribution operations , 2004, Eur. J. Oper. Res..

[20]  Jacques Desrosiers,et al.  A Dynamic Programming Solution of the Large-Scale Single-Vehicle Dial-A-Ride Problem with Time Windows , 1984 .

[21]  Jaime Cerdá,et al.  A cluster-based optimization approach for the multi-depot heterogeneous fleet vehicle routing problem with time windows , 2007, Eur. J. Oper. Res..

[22]  V. Vassiliadis,et al.  A Backtracking Adaptive Threshold Accepting Algorithm for the Vehicle Routing Problem , 2002 .

[23]  Dang Vu Tung,et al.  Vehicle routing-scheduling for waste collection in Hanoi , 2000, Eur. J. Oper. Res..

[24]  Michel Gendreau,et al.  An efficient variable neighborhood search heuristic for very large scale vehicle routing problems , 2007, Comput. Oper. Res..

[25]  Nicos Christofides,et al.  The period routing problem , 1984, Networks.

[26]  John E. Beasley,et al.  Route first--Cluster second methods for vehicle routing , 1983 .

[27]  J. Wesley Barnes,et al.  Solving the Pickup and Delivery Problem with Time Windows Using Reactive Tabu Search Transportation , 2000 .

[28]  Bruce L. Golden,et al.  VEHICLE ROUTING WITH BACKHAULS: MODELS, ALGORITHMS, AND CASE STUDIES. VEHICLE ROUTING: METHODS AND STUDIES. STUDIES IN MANAGEMENT SCIENCE AND SYSTEMS - VOLUME 16 , 1988 .

[29]  Gilbert Laporte,et al.  A tabu search heuristic for the multi-depot vehicle routing problem , 1996, Comput. Oper. Res..

[30]  Wen-Chyuan Chiang,et al.  Simulated annealing metaheuristics for the vehicle routing problem with time windows , 1996, Ann. Oper. Res..

[31]  Bruce L. Golden,et al.  Vehicle Routing with Time-Window Constraints , 1986 .

[32]  Wout Dullaert,et al.  A multi-parametric evolution strategies algorithm for vehicle routing problems , 2007, Expert Syst. Appl..

[33]  Richard F. Hartl,et al.  SavingsAnts for the Vehicle Routing Problem , 2002, EvoWorkshops.

[34]  César Rego,et al.  Node-ejection chains for the vehicle routing problem: Sequential and parallel algorithms , 2001, Parallel Comput..

[35]  Bruce L. Golden,et al.  A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem , 2007, Comput. Oper. Res..

[36]  Michel Gendreau,et al.  A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows , 1997, Transp. Sci..

[37]  Allan Larsen,et al.  The Dynamic Vehicle Routing Problem , 2000 .

[38]  A Assad,et al.  MODELING AND IMPLEMENTATION ISSUES IN VEHICLE ROUTING , 1988 .

[39]  Darren M. Chitty,et al.  A Hybrid Ant Colony Optimisation Technique for Dynamic Vehicle Routing , 2004, GECCO.

[40]  Karen Renee Smilowitz,et al.  Modeling Techniques for Periodic Vehicle Routing Problems , 2006 .

[41]  Gilbert Laporte,et al.  General solutions to the single vehicle routing problem with pickups and deliveries , 2007, Eur. J. Oper. Res..

[42]  José Brandão,et al.  A tabu search algorithm for the open vehicle routing problem , 2004, Eur. J. Oper. Res..

[43]  David Simchi-Levi,et al.  Set-Covering-Based Algorithms for the Capacitated VRP , 2001, The Vehicle Routing Problem.

[44]  Nikolaos F. Matsatsinis,et al.  Towards a decision support system for the ready concrete distribution system: A case of a Greek company , 2004, Eur. J. Oper. Res..

[45]  Heung-Suk Hwang,et al.  An improved model for vehicle routing problem with time constraint based on genetic algorithm , 2002 .

[46]  Jonathan F. Bard,et al.  A GRASP for the Vehicle Routing Problem with Time Windows , 1995, INFORMS J. Comput..

[47]  Gilbert Laporte,et al.  Routing problems: A bibliography , 1995, Ann. Oper. Res..

[48]  Paolo Toth,et al.  An Exact Algorithm for the Vehicle Routing Problem with Backhauls , 1997, Transp. Sci..

[49]  Wen-Chyuan Chiang,et al.  Integrating purchasing and routing in a propane gas supply chain , 2004, Eur. J. Oper. Res..

[50]  Marius M. Solomon,et al.  Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..

[51]  T. J. Gaskell,et al.  Bases for Vehicle Fleet Scheduling , 1967 .

[52]  Geraldo Robson Mateus,et al.  A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows , 2007, Comput. Oper. Res..

[53]  Michel Gendreau,et al.  New Heuristics for the Vehicle Routing Problem , 2005 .

[54]  Christos D. Tarantilis,et al.  A flexible adaptive memory-based algorithm for real-life transportation operations: Two case studies from dairy and construction sector , 2007, Eur. J. Oper. Res..

[55]  Paolo Toth,et al.  VRP with Backhauls , 2002, The Vehicle Routing Problem.

[56]  Olli Bräysy,et al.  Active guided evolution strategies for large-scale vehicle routing problems with time windows , 2005, Comput. Oper. Res..

[57]  Jean-Yves Potvin,et al.  The Vehicle Routing Problem with Time Windows Part I: Tabu Search , 1996, INFORMS J. Comput..

[58]  Zbigniew J. Czech,et al.  Parallel simulated annealing for the vehicle routing problem with time windows , 2002, Proceedings 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing.

[59]  Paolo Toth,et al.  The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.

[60]  Enrique Alba,et al.  Solving the Vehicle Routing Problem by Using Cellular Genetic Algorithms , 2004, EvoCOP.

[61]  H. D. Ratliff,et al.  Set partitioning based heuristics for interactive routing , 1981, Networks.

[62]  Warren B. Powell,et al.  Stochastic and dynamic networks and routing , 1995 .

[63]  Daniel Granot,et al.  The vehicle routing problem with pickups and deliveries on some special graphs , 2002, Discret. Appl. Math..

[64]  Robert A. Russell,et al.  Hybrid Heuristics for the Vehicle Routing Problem with Time Windows , 1995, Transp. Sci..

[65]  Andrew Lim,et al.  Improved GRASP with Tabu Search for Vehicle Routing with Both Time Window and Limited Number of Vehicles , 2004, IEA/AIE.

[66]  Richard F. Hartl,et al.  D-Ants: Savings Based Ants divide and conquer the vehicle routing problem , 2004, Comput. Oper. Res..

[67]  Alex Van Breedam,et al.  Comparing descent heuristics and metaheuristics for the vehicle routing problem , 2001, Comput. Oper. Res..

[68]  Samy Bengio,et al.  The Vehicle Routing Problem with Time Windows Part II: Genetic Search , 1996, INFORMS J. Comput..

[69]  G. Dueck.  New optimization heuristics , 1993 .

[70]  Kostas Zografos,et al.  A heuristic algorithm for solving hazardous materials distribution problems , 2004, Eur. J. Oper. Res..

[71]  Warren B. Powell,et al.  A COMPARATIVE REVIEW OF ALTERNATIVE ALGORITHMS FOR THE DYNAMIC VEHICLE ALLOCATION PROBLEM , 1988 .

[72]  Gilbert Laporte,et al.  Classical Heuristics for the Capacitated VRP , 2002, The Vehicle Routing Problem.

[73]  A Assad,et al.  VEHICLE ROUTING WITH SITE DEPENDENCIES. VEHICLE ROUTING: METHODS AND STUDIES. STUDIES IN MANAGEMENT SCIENCE AND SYSTEMS - VOLUME 16 , 1988 .

[74]  Gilbert Laporte,et al.  9. Vehicle routing: modern heuristics , 2003 .

[75]  Yves Rochat,et al.  Probabilistic diversification and intensification in local search for vehicle routing , 1995, J. Heuristics.

[76]  Olli Bräysy,et al.  Active-guided evolution strategies for large-scale capacitated vehicle routing problems , 2007, Comput. Oper. Res..

[77]  Michel Gendreau,et al.  A PARALLEL TABU SEARCH HEURISTIC FOR THE VEHICLE ROUTING PROBLEM WITH TIME WINDOWS , 1997 .

[78]  David Pisinger,et al.  A unified heuristic for a large class of Vehicle Routing Problems with Backhauls , 2006, Eur. J. Oper. Res..

[79]  Gilbert Laporte,et al.  The vehicle routing problem: An overview of exact and approximate algorithms , 1992 .

[80]  Martin Dyer.  Calculating surrogate constraints , 1980, Math. Program..

[81]  Said Salhi,et al.  An ant system algorithm for the mixed vehicle routing problem with backhauls , 2004 .

[82]  Paolo Toth,et al.  A heuristic algorithm for the symmetric and asymmetric vehicle routing problems with backhauls , 1999, Eur. J. Oper. Res..

[83]  Christian Prins,et al.  A simple and effective evolutionary algorithm for the vehicle routing problem , 2004, Comput. Oper. Res..

[84]  Jingyan Song,et al.  Dynamic vehicle routing problem using hybrid ant system , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[85]  Dalessandro Soares Vianna,et al.  An asynchronous parallel metaheuristic for the period vehicle routing problem , 2001, Future Gener. Comput. Syst..

[86]  G. Laporte,et al.  Solving Stochastic Routing Problems with the Integer L-Shaped Method , 1998 .

[87]  Chung-Lun Li,et al.  Probabilistic analysis of a vehicle routing problem with time windows , 1993 .

[88]  Yasufumi Takama,et al.  Vehicle Routing, Scheduling and Dispatching System Based on HIMS Model , 2002, AFSS.

[89]  Dalessandro Soares Vianna,et al.  A parallel evolutionary algorithm for the vehicle routing problem with heterogeneous fleet , 1998, Future Gener. Comput. Syst..

[90]  R. H. Mole,et al.  A Sequential Route-building Algorithm Employing a Generalised Savings Criterion , 1976 .

[91]  Thomas L. Magnanti,et al.  Combinatorial optimization and vehicle fleet planning: Perspectives and prospects , 1981, Networks.

[92]  Teodor Gabriel Crainic,et al.  Fleet management and logistics , 1998 .

[93]  Luca Maria Gambardella,et al.  MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows , 1999 .

[94]  Kay Chen Tan,et al.  Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation , 2007, Eur. J. Oper. Res..

[95]  Bruce L. Golden,et al.  A new heuristic for the multi-depot vehicle routing problem that improves upon best-known solutions , 1993 .

[96]  Gilbert Laporte,et al.  Designing delivery districts for the vehicle routing problem with stochastic demands , 2007, Eur. J. Oper. Res..

[97]  Barrie M. Baker,et al.  A Grasp Interactive Approach to the Vehicle Routing Problem with Backhauls , 2002 .

[98]  Jan Karel Lenstra,et al.  A classification scheme for vehicle routing and scheduling problems , 1990 .

[99]  Martin Desrochers,et al.  A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows , 1990, Oper. Res..

[100]  Adam N. Letchford,et al.  A new branch-and-cut algorithm for capacitated vehicle routing problems , 2003 .

[101]  G. Laporte,et al.  A tabu search heuristic for periodic and multi-depot vehicle routing problems , 1997, Networks.

[102]  Mwp Martin Savelsbergh,et al.  VEHICLE ROUTING WITH TIME WINDOWS: OPTIMIZATION AND APPROXIMATION. VEHICLE ROUTING: METHOD AND STUDIES. STUDIES IN MANAGEMENT SCIENCE AND SYSTEMS - VOLUME 16 , 1987 .

[103]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

[104]  Alex Van Breedam,et al.  A parametric analysis of heuristics for the vehicle routing problem with side-constraints , 2002, Eur. J. Oper. Res..

[105]  Paolo Toth,et al.  The Granular Tabu Search and Its Application to the Vehicle-Routing Problem , 2003, INFORMS J. Comput..

[106]  James P. Kelly,et al.  A Network Flow-Based Tabu Search Heuristic for the Vehicle Routing Problem , 1996, Transp. Sci..

[107]  José Brandão.  A new tabu search algorithm for the vehicle routing problem with backhauls , 2006, Eur. J. Oper. Res..

[108]  Dong-wan Tcha,et al.  A column generation approach to the heterogeneous fleet vehicle routing problem , 2007, Comput. Oper. Res..

[109]  R. Cordone,et al.  A Heuristic for the Vehicle Routing Problem with Time Windows , 2001 .

[110]  Ibrahim H. Osman,et al.  Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem , 1993, Ann. Oper. Res..

[111]  Gilbert Laporte,et al.  A Tabu Search Heuristic for the Vehicle Routing Problem , 1991 .

[112]  Paolo Toth,et al.  Branch-And-Bound Algorithms for the Capacitated VRP , 2002, The Vehicle Routing Problem.

[113]  B. Gillett,et al.  Multi-terminal vehicle-dispatch algorithm , 1976 .

[114]  W. Art Chaovalitwongse,et al.  GRASP with a New Local Search Scheme for Vehicle Routing Problems with Time Windows , 2003, J. Comb. Optim..

[115]  Jeffrey L. Rummel,et al.  A Subpath Ejection Method for the Vehicle Routing Problem , 1998 .

[116]  Christos D. Tarantilis,et al.  Dispatching of small containers via coastal freight liners: The case of the Aegean Sea , 2004, Eur. J. Oper. Res..

[117]  Michel Gendreau,et al.  Tabu Search heuristics for the Vehicle Routing Problem with Time Windows , 2002 .

[118]  Jacques Desrosiers,et al.  Chapter 2 Time constrained routing and scheduling , 1995 .

[119]  Bruce L. Golden,et al.  VEHICLE ROUTING: METHODS AND STUDIES , 1988 .

[120]  Anthony Wren,et al.  Computer Scheduling of Vehicles from One or More Depots to a Number of Delivery Points , 1972 .

[121]  James P. Kelly,et al.  The Impact of Metaheuristics on Solving the Vehicle Routing Problem: Algorithms, Problem Sets, and Computational Results , 1998 .

[122]  Michel Gendreau,et al.  Solving VRPTWs with Constraint Programming Based Column Generation , 2004, Ann. Oper. Res..

[123]  Barrie M. Baker,et al.  A genetic algorithm for the vehicle routing problem , 2003, Comput. Oper. Res..

[124]  M. Goetschalckx,et al.  The vehicle routing problem with backhauls , 1989 .

[125]  Rubén Ruiz,et al.  A decision support system for a real vehicle routing problem , 2004, Eur. J. Oper. Res..

[126]  Jean-Yves Potvin,et al.  A parallel route building algorithm for the vehicle routing and scheduling problem with time windows , 1993 .

[127]  Jean-Yves Potvin,et al.  Clustering for vehicle routing with a competitive neural network , 1995, Neurocomputing.

[128]  Éric D. Taillard,et al.  Parallel iterative search methods for vehicle routing problems , 1993, Networks.

[129]  Bruce L. Golden,et al.  A Lagrangean relaxation heuristic for vehicle routing , 1984 .

[130]  M M Solomon,et al.  VEHICLE ROUTING AND SCHEDULING PROBLEMS WITH TIME WINDOW CONSTRAINTS: EFFICIENT IMPLEMENTATIONS OF SOLUTION IMPROVEMENT PROCEDURES , 1988 .

[131]  Michel Gendreau,et al.  A tabu search heuristic for the heterogeneous fleet vehicle routing problem , 1999, Comput. Oper. Res..

[132]  Marshall L. Fisher,et al.  Optimal Solution of Vehicle Routing Problems Using Minimum K-Trees , 1994, Oper. Res..

[133]  Jacques Desrosiers,et al.  VRP with Pickup and Delivery , 2000, The Vehicle Routing Problem.

[134]  Éric D. Taillard,et al.  Solving real-life vehicle routing problems efficiently using tabu search , 1993, Ann. Oper. Res..

[135]  Kendall E. Nygard,et al.  GIDEON: a genetic algorithm system for vehicle routing with time windows , 1991, [1991] Proceedings. The Seventh IEEE Conference on Artificial Intelligence Application.

[136]  Panos M. Pardalos,et al.  A new bilevel formulation for the vehicle routing problem and a solution method using a genetic algorithm , 2007, J. Glob. Optim..

[137]  Bruce L. Golden,et al.  The open vehicle routing problem: Algorithms, large-scale test problems, and computational results , 2007, Comput. Oper. Res..

[138]  Michel Gendreau,et al.  A guide to vehicle routing heuristics , 2002, J. Oper. Res. Soc..

[139]  Andrew Lim,et al.  A smoothed dynamic tabu search embedded GRASP for m-VRPTW , 2004, 16th IEEE International Conference on Tools with Artificial Intelligence.

[140]  Leen Stougie,et al.  ANALYSIS OF HEURISTICS FOR VEHICLE ROUTING PROBLEMS. VEHICLE ROUTING: METHODS AND STUDIES. STUDIES IN MANAGEMENT SCIENCE AND SYSTEMS - VOLUME 16 , 1988 .

[141]  Christos D. Tarantilis,et al.  A List Based Threshold Accepting Algorithm for the Capacitated Vehicle Routing Problem , 2002, Int. J. Comput. Math..

[142]  Giovanni Rinaldi,et al.  Branch-And-Cut Algorithms for the Capacitated VRP , 2001, The Vehicle Routing Problem.

[143]  K. Ruland,et al.  The pickup and delivery problem: Faces and branch-and-cut algorithm , 1997 .

[144]  Andrzej Jaszkiewicz,et al.  Genetic local search with distance preserving recombination operator for a vehicle routing problem , 2003, Eur. J. Oper. Res..

[145]  Gilbert Laporte,et al.  Optimal Routing under Capacity and Distance Restrictions , 1985, Oper. Res..

[146]  Gülay Barbarosoglu,et al.  A tabu search algorithm for the vehicle routing problem , 1999, Comput. Oper. Res..

[147]  Alan J. Stenger,et al.  Semi‐variable delivery routes and the efficiency of outbound logistics , 1997 .

[148]  J. K. Lenstra,et al.  Complexity of vehicle routing and scheduling problems , 1981, Networks.

[149]  Billy E. Gillett,et al.  A Heuristic Algorithm for the Vehicle-Dispatch Problem , 1974, Oper. Res..

[150]  José Brandão.  Metaheuristic for the vehicle routing problem with time windows , 1999 .

[151]  Susana Baptista,et al.  A period vehicle routing case study , 2002, Eur. J. Oper. Res..

[152]  Jacques Renaud,et al.  A sweep-based algorithm for the fleet size and mix vehicle routing problem , 2002, Eur. J. Oper. Res..

[153]  Dimitris Bertsimas,et al.  The probabilistic vehicle routing problem , 1988 .

[154]  Richard F. Hartl,et al.  Analyzing a Unified Ant System for the VRP and Some of Its Variants , 2003, EvoWorkshops.

[155]  Catherine Roucairol,et al.  A Parallel Tabu Search Algorithm Using Ejection Chains for the Vehicle Routing Problem , 1996 .

[156]  Linet Özdamar,et al.  Emergency Logistics Planning in Natural Disasters , 2004, Ann. Oper. Res..

[157]  Andrew Lim,et al.  Local search with annealing-like restarts to solve the VRPTW , 2003, Eur. J. Oper. Res..

[158]  Gilbert Laporte,et al.  A unified tabu search heuristic for vehicle routing problems with time windows , 2001, J. Oper. Res. Soc..

[159]  Takao Enkawa,et al.  A self‐organizing neural network approach for multiple traveling salesman and vehicle routing problems , 1999 .

[160]  Edward K. Baker,et al.  Solution Improvement Heuristics for the Vehicle Routing and Scheduling Problem with Time Window Constraints , 1986 .

[161]  Fuh-Hwa Franklin Liu,et al.  A route-neighborhood-based metaheuristic for vehicle routing problem with time windows , 1999, Eur. J. Oper. Res..

[162]  Nicola Secomandi,et al.  Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands , 2000, Comput. Oper. Res..

[163]  Gilbert Laporte,et al.  The multi-depot vehicle routing problem with inter-depot routes , 2007, Eur. J. Oper. Res..

[164]  I-Ming Chao,et al.  A tabu search method for the truck and trailer routing problem , 2002, Comput. Oper. Res..

[165]  Mohamed Barkaoui,et al.  A Hybrid Genetic Algorithm for the Capacitated Vehicle Routing Problem , 2003, GECCO.

[166]  Olatz Arbelaitz,et al.  Low cost parallel solutions for the VRPTW optimisation problem , 2005, Int. J. Comput. Sci. Eng..

[167]  Tore Grünert,et al.  Sequential search and its application to vehicle-routing problems , 2006, Comput. Oper. Res..

[168]  Jörg Homberger,et al.  Two Evolutionary Metaheuristics For The Vehicle Routing Problem With Time Windows , 1999 .

[169]  Christos D. Tarantilis,et al.  BoneRoute: An Adaptive Memory-Based Method for Effective Fleet Management , 2002, Ann. Oper. Res..

[170]  M. Mourgaya,et al.  Column generation based heuristic for tactical planning in multi-period vehicle routing , 2007, Eur. J. Oper. Res..

[171]  Enrique Alba,et al.  Computing nine new best-so-far solutions for Capacitated VRP with a cellular Genetic Algorithm , 2006, Inf. Process. Lett..

[172]  John Holt,et al.  A Repeated Matching Heuristic for the Vehicle Routeing Problem , 1994 .

[173]  G. Laporte,et al.  Exact Algorithms for the Vehicle Routing Problem , 1987 .

[174]  Samuel J. Raff,et al.  Routing and scheduling of vehicles and crews : The state of the art , 1983, Comput. Oper. Res..

[175]  Christian Prins,et al.  Efficient Heuristics for the Heterogeneous Fleet Multitrip VRP with Application to a Large-Scale Real Case , 2002, J. Math. Model. Algorithms.

[176]  JEFFREY BRACA,et al.  A computerized approach to the New York Cityschool bus routing problem , 1997 .

[177]  Gilbert Laporte,et al.  Classical and modern heuristics for the vehicle routing problem , 2000 .

[178]  Richard F. Hartl,et al.  Applying the ANT System to the Vehicle Routing Problem , 1999 .

[179]  Richard F. Hartl,et al.  An improved Ant System algorithm for theVehicle Routing Problem , 1999, Ann. Oper. Res..

[180]  Paolo Toth,et al.  Exact Solution of the Vehicle Routing Problem , 1998 .

[181]  Naoki Katoh,et al.  An approximation algorithm for the pickup and delivery vehicle routing problem on trees , 2006, Discret. Appl. Math..

[182]  Lawrence Bodin,et al.  Networks and vehicle routing for municipal waste collection , 1974, Networks.

[183]  Christos D. Tarantilis,et al.  Solving the vehicle routing problem with adaptive memory programming methodology , 2005, Comput. Oper. Res..

[184]  Nicos Christofides,et al.  Distribution management : mathematical modelling and practical analysis , 1971 .

[185]  Paolo Toth,et al.  An Overview of Vehicle Routing Problems , 2002, The Vehicle Routing Problem.

[186]  Adam N. Letchford,et al.  A new branch-and-cut algorithm for the capacitated vehicle routing problem , 2004, Math. Program..

[187]  Nicos Christofides,et al.  The vehicle routing problem , 1976, Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle.

[188]  David M. Ryan,et al.  An Integer Programming Approach to the Vehicle Scheduling Problem , 1976 .

[189]  Hui-Chieh Li,et al.  Vehicle routing problem with time-windows for perishable food delivery , 2007 .

[190]  Lawrence Bodin,et al.  Classification in vehicle routing and scheduling , 1981, Networks.

[191]  George B. Dantzig,et al.  The Truck Dispatching Problem , 1959 .

[192]  Said Salhi,et al.  A multi-level composite heuristic for the multi-depot vehicle fleet mix problem , 1997 .

[193]  Jason D. Papastavrou,et al.  A stochastic and dynamic model for the single-vehicle pick-up and delivery problem , 1999, Eur. J. Oper. Res..

[194]  Sam R. Thangiah,et al.  Vehicle Routing with Time Windows using Genetic Algorithms , 1997 .

[195]  Kenneth H. Rosen.  Discrete Mathematics and Its Applications: And Its Applications , 2006 .

[196]  Gilbert Laporte,et al.  STOCHASTIC VEHICLE ROUTING. , 1996 .

[197]  Paolo Toth,et al.  Models, relaxations and exact approaches for the capacitated vehicle routing problem , 2002, Discret. Appl. Math..

[198]  A A Assad.  MODELING AND IMPLEMENTATION ISSUES IN VEHICLE ROUTING. VEHICLE ROUTING: METHODS AND STUDIES. STUDIES IN MANAGEMENT SCIENCE AND SYSTEMS - VOLUME 16 , 1988 .

[199]  Gur Mosheiov,et al.  Vehicle routing with pick-up and delivery: tour-partitioning heuristics , 1998 .