Warning: [obfuscated](): It is not safe to rely on the system's timezone settings. You are *required* to use the date.timezone setting or the date_default_timezone_set() function. In case you used any of those methods and you are still getting this warning, you most likely misspelled the timezone identifier. We selected the timezone 'UTC' for now, but please set date.timezone to select your timezone. in /home/paknaz/public_html/index.php on line 0
Program pages TSP Solver and Generator
Paknaz Windows Business Math & Scientific Tools TSP Solver and Generator


TSPSG is intended to generate and solve Travelling Salesman Problem tasks.

Download Now

TSP Solver and Generator

Download Now
User Rating:
  • Currently 0/5
Visitors Rating:
  • Currently 0/5

Add your review!

OS Support: Linux, Linux GPL, Linux Open Source, Pocket PC, Symbian, Win2000, Win7 x32, Win7 x64, WinMobile, WinXP, Win Vista


Size 17.68Mb

Hits: 614 visitors

Downloads: 352

License: Freeware

Date added: 14 Oct 2013

Last Update: 18 Apr 2011

See full specifications
Publisher's description
TSPSG is intended to generate and solve Travelling Salesman Problem (TSP) tasks. It uses Branch and Bound method for solving. Its input is a number of cities and a matrix of city-to-city travel costs. The matrix can be populated with random values in a given range (which is useful for generating tasks). The result is an optimal route, its price, step-by-step matrices of solving and a solving graph. The task can be saved in an internal binary format and opened later. The result can be printed or saved as PDF, HTML, or ODF.

TSPSG may be useful for teachers to generate test tasks or just for regular users to solve TSPs. Also, it may be used as an example of using Branch and Bound method to solve a particular task.

Available Translations: None
TSP Solver and Generator screenshot

Popular related

tspsg | travelling salesman problem | tsp | solver | generator | tsp solver | tsp generator |