Skip to main content

All Questions

Filter by
Sorted by
Tagged with
-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 ...
Manfred Weis's user avatar
  • 13.2k