Generate and solve TSP tasks. #TSP tasks #TSP solver #TSP generator #TSP #Tasks #Solver
TSP Solver and Generator is a software 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.
TSP Solver and Generator 0.1.4 Beta 2
add to watchlist add to download basket send us an update REPORT- runs on:
- Linux
5 screenshots:
- main category:
- Science
- developer:
- visit homepage
IrfanView 4.67
With support for a long list of plugins, this minimalistic utility helps you view images, as well as edit and convert them using a built-in batch mode
Zoom Client 6.0.0.37205
The official desktop client for Zoom, the popular video conferencing and collaboration tool used by millions of people worldwide
Bitdefender Antivirus Free 27.0.35.146
Feather-light and free antivirus solution from renowned developer that keeps the PC protected at all times from malware without requiring user configuration
Microsoft Teams 24060.3102.2733.5911 Home / 1.7.00.7956 Work
Effortlessly chat, collaborate on projects, and transfer files within a business-like environment by employing this Microsoft-vetted application
4k Video Downloader 1.5.3.0080 Plus / 4.30.0.5655
Export your favorite YouTube videos and playlists with this intuitive, lightweight program, built to facilitate downloading clips from the popular website
Windows Sandbox Launcher 1.0.0
Set up the Windows Sandbox parameters to your specific requirements, with this dedicated launcher that features advanced parametrization
7-Zip 23.01 / 24.04 Beta
An intuitive application with a very good compression ratio that can help you not only create and extract archives, but also test them for errors
ShareX 16.0.1
Capture your screen, create GIFs, and record videos through this versatile solution that includes various other amenities: an OCR scanner, image uploader, URL shortener, and much more
paint.net 5.0.13 (5.13.8830.42291)
Packed with an array of options and an intuitive interface, this application enables you to create professional-looking photographs
calibre 7.9.0
Effortlessly keep your e-book library thoroughly organized with the help of the numerous features offered by this efficient and capable manager
% discount
ShareX
- ShareX
- paint.net
- calibre
- IrfanView
- Zoom Client
- Bitdefender Antivirus Free
- Microsoft Teams
- 4k Video Downloader
- Windows Sandbox Launcher
- 7-Zip
essentials
User Comments
This enables Disqus, Inc. to process some of your data. Disqus privacy policy