EnglishFrenchSpanish

OnWorks favicon

TSP Solver and Generator download for Linux

Free download TSP Solver and Generator Linux app to run online in Ubuntu online, Fedora online or Debian online

This is the Linux app named TSP Solver and Generator whose latest release can be downloaded as TSPSG-v0.1-beta2-setup.exe. It can be run online in the free hosting provider OnWorks for workstations.

Download and run online this app named TSP Solver and Generator with OnWorks for free.

Follow these instructions in order to run this app:

- 1. Downloaded this application in your PC.

- 2. Enter in our file manager https://www.onworks.net/myfiles.php?username=XXXXX with the username that you want.

- 3. Upload this application in such filemanager.

- 4. Start the OnWorks Linux online or Windows online emulator or MACOS online emulator from this website.

- 5. From the OnWorks Linux OS you have just started, goto our file manager https://www.onworks.net/myfiles.php?username=XXXXX with the username that you want.

- 6. Download the application, install it and run it.

SCREENSHOTS

Ad


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. 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.

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.



Features

  • Solving of Travelling Salesman Problem tasks with up to 50 cities
  • Generation of the solution graph
  • Creation of random Travelling Salesman Problem tasks
  • Printing and saving solution results to PDF, HTML and ODF
  • Multilinguality


Audience

Science/Research, Education, End Users/Desktop


User interface

Qt


Programming Language

C++



This is an application that can also be fetched from https://sourceforge.net/projects/tspsg/. It has been hosted in OnWorks in order to be run online in an easiest way from one of our free Operative Systems.


Free Servers & Workstations

Download Windows & Linux apps

  • 1
    QNAP NAS GPL Source
    QNAP NAS GPL Source
    GPL source for QNAP Turbo NAS.
    Audience: Developers. User interface:
    Web-based. Programming Language: C,
    Java. Categories:System, Storage,
    Operating System Ker...
    Download QNAP NAS GPL Source
  • 2
    deep-clean
    deep-clean
    A Kotlin script that nukes all build
    caches from Gradle/Android projects.
    Useful when Gradle or the IDE let you
    down. The script has been tested on
    macOS, but ...
    Download deep-clean
  • 3
    Eclipse Checkstyle Plug-in
    Eclipse Checkstyle Plug-in
    The Eclipse Checkstyle plug-in
    integrates the Checkstyle Java code
    auditor into the Eclipse IDE. The
    plug-in provides real-time feedback to
    the user about viol...
    Download Eclipse Checkstyle Plug-in
  • 4
    AstrOrzPlayer
    AstrOrzPlayer
    AstrOrz Player is a free media player
    software, part based on WMP and VLC. The
    player is in a minimalist style, with
    more than ten theme colors, and can also
    b...
    Download AstrOrzPlayer
  • 5
    movistartv
    movistartv
    Kodi Movistar+ TV es un ADDON para XBMC/
    Kodi que permite disponer de un
    decodificador de los servicios IPTV de
    Movistar integrado en uno de los
    mediacenters ma...
    Download movistartv
  • 6
    Code::Blocks
    Code::Blocks
    Code::Blocks is a free, open-source,
    cross-platform C, C++ and Fortran IDE
    built to meet the most demanding needs
    of its users. It is designed to be very
    extens...
    Download Code::Blocks
  • More »

Linux commands

  • 1
    abidw
    abidw
    abidw - serialize the ABI of an ELF
    file abidw reads a shared library in ELF
    format and emits an XML representation
    of its ABI to standard output. The
    emitted ...
    Run abidw
  • 2
    abilint
    abilint
    abilint - validate an abigail ABI
    representation abilint parses the native
    XML representation of an ABI as emitted
    by abidw. Once it has parsed the XML
    represe...
    Run abilint
  • 3
    core-cleanup
    core-cleanup
    core-cleanup - clean-up script for CORE
    DESCRIPTION: usage: core-cleanup [-d
    [-l]] Clean up all CORE namespaces
    processes, bridges, interfaces, and
    session dir...
    Run core-cleanup
  • 4
    core-daemon
    core-daemon
    core-daemon - CORE daemon manages
    emulation sessions started from GUI or
    scripts ...
    Run core-daemon
  • 5
    g++-4.9
    g++-4.9
    gcc - GNU project C and C++ compiler ...
    Run g++-4.9
  • 6
    g++-5
    g++-5
    gcc - GNU project C and C++ compiler ...
    Run g++-5
  • More »

Ad