News for hackers. Stuff that matters.
Re:Solving the Traveling Tesla Salesman Problem with Python ... by pvdebbe on Tuesday June 16, 2015 @08:07AM (#9725139)
I don't have a citation at hand, but the proof is simple enough. It does rely on the triangle inequality and can be used to construct a quick approximator for this Euclidean variation of TSP. Granted, the math is different on a surface of a sphere. The error could be caused by imprecise input values.

There are no comments on this comment yet.