3 ms·
Since when was traveling salesman trivial? I'm only using 5 people with 3 cars as an example. In reality it's hundreds upon hundreds of people and proportional
by siglesias 13y ago
Since when was traveling salesman trivial?
I'm only using 5 people with 3 cars as an example. In reality it's hundreds upon hundreds of people and proportionally fewer cars. I understand there are challenges with dealing with humans that will disappear when we switch to robots, but I can't see the API changing very much. The concept of a vehicle network, customers, app, doing clever things to anticipate traffic and customer desires on certain days, all of these things take (I would imagine) years to understand and optimize.
Your claim that operating such a network with humans versus robots, on a logistical (API) level, have "almost zero in common" is rather brash.
- IanCal 13y agoTravelling 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.