Download List

Projeto Descrição

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.

System Requirements

Sistema Operacional: OS Portable (Source code to work with many OS platforms), SymbianOS, Linux, Windows, Windows Mobile, Windows XP

Download Package list

Últimos 5 Arquivos
Nome Tamanho Data Download count
tspsg-0.1.4.170-beta2.11.mdv201100-mdv2011.0.x86_64.rpm 819.8 KB 2012-08-17 03:32 6
tspsg-0.1.4.170-beta2.11.mdv201100-mdv2011.0.i586.rpm 823.3 KB 2012-08-17 03:32 6
tspsg_0.1.4.170-beta2-0ubuntu12.04_i386.deb 918.5 KB 2012-08-17 03:32 11
tspsg_0.1.4.170-beta2-0ubuntu12.04_amd64.deb 918.4 KB 2012-08-17 03:31 9
tspsg-0.1.4.170-beta2.11.suse1230.x86_64.rpm 814.8 KB 2012-08-17 03:27 12
Todos os Arquivos
0.1.4.170-beta2
Linux
tspsg-0.1.4.170-beta2.11.mdv201100-mdv2011.0.x86_64.rpm819.8 KB2012-08-17 03:326
tspsg-0.1.4.170-beta2.11.mdv201100-mdv2011.0.i586.rpm823.3 KB2012-08-17 03:326
tspsg_0.1.4.170-beta2-0ubuntu12.04_i386.deb918.5 KB2012-08-17 03:3211
tspsg_0.1.4.170-beta2-0ubuntu12.04_amd64.deb918.4 KB2012-08-17 03:319
tspsg-0.1.4.170-beta2.11.suse1230.x86_64.rpm814.8 KB2012-08-17 03:2712
tspsg-0.1.4.170-beta2.11.suse1230.i586.rpm818.6 KB2012-08-17 03:272
tspsg-0.1.4.170-beta2.11.suse1220.x86_64.rpm814.1 KB2012-08-17 03:272
tspsg-0.1.4.170-beta2.11.suse1220.i586.rpm818.5 KB2012-08-17 03:261
tspsg-0.1.4.170-beta2.11.suse1210.x86_64.rpm817.1 KB2012-08-17 03:263
tspsg-0.1.4.170-beta2.11.suse1210.i586.rpm817.0 KB2012-08-17 03:261
tspsg-0.1.4.170-beta2.11.fc17.x86_64.rpm832.8 KB2012-08-17 03:252
tspsg-0.1.4.170-beta2.11.fc17.i686.rpm837.7 KB2012-08-17 03:251
tspsg-0.1.4.170-beta2.11.fc16.x86_64.rpm837.1 KB2012-08-17 03:252
tspsg-0.1.4.170-beta2.11.fc16.i686.rpm837.8 KB2012-08-17 03:240
tspsg-0.1.4.170-beta2.11.el600.x86_64.rpm927.8 KB2012-08-17 03:244
tspsg-0.1.4.170-beta2.11.el600.i386.rpm928.5 KB2012-08-17 03:247
tspsg_0.1.4.170-beta2-0ubuntu11.10_i386.deb917.9 KB2012-08-17 03:230
tspsg_0.1.4.170-beta2-0ubuntu11.10_amd64.deb917.5 KB2012-08-17 03:232
tspsg.ebuilds.tar.bz23.4 KB2011-05-23 20:172
tspsg_0.1.4.170-beta2-0ubuntu11.04_amd64.deb919.0 KB2011-05-08 07:052
tspsg_0.1.4.170-beta2-0ubuntu11.04_i386.deb919.1 KB2011-05-08 07:052
tspsg_0.1.4.170-beta2-1ubuntu10.10_amd64.deb919.3 KB2011-05-08 06:461
tspsg_0.1.4.170-beta2-1ubuntu10.10_i386.deb918.9 KB2011-05-08 06:462
tspsg_0.1.4.170-beta2-1ubuntu9.10_i386.deb913.8 KB2011-05-08 06:460
tspsg_0.1.4.170-beta2-1ubuntu10.04_amd64.deb918.8 KB2011-05-08 06:461
tspsg_0.1.4.170-beta2-1ubuntu9.10_amd64.deb914.3 KB2011-05-08 06:462
tspsg_0.1.4.170-beta2-1ubuntu10.04_i386.deb918.8 KB2011-05-08 06:467
tspsg_0.1.4.170-beta2-1ubuntu9.04_i386.deb912.3 KB2011-05-08 06:462
tspsg_0.1.4.170-beta2-1debian6.0_i386.deb917.6 KB2011-05-08 06:462
tspsg_0.1.4.170-beta2-1ubuntu9.04_amd64.deb913.9 KB2011-05-08 06:461
tspsg_0.1.4.170-beta2-1debian6.0_amd64.deb916.4 KB2011-05-08 06:463
tspsg-0.1.4.170-beta2.4.suse1150.i586.rpm816.7 KB2011-04-20 04:452
tspsg-0.1.4.170-beta2.4.suse1150.x86_64.rpm815.6 KB2011-04-20 04:456
tspsg-0.1.4.170-beta2.4.suse1140.x86_64.rpm815.7 KB2011-04-20 04:452
tspsg-0.1.4.170-beta2.4.suse1130.x86_64.rpm816.1 KB2011-04-20 04:453
tspsg-0.1.4.170-beta2.4.suse1140.i586.rpm816.9 KB2011-04-20 04:451
tspsg-0.1.4.170-beta2.4.suse1130.i586.rpm817.4 KB2011-04-20 04:452
tspsg-0.1.4.170-beta2.4.suse1120.i586.rpm854.7 KB2011-04-20 04:451
tspsg-0.1.4.170-beta2.4.suse1120.x86_64.rpm853.3 KB2011-04-20 04:455
tspsg-0.1.4.170-beta2.4.sle11.i586.rpm835.4 KB2011-04-20 04:452
tspsg-0.1.4.170-beta2.4.sle11.x86_64.rpm834.9 KB2011-04-20 04:452
tspsg-0.1.4.170-beta2.4.mdv201010.i586.rpm815.3 KB2011-04-20 04:452
tspsg-0.1.4.170-beta2.4.mdv201010.x86_64.rpm813.1 KB2011-04-20 04:454
tspsg-0.1.4.170-beta2.4.mdv201000.i586.rpm812.6 KB2011-04-20 04:453
tspsg-0.1.4.170-beta2.4.mdv201000.x86_64.rpm811.7 KB2011-04-20 04:453
tspsg-0.1.4.170-beta2.4.mdv200910.x86_64.rpm812.7 KB2011-04-20 04:455
tspsg-0.1.4.170-beta2.4.fc14.x86_64.rpm935.7 KB2011-04-20 04:453
tspsg-0.1.4.170-beta2.4.mdv200910.i586.rpm813.4 KB2011-04-20 04:452
tspsg-0.1.4.170-beta2.4.fc13.x86_64.rpm928.5 KB2011-04-20 04:454
tspsg-0.1.4.170-beta2.4.fc14.i386.rpm936.3 KB2011-04-20 04:450
tspsg-0.1.4.170-beta2.4.fc12.x86_64.rpm932.3 KB2011-04-20 04:455
tspsg-0.1.4.170-beta2.4.fc13.i386.rpm929.9 KB2011-04-20 04:453
tspsg-0.1.4.170-beta2.4.fc12.i386.rpm932.4 KB2011-04-20 04:453
README.rest.txt4.8 KB2011-05-23 21:046
tspsg-0.1.4.170-beta2-bin.x86-freebsd.tar.bz2928.5 KB2011-04-20 23:1012
Symbian
TSPSG-v0.1-beta2-s3-installer.sis650.2 KB2011-04-20 04:033
TSPSG-v0.1-beta2-s1-installer.sis644.2 KB2011-04-20 04:033
TSPSG-v0.1-beta2.ARM.cab4.3 MB2011-04-20 04:025
TSPSG-v0.1-beta2-setup.exe18.1 MB2011-04-20 04:0263
tspsg-0.1.4.170-beta2-src.zip4.6 MB2011-04-20 04:0212
tspsg-0.1.4.170-beta2-src.tar.bz23.4 MB2011-04-20 04:0214
ChangeLog-0.1.4.txt6.5 KB2011-04-20 03:564
0.1.3.145-beta1
Linux
README.rest.txt0.5 KB2011-02-20 16:0612
tspsg-0.1.3.145_beta1.ebuild.tar.bz21.8 KB2011-02-20 16:063
tspsg-0.1.3.145-beta1-src.tar.bz22.7 MB2011-02-20 14:254
ReleaseNotes-0.1.3.txt1.8 KB2010-10-31 10:361
README.markdown6.5 KB2010-10-31 10:304
TSPSG-v0.1-beta1-setup.exe11.6 MB2010-10-17 07:289
tspsg-0.1.3.145-beta1-bin.x86-freebsd.tar.bz2883.8 KB2010-10-17 05:408
Windows Mobile
TSPSG-v0.1-beta1-shared.ARM.cab4.2 MB2010-10-17 02:191
TSPSG-v0.1-beta1-static.ARM.cab2.4 MB2010-10-17 02:172
tspsg-0.1.3.145-beta1-src.zip3.7 MB2010-10-15 16:0816
0.1.2.100-alpha2
Windows
TSPSG-v0.1-alpha2-setup.exe18.6 MB2010-04-10 04:234
TSPSG-v0.1-alpha2-setup-noredist.exe9.6 MB2010-04-10 04:141
ReleaseNotes.txt2.0 KB2010-04-10 04:093
Symbian
TSPSG-v0.1-alpha2-installer-selfsigned.sis504.2 KB2010-04-10 04:085
TSPSG-v0.1-alpha2-selfsigned.sis479.8 KB2010-04-10 04:083
qt_installer.sis11.2 MB2010-04-10 04:08157
Windows Mobile
TSPSG-v0.1-alpha2-static.cab2.2 MB2010-04-10 04:013
TSPSG-v0.1-alpha2-shared.cab4.1 MB2010-04-10 03:595
tspsg-0.1.2.100-alpha2-src.tar.bz22.1 MB2010-04-09 06:472
tspsg-0.1.2.100-alpha2-src.zip2.9 MB2010-04-09 06:464
0.1.1.42-alpha1
tspsg-0.1.1.42-alpha1-wince-static.cab2.1 MB2009-08-01 09:074
tspsg-0.1.1.42-alpha1-wince.cab3.8 MB2009-08-01 09:069
tspsg-0.1.1.42-alpha1-wince-static.zip2.1 MB2009-08-01 08:585
tspsg-0.1.1.42-alpha1-wince.zip3.8 MB2009-08-01 08:5613
tspsg-0.1.1.42-alpha1-win64.zip5.2 MB2009-08-01 08:5317
tspsg-0.1.1.42-alpha1-win32.zip4.3 MB2009-08-01 08:5112
tspsg-0.1.1.42-alpha1-src.zip315.9 KB2009-08-01 08:494
tspsg-0.1.1.42-alpha1-src.tar.bz2295.8 KB2009-08-01 08:483