3 ms·
Here's a link which explains how this works: http://forio.com/about/blog/route-optimizer-julia-google-maps-epicenter/ http://forio.com/about/blog/route-optimiz
by wglass 11y ago
Here's a link which explains how this works:
http://forio.com/about/blog/route-optimizer-julia-google-maps-epicenter/ http://forio.com/about/blog/route-optimizer-julia-google-map...
- idunning 11y agoThe really unfortunate thing about that post is it completely fails to understand the essential part of solving the TSP this way, which are the lazily-added subtour elimination constraints. I don't think the blog author at Forio really understood the code they were using, hopefully they will update it one day!
- amelius 11y agoWhat is the computational complexity of this solution?