Expected Length of the Shortest Path of the Traveling Salesman Problem in 3D Space

Table 2

Commonly used algorithms for solving TSP.

Exact algorithm	Heuristic search algorithm
Mixed integer programming	Genetic algorithm (GA)
Branch-and-bound search method	Simulated annealing
Cutting-plane method	Neural network algorithms
Dynamic programming	Ant colony optimization