News for hackers. Stuff that matters.
Re:App-Powered Car Service Leaves Cabs in the Dust by kragen on Tuesday April 05, 2011 @03:08PM (#2412278)
It's not that simple. They need to figure out which assignment of drivers to customers maximizes some utility function. If they just send the closest available driver, that may degrade service for some other customer, or leave an important area of the city uncovered for the next unexpected call.

It's not the same problem as TSP, but it's surely reducible to it, given the NP-completeness proof.

There are no comments on this comment yet.