On solving TSPs
http://www.seas.gwu.edu/~simhaweb/champalg/tsp/tsp.html
On Construction and Improvement Heuristics:
http://www2.research.att.com/~dsj/papers/TSPchapter.pdf
TSP Problem Instances
http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/