News for hackers. Stuff that matters.

A comment on Show HN: Find the fastest route via a place. Parent comment

Re:Show HN: Find the fastest route via a place by pyk on Wednesday September 04, 2013 @01:44AM (#6325798)
For the ambitious, some of the leading code for solving the TSP to optimality is Concorde (at best it has optimally solved an 85,900 "city" instance): http://www.math.uwaterloo.ca/tsp/concorde/downloads/download...

or solve/run Concorde on Argonne National Laboratory's server here:

http://neos.mcs.anl.gov/neos/solvers/co:concorde/TSP.html

Disclaimer: free for academic use

[ Parent | on HN ]
Re:Show HN: Find the fastest route via a place by jffry on Wednesday September 04, 2013 @01:39PM (#6329096)
Ah, cool. So I guess I was wrong that a 5k-city solution was infeasible.
[ Parent | on HN ]