News for hackers. Stuff that matters.
Re:UK24727: a shortest-possible walking tour through the pub... by trevyn on Wednesday October 19, 2016 @09:12PM (#12749190)
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?

Re:UK24727: a shortest-possible walking tour through the pub... by ryanmonroe on Wednesday October 19, 2016 @11:05PM (#12749503)
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.
Re:UK24727: a shortest-possible walking tour through the pub... by lokedhs on Wednesday October 19, 2016 @11:27PM (#12749567)
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.
Re:UK24727: a shortest-possible walking tour through the pub... by trevyn on Wednesday October 19, 2016 @11:25PM (#12749563)
"a shortest-possible walking tour"...
Re:UK24727: a shortest-possible walking tour through the pub... by ryanmonroe on Wednesday October 19, 2016 @11:29PM (#12749580)
"You see that we obviously cannot walk several of the indicated routes"