Route first—Cluster second methods for vehicle routing

A note on two problems in connexion with graphs

E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations

Natural Sciences, Computer Science, Mathematics +6

Algorithm 97: Shortest path

Robert W. Floyd · Communications of the ACM · 1962 · 4K citations · Full text

Computing, Computer Science, Algorithms +5

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 Algorithm for the Vehicle-dispatching Problem

N.D. Christofides, Samuel Eilon · Journal of the Operational Research Society · 1969 · 699 citations

Business, Industrial Engineering, Operations Management +12

The fleet size and mix vehicle routing problem

Bruce Golden, Arjang A. Assad, Larry Levy et al. · Computers & Operations Research · 1984 · 534 citations

Management, Operations Management, Transportation Planning +14