# Computer Scientists Break Traveling Salesperson Record **URL:** \ **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:** 8\ **Page:** 1
**Author:** ![Solstice\_Projekt](https://sea1.discourse-cdn.com/eveonline/user_avatar/forums.eveonline.com/solstice_projekt/32/503293_2.png) [@Solstice\_Projekt](https://forums.eveonline.com/u/Solstice_Projekt)\ **Post date:** [October 9, 2020, 6:50am UTC](https://forums.eveonline.com/t/computer-scientists-break-traveling-salesperson-record/272270/1 "2020-10-09T06:50:41Z")
> **[Computer Scientists Break Traveling Salesperson Record](https://www.quantamagazine.org/computer-scientists-break-traveling-salesperson-record-20201008/)** > > After 44 years, there’s finally a better way to find approximate solutions to the notoriously difficult traveling salesperson problem. Relevant Paper: [https://arxiv.org/abs/2007.01409](https://arxiv.org/abs/2007.01409) Sorry it’s just a link, but it’s early in the morning and I don’t really know what to add to it, except that the game uses the TSP problem for route optimization … so it’s EVE related. Also we’re all mostly nerds in here, so it’s probably interesting. ---
**Author:** ![Zhalyd\_Lyehin](https://sea1.discourse-cdn.com/eveonline/user_avatar/forums.eveonline.com/zhalyd_lyehin/32/358574_2.png) [@Zhalyd\_Lyehin](https://forums.eveonline.com/u/Zhalyd_Lyehin)\ **Post date:** [October 9, 2020, 8:00am UTC](https://forums.eveonline.com/t/computer-scientists-break-traveling-salesperson-record/272270/2 "2020-10-09T08:00:34Z")
If only it could help us to optimize 11 or more way points. Maybe in a few years after more research. 🙂 ---
**Author:** ![Solstice\_Projekt](https://sea1.discourse-cdn.com/eveonline/user_avatar/forums.eveonline.com/solstice_projekt/32/503293_2.png) [@Solstice\_Projekt](https://forums.eveonline.com/u/Solstice_Projekt)\ **Post date:** [October 9, 2020, 8:43am UTC](https://forums.eveonline.com/t/computer-scientists-break-traveling-salesperson-record/272270/3 "2020-10-09T08:43:32Z")
Probably not, but who knows! ---
**Author:** ![Xeux](https://sea1.discourse-cdn.com/eveonline/user_avatar/forums.eveonline.com/xeux/32/428022_2.png) [@Xeux](https://forums.eveonline.com/u/Xeux)\ **Post date:** [October 9, 2020, 10:36am UTC](https://forums.eveonline.com/t/computer-scientists-break-traveling-salesperson-record/272270/4 "2020-10-09T10:36:14Z")
Too bad we can’t use Project Discovery to optimize our autopilot routes. ---
**Author:** ![Archer\_en\_Tilavine](https://sea1.discourse-cdn.com/eveonline/user_avatar/forums.eveonline.com/archer_en_tilavine/32/461718_2.png) [@Archer\_en\_Tilavine](https://forums.eveonline.com/u/Archer_en_Tilavine)\ **Post date:** [October 9, 2020, 4:50pm UTC](https://forums.eveonline.com/t/computer-scientists-break-traveling-salesperson-record/272270/5 "2020-10-09T16:50:37Z")
Autopilot takes so long that you’d think CCP has a cache of precomputed routes it could use by now but… I wonder which 3rd party tools will implement this (or use the original, for that matter). jEveAssets lets you specify the algorithm used, for example - I wonder if they’ll toss this in? @Golden_Gnu 🧐 ![image](https://global.discourse-cdn.com/eveonline/original/3X/b/c/bca7356394d54348025e367854cfd8465ca0b55e.png) ---
**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")
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 ---
**Author:** ![Archer\_en\_Tilavine](https://sea1.discourse-cdn.com/eveonline/user_avatar/forums.eveonline.com/archer_en_tilavine/32/461718_2.png) [@Archer\_en\_Tilavine](https://forums.eveonline.com/u/Archer_en_Tilavine)\ **Post date:** [October 10, 2020, 6:10am UTC](https://forums.eveonline.com/t/computer-scientists-break-traveling-salesperson-record/272270/7 "2020-10-10T06:10:43Z")
No disappointment incurred! I’m quite fond of jEveAssets, so I appreciate the insight as to where you get your algorithms from 🙂 And thanks to you, now we know who to harass to improve the algorithms it uses 😃 ---
**Author:** ![system](https://global.discourse-cdn.com/eveonline/original/3X/4/1/41ec4921cbaca7a6f9ea556e7cc20018461eae5e.png) [@system](https://forums.eveonline.com/u/system)\ **Post date:** [January 8, 2021, 6:10am UTC](https://forums.eveonline.com/t/computer-scientists-break-traveling-salesperson-record/272270/8 "2021-01-08T06:10:46Z")
This topic was automatically closed 90 days after the last reply. New replies are no longer allowed.