TSP is a touchstone for many general heuristics devised for combinatorial optimization such as genetic algorithms, simulated annealing, tabu search, ant colony optimization, river formation dynamics (see swarm intelligence), and the cross entropy method.
Tsp iS a TouchStone for mAny geNEral heurIsTicS Devised for cOMbinAtorial OPtimizatioN Such AS gEnEtic algoRiThmS, SiMulAted annealinG, taBu SEarCh, ant Colony optIMization, rIvEr foRmAtIon dynAmicS (see SwaRM iNtelligence), aNd THe crosS entrOpY METHod.