News for hackers. Stuff that matters.
Re:How UPS trucks saved millions of dollars by eliminating l... by lorenzhs on Saturday February 11, 2017 @07:04AM (#13622252)
Well yeah it's clearly still NP-complete. But the TSP (or variant thereof) isn't related to the routing engine at all, as the routing engine only defines the edge weights. They're fairly orthogonal problems. Logistics software needs to solve both, but consumer satnav doesn't.

There are no comments on this comment yet.