Develop and Download Open Source Software

TSP Solver and Generator

[RSS]Download

Would you recoomend this project?

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.

You can download file releases of TSP Solver and Generator project from List of release files

System Requirements

Operating System: OS Portable (Source code to work with many OS platforms), SymbianOS, Linux, Windows, Windows Mobile, Windows XP
DL
TSPSG-v0.1-beta2-setup.exe
Date: 2011-04-19, Size: 18535192
DL
tspsg-0.1.4.170-beta2-src.zip
Date: 2011-04-19, Size: 4699013
DL
tspsg-0.1.4.170-beta2-src.tar.bz2
Date: 2011-04-19, Size: 3520776
DL
tspsg-0.1.4.170-beta2-bin.x86-freebsd.tar.bz2
Date: 2011-04-20, Size: 950733
DL
tspsg-0.1.4.170-beta2-src.tar.bz2
Date: 2011-04-19, Size: 3520776

List of release files

File/Folder NameFile TypeSizeDateDownload Count
Latest 5 files
tspsg-0.1.4.170-beta2.11.mdv201100-mdv2011.0.i586.rpmapplication/x-rpm; charset=binary823.3 KB2012-08-16 20:321
tspsg-0.1.4.170-beta2.11.mdv201100-mdv2011.0.x86_64.rpmapplication/x-rpm; charset=binary819.8 KB2012-08-16 20:320
tspsg_0.1.4.170-beta2-0ubuntu12.04_i386.debapplication/octet-stream; charset=binary918.5 KB2012-08-16 20:320
tspsg_0.1.4.170-beta2-0ubuntu12.04_amd64.debapplication/octet-stream; charset=binary918.4 KB2012-08-16 20:323
tspsg-0.1.4.170-beta2.11.suse1230.x86_64.rpmapplication/x-rpm; charset=binary814.8 KB2012-08-16 20:270
All Files
0.1.4.170-beta2
Linux
tspsg-0.1.4.170-beta2.11.mdv201100-mdv2011.0.i586.rpmapplication/x-rpm; charset=binary823.3 KB2012-08-16 20:321
tspsg-0.1.4.170-beta2.11.mdv201100-mdv2011.0.x86_64.rpmapplication/x-rpm; charset=binary819.8 KB2012-08-16 20:320
tspsg_0.1.4.170-beta2-0ubuntu12.04_i386.debapplication/octet-stream; charset=binary918.5 KB2012-08-16 20:320
tspsg_0.1.4.170-beta2-0ubuntu12.04_amd64.debapplication/octet-stream; charset=binary918.4 KB2012-08-16 20:323
tspsg-0.1.4.170-beta2.11.suse1230.x86_64.rpmapplication/x-rpm; charset=binary814.8 KB2012-08-16 20:270
tspsg-0.1.4.170-beta2.11.suse1220.x86_64.rpmapplication/x-rpm; charset=binary814.1 KB2012-08-16 20:270
tspsg-0.1.4.170-beta2.11.suse1230.i586.rpmapplication/x-rpm; charset=binary818.6 KB2012-08-16 20:270
tspsg-0.1.4.170-beta2.11.suse1220.i586.rpmapplication/x-rpm; charset=binary818.5 KB2012-08-16 20:270
tspsg-0.1.4.170-beta2.11.suse1210.i586.rpmapplication/x-rpm; charset=binary817.0 KB2012-08-16 20:270
tspsg-0.1.4.170-beta2.11.suse1210.x86_64.rpmapplication/x-rpm; charset=binary817.1 KB2012-08-16 20:271
tspsg-0.1.4.170-beta2.11.fc17.i686.rpmapplication/x-rpm; charset=binary837.7 KB2012-08-16 20:270
tspsg-0.1.4.170-beta2.11.fc17.x86_64.rpmapplication/x-rpm; charset=binary832.8 KB2012-08-16 20:270
tspsg-0.1.4.170-beta2.11.fc16.x86_64.rpmapplication/x-rpm; charset=binary837.1 KB2012-08-16 20:270
tspsg-0.1.4.170-beta2.11.el600.x86_64.rpmapplication/x-rpm; charset=binary927.8 KB2012-08-16 20:270
tspsg-0.1.4.170-beta2.11.fc16.i686.rpmapplication/x-rpm; charset=binary837.8 KB2012-08-16 20:270
tspsg-0.1.4.170-beta2.11.el600.i386.rpmapplication/x-rpm; charset=binary928.5 KB2012-08-16 20:270
tspsg_0.1.4.170-beta2-0ubuntu11.10_i386.debapplication/octet-stream; charset=binary917.9 KB2012-08-16 20:270
tspsg_0.1.4.170-beta2-0ubuntu11.10_amd64.debapplication/octet-stream; charset=binary917.5 KB2012-08-16 20:271
tspsg.ebuilds.tar.bz2application/x-bzip2; charset=binary3.4 KB2011-05-23 13:170
tspsg_0.1.4.170-beta2-0ubuntu11.04_i386.debapplication/octet-stream; charset=binary919.1 KB2011-05-08 00:050
tspsg_0.1.4.170-beta2-0ubuntu11.04_amd64.debapplication/octet-stream; charset=binary919.0 KB2011-05-08 00:050
tspsg_0.1.4.170-beta2-1ubuntu10.10_amd64.debapplication/octet-stream; charset=binary919.3 KB2011-05-07 23:460
tspsg_0.1.4.170-beta2-1ubuntu10.10_i386.debapplication/octet-stream; charset=binary918.9 KB2011-05-07 23:460
tspsg_0.1.4.170-beta2-1ubuntu9.10_amd64.debapplication/octet-stream; charset=binary914.3 KB2011-05-07 23:460
tspsg_0.1.4.170-beta2-1ubuntu9.10_i386.debapplication/octet-stream; charset=binary913.8 KB2011-05-07 23:460
tspsg_0.1.4.170-beta2-1ubuntu10.04_amd64.debapplication/octet-stream; charset=binary918.8 KB2011-05-07 23:460
tspsg_0.1.4.170-beta2-1ubuntu10.04_i386.debapplication/octet-stream; charset=binary918.8 KB2011-05-07 23:460
tspsg_0.1.4.170-beta2-1ubuntu9.04_amd64.debapplication/octet-stream; charset=binary913.9 KB2011-05-07 23:460
tspsg_0.1.4.170-beta2-1ubuntu9.04_i386.debapplication/octet-stream; charset=binary912.3 KB2011-05-07 23:460
tspsg_0.1.4.170-beta2-1debian6.0_amd64.debapplication/octet-stream; charset=binary916.4 KB2011-05-07 23:460
tspsg_0.1.4.170-beta2-1debian6.0_i386.debapplication/octet-stream; charset=binary917.6 KB2011-05-07 23:460
tspsg-0.1.4.170-beta2.4.suse1150.x86_64.rpmapplication/x-rpm; charset=binary815.6 KB2011-04-19 21:450
tspsg-0.1.4.170-beta2.4.suse1150.i586.rpmapplication/x-rpm; charset=binary816.7 KB2011-04-19 21:450
tspsg-0.1.4.170-beta2.4.suse1140.i586.rpmapplication/x-rpm; charset=binary816.9 KB2011-04-19 21:450
tspsg-0.1.4.170-beta2.4.suse1140.x86_64.rpmapplication/x-rpm; charset=binary815.7 KB2011-04-19 21:450
tspsg-0.1.4.170-beta2.4.suse1130.i586.rpmapplication/x-rpm; charset=binary817.4 KB2011-04-19 21:450
tspsg-0.1.4.170-beta2.4.suse1130.x86_64.rpmapplication/x-rpm; charset=binary816.1 KB2011-04-19 21:450
tspsg-0.1.4.170-beta2.4.suse1120.x86_64.rpmapplication/x-rpm; charset=binary853.3 KB2011-04-19 21:450
tspsg-0.1.4.170-beta2.4.sle11.x86_64.rpmapplication/x-rpm; charset=binary834.9 KB2011-04-19 21:450
tspsg-0.1.4.170-beta2.4.suse1120.i586.rpmapplication/x-rpm; charset=binary854.7 KB2011-04-19 21:450
tspsg-0.1.4.170-beta2.4.mdv201010.x86_64.rpmapplication/x-rpm; charset=binary813.1 KB2011-04-19 21:450
tspsg-0.1.4.170-beta2.4.sle11.i586.rpmapplication/x-rpm; charset=binary835.4 KB2011-04-19 21:450
tspsg-0.1.4.170-beta2.4.mdv201000.x86_64.rpmapplication/x-rpm; charset=binary811.7 KB2011-04-19 21:450
tspsg-0.1.4.170-beta2.4.mdv201010.i586.rpmapplication/x-rpm; charset=binary815.3 KB2011-04-19 21:450
tspsg-0.1.4.170-beta2.4.mdv201000.i586.rpmapplication/x-rpm; charset=binary812.6 KB2011-04-19 21:450
tspsg-0.1.4.170-beta2.4.mdv200910.i586.rpmapplication/x-rpm; charset=binary813.4 KB2011-04-19 21:450
tspsg-0.1.4.170-beta2.4.mdv200910.x86_64.rpmapplication/x-rpm; charset=binary812.7 KB2011-04-19 21:450
tspsg-0.1.4.170-beta2.4.fc14.i386.rpmapplication/x-rpm; charset=binary936.3 KB2011-04-19 21:450
tspsg-0.1.4.170-beta2.4.fc14.x86_64.rpmapplication/x-rpm; charset=binary935.7 KB2011-04-19 21:450
tspsg-0.1.4.170-beta2.4.fc13.i386.rpmapplication/x-rpm; charset=binary929.9 KB2011-04-19 21:450
tspsg-0.1.4.170-beta2.4.fc13.x86_64.rpmapplication/x-rpm; charset=binary928.5 KB2011-04-19 21:450
tspsg-0.1.4.170-beta2.4.fc12.i386.rpmapplication/x-rpm; charset=binary932.4 KB2011-04-19 21:450
tspsg-0.1.4.170-beta2.4.fc12.x86_64.rpmapplication/x-rpm; charset=binary932.3 KB2011-04-19 21:450
README.rest.txttext/plain; charset=us-ascii4.8 KB2011-05-23 14:041
tspsg-0.1.4.170-beta2-bin.x86-freebsd.tar.bz2application/x-bzip2; charset=binary928.5 KB2011-04-20 16:101
Symbian
TSPSG-v0.1-beta2-s3-installer.sisx-epoc/x-sisx-app; charset=binary650.2 KB2011-04-19 21:030
TSPSG-v0.1-beta2-s1-installer.sisx-epoc/x-sisx-app; charset=binary644.2 KB2011-04-19 21:030
TSPSG-v0.1-beta2.ARM.cabapplication/vnd.ms-cab-compressed; charset=binary4.3 MB2011-04-19 21:024
TSPSG-v0.1-beta2-setup.exeapplication/octet-stream; charset=binary18.1 MB2011-04-19 21:027
tspsg-0.1.4.170-beta2-src.zipapplication/zip; charset=binary4.6 MB2011-04-19 21:022
tspsg-0.1.4.170-beta2-src.tar.bz2application/x-bzip2; charset=binary3.4 MB2011-04-19 21:021
ChangeLog-0.1.4.txttext/x-lisp; charset=us-ascii6.5 KB2011-04-19 20:560
0.1.3.145-beta1
Linux
README.rest.txttext/plain; charset=us-ascii0.5 KB2011-02-20 08:063
tspsg-0.1.3.145_beta1.ebuild.tar.bz2application/x-bzip2; charset=binary1.8 KB2011-02-20 08:061
tspsg-0.1.3.145-beta1-src.tar.bz2application/x-bzip2; charset=binary2.7 MB2011-02-20 06:250
ReleaseNotes-0.1.3.txttext/plain; charset=utf-81.8 KB2010-10-31 03:360
README.markdowntext/x-lisp; charset=utf-86.5 KB2010-10-31 03:300
TSPSG-v0.1-beta1-setup.exeapplication/octet-stream; charset=binary11.6 MB2010-10-17 00:280
tspsg-0.1.3.145-beta1-bin.x86-freebsd.tar.bz2application/x-bzip2; charset=binary883.8 KB2010-10-16 22:405
Windows Mobile
TSPSG-v0.1-beta1-shared.ARM.cabapplication/vnd.ms-cab-compressed; charset=binary4.2 MB2010-10-16 19:190
TSPSG-v0.1-beta1-static.ARM.cabapplication/vnd.ms-cab-compressed; charset=binary2.4 MB2010-10-16 19:170
tspsg-0.1.3.145-beta1-src.zipapplication/zip; charset=binary3.7 MB2010-10-15 09:081
0.1.2.100-alpha2
Windows
TSPSG-v0.1-alpha2-setup.exeapplication/octet-stream; charset=binary18.6 MB2010-04-09 21:232
TSPSG-v0.1-alpha2-setup-noredist.exeapplication/octet-stream; charset=binary9.6 MB2010-04-09 21:140
ReleaseNotes.txttext/plain; charset=us-ascii2.0 KB2010-04-09 21:090
Symbian
TSPSG-v0.1-alpha2-installer-selfsigned.sisx-epoc/x-sisx-app; charset=binary504.2 KB2010-04-09 21:084
TSPSG-v0.1-alpha2-selfsigned.sisx-epoc/x-sisx-app; charset=binary479.8 KB2010-04-09 21:080
qt_installer.sisx-epoc/x-sisx-app; charset=binary11.2 MB2010-04-09 21:0840
Windows Mobile
TSPSG-v0.1-alpha2-static.cabapplication/vnd.ms-cab-compressed; charset=binary2.2 MB2010-04-09 21:010
TSPSG-v0.1-alpha2-shared.cabapplication/vnd.ms-cab-compressed; charset=binary4.1 MB2010-04-09 20:592
tspsg-0.1.2.100-alpha2-src.tar.bz2application/x-bzip2; charset=binary2.1 MB2010-04-08 23:470
tspsg-0.1.2.100-alpha2-src.zipapplication/zip; charset=binary2.9 MB2010-04-08 23:460
0.1.1.42-alpha1
tspsg-0.1.1.42-alpha1-wince-static.cabapplication/octet-stream2.1 MB2009-08-01 02:072
tspsg-0.1.1.42-alpha1-wince.cabapplication/octet-stream3.8 MB2009-08-01 02:065
tspsg-0.1.1.42-alpha1-wince-static.zipapplication/x-zip2.1 MB2009-08-01 01:582
tspsg-0.1.1.42-alpha1-wince.zipapplication/x-zip3.8 MB2009-08-01 01:566
tspsg-0.1.1.42-alpha1-win64.zipapplication/x-zip5.2 MB2009-08-01 01:532
tspsg-0.1.1.42-alpha1-win32.zipapplication/x-zip4.3 MB2009-08-01 01:516
tspsg-0.1.1.42-alpha1-src.zipapplication/x-zip315.9 KB2009-08-01 01:490
tspsg-0.1.1.42-alpha1-src.tar.bz2application/x-bzip2295.8 KB2009-08-01 01:480


Related Projects
  • SmillaEnlarger
  • Programming Language ADP
  • DelFEM
  • 7Snap
  • Media Player Classic - Home Cinema
Search Keywords
tsp, ソース, 分枝限定法, qt_installer.sis, download ...
About SourceForge.JP
Find Software
Develop Software
Community
Help
SourceForge.JP is a Japanese version of SourceForge.net. For developments that are not related to Japan, we recommend you to use SourceForge.net.