Certification of an optimal TSP tour through 85,900 cities

The Traveling salesman problem: a computational study

Choice Reviews Online · 2007 · 1.8K citations

Mathematical Programming, Computational Science, Engineering +13

The Traveling-Salesman Problem and Minimum Spanning Trees

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

Mathematical Programming, Branch-and-bound Algorithm, Engineering +18

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

Mathematical Programming, Transport Network Analysis, Engineering +20

The C programming language

Computer Languages · 1979 · 1.2K citations

High-level Programming Language, Engineering, Program Analysis +9

A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems

Manfred Padberg, Giovanni Rinaldi · SIAM Review · 1991 · 1.1K citations

Mathematical Programming, Branch-and-bound Algorithm, Engineering +20