Stronger K-tree relaxations for the vehicle routing problem

The Truck Dispatching Problem

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

Business, Industrial Engineering, Operations Management +17

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

TSPLIB—A Traveling Salesman Problem Library

Gerhard Reinelt · INFORMS Journal on Computing · 1991 · 2.6K citations

Natural Sciences, Computer Science, Algorithms +11

The Lagrangian Relaxation Method for Solving Integer Programming Problems

Marshall L. Fisher · Management Science · 1981 · 2.1K citations

Business, Mathematics, Operations Management +17