Browser you have is obsolate. Please, download the modern Firefox, Chrome, Opera or Yandex browser for comfort surfing!
  
World Software Catalog
Internet catalog of free and paid applications of the World
  
 RU  EN 
Software search
Description language 1Description language 2Description language 3Description language 4
PlatformLicenseASP member
ClassSpecificCategory
NamePublisher/developer
KeywordsDescription
      
TSP Solver and Generator 0.1.4.170-beta2
Company: Oleksii Serdiuk
Country: Germany, Saarland, Saarbrücken
ASP member: No
Company Web site: https://oleksii.name/
Site of program: http://tspsg.info/
Application info: http://tspsg.info/

Author: Oleksii Serdiuk

Sales email: contacts@oleksii.name
Support email: contacts@oleksii.name

License type: Freeware
Class: Business::Math & Scientific Tools
Specific:
Categories: Business & Finance :: Calculators & Converters, Home & Hobby :: Education, Education :: Training Tools, Education :: Mathematics, Education :: Teaching
Platform:
OS: Linux, Linux GPL, Linux Open Source, Pocket PC, Symbian, Win2000, Win7 x32, Win7 x64, WinMobile, WinVista, WinVista x64, WinXP
System requirements:
Language: English, Russian, Ukrainian
Limitations: No limitations

  
Keywords: tspsg, travelling salesman problem, tsp, solver, generator, tsp solver, tsp generator

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



 0    
 0    
17.68 MB

DateVersionStatusRelease history
18 Apr 20110.1.4.170-beta2Beta
Distribution permissions: This program is free software: you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation, either version 3 of the License, or
(at your option) any later version.

Ratio:

Back  Top

 
  0  0
April 2024
   Su   Mo   Tu   We   Th   Fr   Sa   
     1   2   3   4   5   6   
   7   8   9   10   11   12   13   
   14   15   16   17   18   19   20   
   21   22   23   24   25   26   27   
   28   29   30           
 27 April 2024 year, Saturday 
User
Autorization
e-mail:

password:


Register
RSS-feed
RSS-лента    Valid RSS
Online
Guests: 0
Users: 0
Bots: 82
Total users: 56
Banners

Copyright © 2020-2024 MaaSoftware OOO