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

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

Knapsack Problems: Algorithms and Computer Implementations

David Connolly, Silvano Martello, Paolo Toth · Journal of the Operational Research Society · 1991 · 3.2K citations

Natural Sciences, Computer Science, Algorithms +13

Integer Programming Formulation of Traveling Salesman Problems

Casey Miller, A. W. Tucker, R. A. Zemlin · Journal of the ACM · 1960 · 2K citations · Full text

Natural Sciences, Mathematics, Combinatorics +12

The vehicle routing problem: An overview of exact and approximate algorithms

Gilbert Laporte · European Journal of Operational Research · 1992 · 1.7K citations

Management, Operations Management, Optimization +11

The Traveling-Salesman Problem and Minimum Spanning Trees

Michael Held, Richard M. Karp · Operations Research · 1970 · 1.4K citations

Natural Sciences, Computer Science, Mathematics +17