When planning a route the waypoint limitation for optimization seems to be 10. Though i managed to fit 12 into it, but the calculation took a while.
How can it be improved? On my side or on the server side?
Edit. SPOILER: fascinating technobabble ahead. 
The Traveling Salesman Problem
I think the calculation exponentially increases every time you add a waypoint, until you break the server 
The route is calculated locally, not on the server
No, it isnāt. Itās calculated on the server.
Proof is the fact that you can use ESI to plot a course ā¦
ā¦ aka start, end, waypoints ā¦
ā¦ and ESI sends you back the route.
Hmm, prolly I missed smth here. I see only 2 endpoints:
GET /route/{origin}/{destination}/ - route between 2 system. These routes are static more ore less (guess they can be affected by userās avoidance lists / automilot settings? - too lazy to check this)
POST /ui/autopilot/waypoint - adds a waypoint to the end of already existing route
For server calcualtion there should be an endpoint that would accept a list of desired waypoints and return them in some āoptimizedā order and I donāt see such endpoint
Iāve checked my webgl map code, which has routes implemented, and apparently youāre right! My memory tricked me into believing otherwise! Seems Iāve just connected seperate routes as if they had waypoints. To be fair, itās been a while since Iāve been working on this.
The server still can be used to āsolveā any particular travelling-salesman-problem, though.
Thank you for the idea, I will try this some day. 
And it just hit me that you MUST be right, because in the end itās the client thatās literally halting because of it. Ah, man, ā ā ā ā ā ā up this one really badly. 
But how?
Btw. I tried dotlan, but the optimize button did nothing to help. Or did i do it wrong? And experiences?
Any other third party programs for that problem available?
Or should i ask again in 10 years or so, to give the nerds time, to figure it out?
Slightly offtopic.
If you set the right systems in the avoid list itās possible to be 2,147,483,647 jumps from your destination. WHās are always that far away from anywhere, confused the hell out of me first time I saw it.
32 bit integers ftw.
If anyone works out how to do travelling salesman in linear time, UPS would like a word.
Iāll try it out first, then talk about it later. Currently busy with other things, but when I need distraction, Iām going to try it. I do believe, though, that you can figure it out for yourself. The reason for this is not because Iām not going to try it, despite saying, but for the same reason I never released my script thatās downloading the war data from ESI.
I hog bandwidth, and processing power, like I own it. : - )
Iād like to add that I didnāt mention anything about reasonable timeframes!
Sadly i have no idea how to use ESI(whatever that techno babble means) or the other technical stuff here.
Itās the database and, indirectly, processing power available to players. Thereās examples in every of these foldable/clickable thingies, see āTry it outā. Only needs a ācurlā, which you need to download seperately for windows. Itās a command line utility.
I apologize for blindly assuming youāre using windows just because you donāt know ESI.
Thanks. Iāll read into it.
In any case would I advise against brute forcing it by hammering ESI. Which I would never do either and have never done. Nope. Not at all.
Pedro once challenged me with the travelling salesman problem, and I donāt think that there is a way of solving many jumps in reasonable a short time.
Why would you care anyway? Itās seems silly to think that throwing 1000s of hours of compute at the optimization of a route is going to help you, because itās not worth it saving one or two jumps compared to the time wasted with this.
Still ā¦ fascinating topic. Now I hate you.
Iām sorry to hear this, though it made me laugh pretty hard.
I looked into that esi thing and i decided to use, what the route planer allowes me to do with it.
Btw. the plan was a weekly trip to all ice systems in high sec for a new project. Iāll figure something out.
Thanks for the help. To all of you.
I doubt anyone would āoutbidā the NSA for such a method.
The image of Jesse at the end of Breaking Bad (on the leash) comes to mindā¦
SPOILERS GODDAMMIT.
Oh, wait. I donāt care. Never watched it. 
Why the NSA now?