Software to plan shortest route to many addresses [closed]
Solution 1:
Not exactly "free" - but perhaps implement the approximation algorithm for TSP outlined in this textbook.
IIRC, it gives a solution TSP for planar graphs a factor of 2 within the optimal solution.