Hacker News Reader

The little loop near Columbia Road in the very upper-right of this pic is a bit odd: http://www.math.uwaterloo.ca/tsp/pubs/img/london_zoom.jpg

It's taking two separate paths to get from the pub in the bottom-left of the loop to the intersection that creates the loop. One of these paths must be shorter, so why isn't that path taken both to and from that pub?

View on HN

They may be using a public transit route which goes in only one direction or can only be boarded at the point on the other side of the loop.

The solution does not use public transport. Also, checking Google Maps shows that the roads are not one-way. This suggests that the claims of the authors that this is an optimal solution is incorrect.

"a shortest-possible walking tour"...

"You see that we obviously cannot walk several of the indicated routes"

Reply on news.ycombinator.com