# Computer Scientists Break Traveling Salesperson Record

**URL:** <https://forums.eveonline.com/t/computer-scientists-break-traveling-salesperson-record/272270>\
**Category:** General Discussion\
**Created:** [October 9, 2020, 6:50am UTC](https://forums.eveonline.com/t/computer-scientists-break-traveling-salesperson-record/272270 "2020-10-09T06:50:40Z")\
**Posts on this page:** 1\
**Showing post:** 6

<div class="post-metadata">

**Author:** ![Golden\_Gnu](https://sea1.discourse-cdn.com/eveonline/user_avatar/forums.eveonline.com/golden_gnu/32/459734_2.png) [@Golden\_Gnu](https://forums.eveonline.com/u/Golden_Gnu)\
**Post date:** [October 9, 2020, 8:24pm UTC](https://forums.eveonline.com/t/computer-scientists-break-traveling-salesperson-record/272270/6 "2020-10-09T20:24:29Z")

</div>

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](https://esi.evetech.net/ui#/Routes/get_route_origin_destination)  
And it’s open source: [https://github.com/esi/esi-routes](https://github.com/esi/esi-routes) if you want to look into how the algorithm works

---

_[View the full topic](https://forums.eveonline.com/t/computer-scientists-break-traveling-salesperson-record/272270)._