Hi all, New free tool for TSP solving is available (for downloading as well) - OpenOpt TSP class: TSP (traveling salesman problem). It is written in Python, uses NetworkX graphs on input (another BSD-licensed Python library, de-facto standard graph lib for Python language programmers), can connect to MILP solvers like glpk, cplex, lpsolve, has a couple of other solvers - sa (simulated annealing, Python code by John Montgomery) and interalg If someone is interested, I could implement something from (or beyound) its future plans till next OpenOpt stable release 0.41, that will be 2 weeks later (Sept-15). Regards, D.