An iterated local search for the Traveling Salesman Problem with release dates and completion time minimization

Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints

Marius M. Solomon · Operations Research · 1987 · 4.2K 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

An effective implementation of the Lin–Kernighan traveling salesman heuristic

Keld Helsgaun · European Journal of Operational Research · 2000 · 1.6K citations

Computing, Computer Science, Algorithms +12

An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles

Nabila Azi, Michel Gendreau, Jean‐Yves Potvin · European Journal of Operational Research · 2009 · 272 citations

Management, Industrial Engineering, Operations Management +16