uwaterloo.ca. Computer codes for the TSP have become increasingly more sophistied over the years. A conspicuous sign of these improvements is the increasing size of nontrivial instances that have been solved, moving from Dantzig, Fulkerson, and Johnson''s solution of a 49city problem in 1954 up through the solution of a 24,978city problem 50 years later.