[SciPy-User] [ANN] New free tool for TSP solving

Dmitrey tmp50@ukr....
Sun Sep 2 14:16:58 CDT 2012




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.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mail.scipy.org/pipermail/scipy-user/attachments/20120902/686bb817/attachment.html 


More information about the SciPy-User mailing list