Lower tolerance-based Branch and Bound algorithms for the ATSP

TSPLIB—A Traveling Salesman Problem Library

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

Natural Sciences, Computer Science, Algorithms +11

Branch-and-Bound Methods: A Survey

Eugene L. Lawler, Derek Wood · Operations Research · 1966 · 2K citations

Natural Sciences, Computer Science, Algorithms +14

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

Graph Theory: An Algorithmic Approach

E. Kay · Journal of the Operational Research Society · 1976 · 911 citations

Computing, Computer Science, Mathematics +14

Graph Theory: An Algorithmic Approach

E. Kay, N. Christofides · Operational Research Quarterly (1970-1977) · 1976 · 767 citations

Computing, Computer Science, Mathematics +14