[Numpy-discussion] [ANN] New free tool for TSP solving

Dmitrey tmp50 at ukr.net
Sun Sep 2 15:16:58 EDT 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.python.org/pipermail/numpy-discussion/attachments/20120902/686bb817/attachment.html>


More information about the NumPy-Discussion mailing list