Re: Discussion about transformation TSP to UniqueTSP

(if duble post I am sorry, this did not post correctly 30 minutes later
for my reader)
mathisart wrote:
Rados³aw Hofman wrote:
I think I read somewhere that a TSP with different costs for edge{a,b}
and edge{b,a} can be reduced to a (larger) TSP with edge{a,b} =
edge{b,a}. This limits the right side of the equality-relation in
min() to the factorial of the vertices.

if that reduction is correct, this actually solves for N in TSPs where
edge costs can be derived only from the coordinates of the vertices on
a plane.

.