Server side calculation of traveling sales man problem

[Fonsan]

Hi all

I found the following example of TSP http://gebweb.net/optimap/ but
the problem is that its run in javascript by the browser and doesn't
scale, if lets say I have 80 points I want to pass by using the
shortest possible path its not feasible to do in javascript. My
solution would be to query the Direction service for the direction
between all the points for all points and then have a stochastic
approach of the TSP problem similiar to the one described here:
http://rubyquiz.com/quiz142.html and caching the solution (Order of
visiting the points) and then displaying a normal direction map with
the order.

However, the only way to query the direction service seems to be
through javascript and this is not a good solution in my case, since I
want to server side trigger the calculation of the order before the
user views the page since the processing time of the TSP problem is
quite significant (>5 min according to initial estimates) my initial
thoughts would be using a http://en.wikipedia.org/wiki/Server-side_JavaScript
but that would mean alot of hassle.

Reversing the javascript (mimicing requests) is not the way to go here
and I would be happy for any thoughts on a optional approach

Regards