Tuesday, March 23, 2010

Solving the Travelling Salesman problem with Smallworld and Cloud Resources

Here's a tool that can solve the Travelling Salesman problem in Smallworld. It makes use of Smallworld features/trail to create a list of points to visit and then uses a combination of cloud-based services as well as other Magik classes to suggest a more efficient ordering of the points.

(Disclosure: I work for iFactor Consulting and have been involved in the development of the Web Maps Connector that the above-mentioned link references)

No comments: