Next:
Geometric TSP (arbitrary metric)
Up:
tsp
Previous:
Asymmetric TSP
Asymmetric (1,2)-TSP
-approximation [
4
]
hard to approximate within a factor less than
[
11
]
2015-04-14 Revision: 286
PDF version
-approximation [4]
[11]