An Ant Colony Algorithm for the Capacitated Vehicle Routing

Scheduling of Vehicles from a Central Depot to a Number of Delivery Points

Graham Clarke, J. W. Wright · Operations Research · 1964 · 3.8K citations

Management, Industrial Engineering, Operations Management +17

An Effective Heuristic Algorithm for the Traveling-Salesman Problem

Simon Lin, Brian W. Kernighan · Operations Research · 1973 · 3.8K citations

Natural Sciences, Decision Sciences, Algorithms +10

Distributed Optimization by Ant Colonies

Alberto Colorni, Marco Dorigo, Vittorio Maniezzo et al. · 1992 · 2.6K citations · Full text

Computing, Computer Science, Algorithms +12

Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem

Ibrahim H. Osman · Annals of Operations Research · 1993 · 1K citations

Computing, Computer Science, Algorithms +13

Models, relaxations and exact approaches for the capacitated vehicle routing problem

Paolo Toth, Daniele Vigo · Discrete Applied Mathematics · 2002 · 971 citations

Engineering, Industrial Engineering, Operations Management +14