Actual difficult instances of TSP are pretty rare, and for something like Uber Eats, it’s fine if your route is 2% worse than the mathematical optimum. Traffic fluctuations probably matter more than having the shortest route.
There are many good heuristics for TSP that might not give you the optimal solution, but that will generally come pretty close. The Wikipedia article probably describes some of these.
Actual difficult instances of TSP are pretty rare, and for something like Uber Eats, it’s fine if your route is 2% worse than the mathematical optimum. Traffic fluctuations probably matter more than having the shortest route.
There are many good heuristics for TSP that might not give you the optimal solution, but that will generally come pretty close. The Wikipedia article probably describes some of these.