TSPLIB
TSPBIB Home Page
Traveling Salesman Constants
Antti (Andy) Ylikoski's PhD thesis manuscript
On Nondeterministic Polynomial-Time Computation The whole P versus NP gamut explained.