| author | Alpar Juttner <alpar@cs.elte.hu> |
| Mon, 06 Dec 2010 13:09:21 +0100 | |
| changeset 1 | c445c931472f |
| permissions | -rw-r--r-- |
| alpar@1 | 1 |
Solver: Concorde-03.12.19 (options used: -s 99) |
| alpar@1 | 2 |
http://www.tsp.gatech.edu/concorde.html |
| alpar@1 | 3 |
LP Solver: GLPK 4.34 (CPLEX-like interface module examples/cplex) |
| alpar@1 | 4 |
Computer: Intel Pentium 4 CPU 3GHz, 2GB of RAM |
| alpar@1 | 5 |
Platform: Cygwin 1.5.24 (Windows XP 5.1 Build 2600 Service Pack 4) |
| alpar@1 | 6 |
Compiler: GCC 3.4.4 (options used: -O2) |
| alpar@1 | 7 |
Test set: http://www.iwr.uni-heidelberg.de/groups/comopt/software/ |
| alpar@1 | 8 |
TSPLIB95/ |
| alpar@1 | 9 |
|
| alpar@1 | 10 |
Problem Solution B&B Time, s |
| alpar@1 | 11 |
--------- -------- --- ------- |
| alpar@1 | 12 |
a280 2579 1 3.09 |
| alpar@1 | 13 |
ali535 202339 1 21.88 |
| alpar@1 | 14 |
att48 10628 1 0.20 |
| alpar@1 | 15 |
att532 27686 7 74.31 |
| alpar@1 | 16 |
bayg29 1610 1 0.08 |
| alpar@1 | 17 |
bays29 2020 1 0.08 |
| alpar@1 | 18 |
berlin52 7542 1 0.11 |
| alpar@1 | 19 |
bier127 118282 1 0.62 |
| alpar@1 | 20 |
brazil58 25395 1 0.23 |
| alpar@1 | 21 |
brd14051 |
| alpar@1 | 22 |
brg180 1950 1 0.34 |
| alpar@1 | 23 |
burma14 3323 1 0.06 |
| alpar@1 | 24 |
ch130 6110 1 0.92 |
| alpar@1 | 25 |
ch150 6528 1 1.69 |
| alpar@1 | 26 |
d1291 |
| alpar@1 | 27 |
d15112 |
| alpar@1 | 28 |
d1655 |
| alpar@1 | 29 |
d18512 |
| alpar@1 | 30 |
d198 15780 3 4.92 |
| alpar@1 | 31 |
d2103 |
| alpar@1 | 32 |
d493 35002 5 123.89 |
| alpar@1 | 33 |
d657 48913 11 148.17 |
| alpar@1 | 34 |
dantzig42 699 1 0.08 |
| alpar@1 | 35 |
dsj1000 18660188 13 251.00 |
| alpar@1 | 36 |
eil101 (failed due to CPXgetijdiv) |
| alpar@1 | 37 |
eil51 426 1 0.17 |
| alpar@1 | 38 |
eil76 538 1 0.11 |
| alpar@1 | 39 |
fl1400 |
| alpar@1 | 40 |
fl1577 |
| alpar@1 | 41 |
fl3795 |
| alpar@1 | 42 |
fl417 11861 1 47.20 |
| alpar@1 | 43 |
fnl4461 |
| alpar@1 | 44 |
fri26 937 1 0.05 |
| alpar@1 | 45 |
gil262 2378 3 10.39 |
| alpar@1 | 46 |
gr120 6942 1 0.66 |
| alpar@1 | 47 |
gr137 69853 1 2.09 |
| alpar@1 | 48 |
gr17 2085 1 0.03 |
| alpar@1 | 49 |
gr202 40160 1 3.97 |
| alpar@1 | 50 |
gr21 2707 1 0.03 |
| alpar@1 | 51 |
gr229 134602 7 19.45 |
| alpar@1 | 52 |
gr24 1272 1 0.03 |
| alpar@1 | 53 |
gr431 171414 9 40.67 |
| alpar@1 | 54 |
gr48 5046 1 0.22 |
| alpar@1 | 55 |
gr666 294358 3 40.23 |
| alpar@1 | 56 |
gr96 55209 1 1.22 |
| alpar@1 | 57 |
hk48 11461 1 0.08 |
| alpar@1 | 58 |
kroA100 21282 1 0.41 |
| alpar@1 | 59 |
kroA150 26524 1 2.09 |
| alpar@1 | 60 |
kroA200 29368 1 2.44 |
| alpar@1 | 61 |
kroB100 22141 1 1.20 |
| alpar@1 | 62 |
kroB150 26130 1 1.66 |
| alpar@1 | 63 |
kroB200 29437 1 1.41 |
| alpar@1 | 64 |
kroC100 20749 1 0.42 |
| alpar@1 | 65 |
kroD100 21294 1 0.50 |
| alpar@1 | 66 |
kroE100 22068 1 0.94 |
| alpar@1 | 67 |
lin105 14379 1 0.23 |
| alpar@1 | 68 |
lin318 42029 1 4.28 |
| alpar@1 | 69 |
nrw1379 |
| alpar@1 | 70 |
p654 34643 1 17.08 |
| alpar@1 | 71 |
pa561 2763 15 370.70 |
| alpar@1 | 72 |
pcb1173 56892 11 370.30 |
| alpar@1 | 73 |
pcb3038 |
| alpar@1 | 74 |
pcb442 59778 13 35.86 |
| alpar@1 | 75 |
pla33810 |
| alpar@1 | 76 |
pla7397 |
| alpar@1 | 77 |
pla85900 |
| alpar@1 | 78 |
pr1002 259045 1 23.08 |
| alpar@1 | 79 |
pr107 44303 1 0.38 |
| alpar@1 | 80 |
pr124 59030 1 1.23 |
| alpar@1 | 81 |
pr136 96772 1 2.19 |
| alpar@1 | 82 |
pr144 58537 1 0.89 |
| alpar@1 | 83 |
pr152 73682 1 2.73 |
| alpar@1 | 84 |
pr226 80369 1 2.72 |
| alpar@1 | 85 |
pr2392 |
| alpar@1 | 86 |
pr264 49135 1 1.61 |
| alpar@1 | 87 |
pr299 48191 3 14.52 |
| alpar@1 | 88 |
pr439 107217 15 117.75 |
| alpar@1 | 89 |
pr76 108159 1 0.95 |
| alpar@1 | 90 |
rat195 2323 5 12.91 |
| alpar@1 | 91 |
rat575 6773 19 202.52 |
| alpar@1 | 92 |
rat783 8806 1 37.92 |
| alpar@1 | 93 |
rat99 1211 1 0.50 |
| alpar@1 | 94 |
rd100 7910 1 0.28 |
| alpar@1 | 95 |
rd400 15281 11 74.41 |
| alpar@1 | 96 |
rl11849 |
| alpar@1 | 97 |
rl1304 |
| alpar@1 | 98 |
rl1323 |
| alpar@1 | 99 |
rl1889 |
| alpar@1 | 100 |
rl5915 |
| alpar@1 | 101 |
rl5934 |
| alpar@1 | 102 |
si1032 92650 1 82.09 |
| alpar@1 | 103 |
si175 21407 3 8.97 |
| alpar@1 | 104 |
si535 48450 1 71.28 |
| alpar@1 | 105 |
st70 675 1 0.20 |
| alpar@1 | 106 |
swiss42 1273 1 0.06 |
| alpar@1 | 107 |
ts225 126643 1 21.25 |
| alpar@1 | 108 |
tsp225 3916 1 10.14 |
| alpar@1 | 109 |
u1060 224094 13 507.44 |
| alpar@1 | 110 |
u1432 |
| alpar@1 | 111 |
u159 42080 1 0.41 |
| alpar@1 | 112 |
u1817 |
| alpar@1 | 113 |
u2152 |
| alpar@1 | 114 |
u2319 |
| alpar@1 | 115 |
u574 36905 1 32.84 |
| alpar@1 | 116 |
u724 41910 19 238.42 |
| alpar@1 | 117 |
ulysses16 6859 1 0.19 |
| alpar@1 | 118 |
ulysses22 7013 1 0.47 |
| alpar@1 | 119 |
usa13509 |
| alpar@1 | 120 |
vm1084 239297 9 543.38 |
| alpar@1 | 121 |
vm1748 |