Speak and Shout

Wednesday, March 15, 2006

TSPsolver

I've been tinkering again -- I've written a Python program that solves traveling salesman problems from the TSPLIB95 library. The GUI is in Tkinter, so it's cross-platform. It's still in beta, but it's working. Unix and Windows versions are available. I will be adding new solution algorithms in the near future, and I'll try to figure out why the large problems on Unix seem to get hung up with threading issues.

UPDATE: I had to add a sleep command (with a very short duration) to the calculation thread in order to give the GUI thread time to run properly on the Unix side. This must have to do with Python's threading being simulated, but it's poor nonetheless. Windows, amazingly, had no threading issues.

0 Comments:

Post a Comment



<$I18N$LinksToThisPost>:

Create a Link

<< Home