

1·
5 months agoTraveling salesmen being NP-hard only means that you cannot prove you have the optimal solution without checking all possible solutions. Uber doesnt care if the solution is optimal it only wants a solution that’s good enough. It does this using heuristics, checkout https://medium.com/opex-analytics/heuristic-algorithms-for-the-traveling-salesman-problem-6a53d8143584 as an example
https://www.zdf.de/play/shows/heute-show-104/heute-show-vom-5-september-2025-100#startTime=1515
Ist nicht dokumentiert aber mit
#startTime=
und dann Zeit in Sekunden anhängen funktioniert es bei mirBei der ARD funktioniert bei mir
?isChildContent=true&startTime=
und dann die Zeit in Sekunden