4 ms·
Ignoring optimization goals such as time, cost, distance, road type, and safety: It's not economical to solve the TSP perfectly for real-world problems, so heu
by errcorrectcode 5y ago
Ignoring optimization goals such as time, cost, distance, road type, and safety:
It's not economical to solve the TSP perfectly for real-world problems, so heuristic algorithms are used to deliver good-but-not-perfect solutions(s).[0]
0. https://en.wikipedia.org/wiki/Travelling_salesman_problem https://en.wikipedia.org/wiki/Travelling_salesman_problem
- karussell 5y agoThe article is about solving a A-to-B routing problem, for which you would use something like a Dijkstra algorithm, which is not a heuristic (in its standard settings) and has nothing to do with solving a TSP.
- deleted 5y ago[deleted]