TSPSG is intended to generate and solve Travelling Salesman Problem (TSP) tasks. It uses Branch and Bound method for solving. An input is a number of cities and a matrix of city-to-city travel prices. The matrix can be populated with random values in a given range (useful for generating tasks). The result is an optimal route, its price, step-by-step matrices of solving and solving graph. The task can be saved in internal binary format and opened later. The result can be printed or saved as PDF, HTML, or ODF.
Windows TSPSG-v0.1-beta2-setup.exe (Date: 2011-04-19, Size: 18.1 MB)
Mac tspsg-0.1.4.170-beta2-src.zip (Date: 2011-04-19, Size: 4.6 MB)
Linux tspsg-0.1.4.170-beta2-src.tar.bz2 (Date: 2011-04-19, Size: 3.4 MB)
BSD tspsg-0.1.4.170-beta2-bin.x86-freebsd.tar.bz2 (Date: 2011-04-20, Size: 928.5 KB)
Solaris tspsg-0.1.4.170-beta2-src.tar.bz2 (Date: 2011-04-19, Size: 3.4 MB)
No Image posted. Post new screenshot
Your rating for TSP Solver and Generator
tsp, ソース, 分枝限定法, qt_installer.sis, download, symbian ...