Routing vehicles to minimize fuel consumption

The Truck Dispatching Problem

George B. Dantzig, J. H. Ramser · Management Science · 1959 · 4.9K citations

Business, Industrial Engineering, Operations Management +17

Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems

Sanjeev Arora · Journal of the ACM · 1998 · 1.1K citations · Full text

Computing, Computer Science, Mathematics +17

Worst-Case Analysis of a New Heuristic for the Travelling Salesman Problem

Nicos Christofides · Operations Research Forum · 2022 · 1.1K citations · Full text

Computing, Computer Science, Algorithms +15

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

Vehicle routing: Methods and studies

Jakob Krarup · European Journal of Operational Research · 1989 · 816 citations

Management, Transportation Planning, Transport +11