Works on: Windows 10 | Windows 8.1 | Windows 8 | Windows 7 | Windows XP | Windows 2000 | Windows 2003 | Windows 2008 | Windows Vista | Windows 2012 SHA1 Hash: e02205d5bb09624e81e23c9485935b21bddf50a1 Size: 18.54 MB File Format: exe
Rating: 2.478260869
out of 5
based on 23 user ratings
Downloads: 135 License: Free
TSP Solver and Generator is a free software by Oleksii Serdiuk and works on Windows 10, Windows 8.1, Windows 8, Windows 7, Windows XP, Windows 2000, Windows 2003, Windows 2008, Windows Vista, Windows 2012.
You can download TSP Solver and Generator which is 18.54 MB in size and belongs to the software category Home and Education. TSP Solver and Generator was released on 2012-10-31 and last updated on our database on 2017-04-24 and is currently at version 0.1.
Thank you for downloading from SoftPaz! Your download should start any moment now. It would be great if you could rate and share:
Rate this software:
Share in your network:
TSP Solver and Generator 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.