Similar posts have been discussed in the past. For example <a href="https://news.ycombinator.com/item?id=18735903" rel="nofollow">https://news.ycombinator.com/item?id=18735903</a><p>Note that the amoeba system finds only an approximated solution, it is not guarantee to found the best solution. Also, it finds it in linear time (for some definition of linear). And the graphs are small (8 cities).<p>So ... this is at best a new nice heuristic. There are plenty of heuristics, it's not clear that is better than the other heuristics.<p>The difficult part is guarantee to find the best solution fo large graphs in non exponential time.