tag:blogger.com,1999:blog-1688166712778183365.post3241505772162662687..comments2021-08-26T08:14:31.110-07:00Comments on If We Assume: Mapping Road TripsJameshttp://www.blogger.com/profile/17932747144037742617noreply@blogger.comBlogger1125tag:blogger.com,1999:blog-1688166712778183365.post-73116284307623361752015-03-17T17:40:21.096-07:002015-03-17T17:40:21.096-07:00Just wanted to comment that this is not actually t...Just wanted to comment that this is not actually the shortest path. Bill Cook, who is the world's leading expert on the Traveling Salesman Problem, has posted a shorter path on his website. Moreover, the solution that he has found is provably the shortest path possible (he's offered a $1000 reward to anyone who can find a shorter one, and I'm quite confident no one will). Unfortunately, none of the press surrounding Randal Olson's post has actually picked up on the fact that there is a better solution that can be computed on an iPhone in under a second:<br /><br />http://www.math.uwaterloo.ca/tsp/usa50/index.htmlDMhttps://www.blogger.com/profile/08033492614643313850noreply@blogger.com