Icon of program: TSP Solver and Generator

TSP Solver and Generator for Windows

Download now

Used TSP Solver and Generator for Windows?

Editors’ Review

Download.com staff
TSPSG is a dedicated solver for the Traveling Salesman Problem (TSP). It employs the Branch and Bound method to calculate optimal routes. Users can input custom cost matrices or generate tasks using random data.
Enlarged image for TSP Solver and Generator
TSP Solver and Generator 0/5

  • Pros

    • Uses the Branch and Bound method for finding optimal solutions.
    • Generates solvable tasks using random value matrix population.
    • Provides detailed output including step-by-step matrices and solving graph.
    • Exports results to standard formats including PDF, HTML, and ODF.
    • Allows saving and reopening tasks via an internal binary format.

  • Cons

    • Limited strictly to the Branch and Bound solving algorithm.
    • Does not explicitly mention support for inputting coordinate data.
    • Saved tasks rely solely on an internal binary file format.
Icon of program: TSP Solver and Generator

TSP Solver and Generator for Windows

Download now

Used TSP Solver and Generator for Windows?

Explore More

Full Specifications

GENERAL
Release
Latest update
Version
0.1.4.170-beta2
OPERATING SYSTEMS
Platform
Windows
Operating System
  • Windows 10
  • Windows Vista
  • Windows 7
  • Windows Server
  • Windows 8
  • Windows XP
  • Windows 2000
  • Windows 2003
Additional Requirements
None
POPULARITY
Total Downloads
553
Downloads Last Week
1
Report Software

Program available in other languages

Last Updated

Developer’s Description

By Oleksii Serdiuk
Generate and solve Travelling Salesman Problem tasks.
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.
Download.com
Your review for TSP Solver and Generator