A branch-and-cut algorithm for the generalized traveling salesman problem with time windows

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

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

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

Solution of a Large-Scale Traveling-Salesman Problem

George B. Dantzig, R. Fulkerson, Selmer Martin Johnson · Journal of the Operations Research Society of America · 1954 · 1.3K citations

Computing, Operations Management, Algorithms +14

A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows

Martin Desrochers, Jacques Desrosiers, M. Hugh Solomon · Operations Research · 1992 · 1.2K citations

Natural Sciences, Industrial Engineering, Operations Management +17