Computer Scientists Break Traveling Salesperson Record

Sorry to disappoint, but, I just use a slightly modified library.
I only have a shallow understanding of the actual algorithms.

Eve doesn’t try to solve the TSP, it just find the shortest routes between waypoints.
ESI have a route endpoint that replicate the logic used: https://esi.evetech.net/ui#/Routes/get_route_origin_destination
And it’s open source: https://github.com/esi/esi-routes if you want to look into how the algorithm works

1 Like