All Questions
Tagged with traveling-salesman-problem paradox
1 question
-2
votes
2
answers
149
views
Greedy euclidean tour expansion - a case of unexpected hanging?
In the euclidean plane an common heuristic for the TSP is to start with the convex hull of the point set and then successively integrate as the next point and insertion position the combination that ...
- 13.2k