TSP (Dynamic, Heuristic, Genetic, 2-Opt or … er … that Bulgarian freaky thingy) is a challenging problem. The best results with few points? (say up to 1000) the 2-Opt way (not very fast mind, but who cares?). The best with 1Z points? Call NASA
See ~1300 rnd pts VS 2-Opt TSP (seed start route done via classic iterative proximity and Point3dList etc etc),
