On: Google Ventures Puts $258M Into Uber, Its Largest ...

[IanCal]

Travelling salesman isn't that hard when you 1) scale it down and 2) add in a load of constraints.

Also, the travelling salesman problem is hard because you're looking for the best solution not a good solution. A good one is pretty easy.