alpar@9: Solver: Concorde-03.12.19 (options used: -s 99) alpar@9: http://www.tsp.gatech.edu/concorde.html alpar@9: LP Solver: GLPK 4.34 (CPLEX-like interface module examples/cplex) alpar@9: Computer: Intel Pentium 4 CPU 3GHz, 2GB of RAM alpar@9: Platform: Cygwin 1.5.24 (Windows XP 5.1 Build 2600 Service Pack 4) alpar@9: Compiler: GCC 3.4.4 (options used: -O2) alpar@9: Test set: http://www.iwr.uni-heidelberg.de/groups/comopt/software/ alpar@9: TSPLIB95/ alpar@9: alpar@9: Problem Solution B&B Time, s alpar@9: --------- -------- --- ------- alpar@9: a280 2579 1 3.09 alpar@9: ali535 202339 1 21.88 alpar@9: att48 10628 1 0.20 alpar@9: att532 27686 7 74.31 alpar@9: bayg29 1610 1 0.08 alpar@9: bays29 2020 1 0.08 alpar@9: berlin52 7542 1 0.11 alpar@9: bier127 118282 1 0.62 alpar@9: brazil58 25395 1 0.23 alpar@9: brd14051 alpar@9: brg180 1950 1 0.34 alpar@9: burma14 3323 1 0.06 alpar@9: ch130 6110 1 0.92 alpar@9: ch150 6528 1 1.69 alpar@9: d1291 alpar@9: d15112 alpar@9: d1655 alpar@9: d18512 alpar@9: d198 15780 3 4.92 alpar@9: d2103 alpar@9: d493 35002 5 123.89 alpar@9: d657 48913 11 148.17 alpar@9: dantzig42 699 1 0.08 alpar@9: dsj1000 18660188 13 251.00 alpar@9: eil101 (failed due to CPXgetijdiv) alpar@9: eil51 426 1 0.17 alpar@9: eil76 538 1 0.11 alpar@9: fl1400 alpar@9: fl1577 alpar@9: fl3795 alpar@9: fl417 11861 1 47.20 alpar@9: fnl4461 alpar@9: fri26 937 1 0.05 alpar@9: gil262 2378 3 10.39 alpar@9: gr120 6942 1 0.66 alpar@9: gr137 69853 1 2.09 alpar@9: gr17 2085 1 0.03 alpar@9: gr202 40160 1 3.97 alpar@9: gr21 2707 1 0.03 alpar@9: gr229 134602 7 19.45 alpar@9: gr24 1272 1 0.03 alpar@9: gr431 171414 9 40.67 alpar@9: gr48 5046 1 0.22 alpar@9: gr666 294358 3 40.23 alpar@9: gr96 55209 1 1.22 alpar@9: hk48 11461 1 0.08 alpar@9: kroA100 21282 1 0.41 alpar@9: kroA150 26524 1 2.09 alpar@9: kroA200 29368 1 2.44 alpar@9: kroB100 22141 1 1.20 alpar@9: kroB150 26130 1 1.66 alpar@9: kroB200 29437 1 1.41 alpar@9: kroC100 20749 1 0.42 alpar@9: kroD100 21294 1 0.50 alpar@9: kroE100 22068 1 0.94 alpar@9: lin105 14379 1 0.23 alpar@9: lin318 42029 1 4.28 alpar@9: nrw1379 alpar@9: p654 34643 1 17.08 alpar@9: pa561 2763 15 370.70 alpar@9: pcb1173 56892 11 370.30 alpar@9: pcb3038 alpar@9: pcb442 59778 13 35.86 alpar@9: pla33810 alpar@9: pla7397 alpar@9: pla85900 alpar@9: pr1002 259045 1 23.08 alpar@9: pr107 44303 1 0.38 alpar@9: pr124 59030 1 1.23 alpar@9: pr136 96772 1 2.19 alpar@9: pr144 58537 1 0.89 alpar@9: pr152 73682 1 2.73 alpar@9: pr226 80369 1 2.72 alpar@9: pr2392 alpar@9: pr264 49135 1 1.61 alpar@9: pr299 48191 3 14.52 alpar@9: pr439 107217 15 117.75 alpar@9: pr76 108159 1 0.95 alpar@9: rat195 2323 5 12.91 alpar@9: rat575 6773 19 202.52 alpar@9: rat783 8806 1 37.92 alpar@9: rat99 1211 1 0.50 alpar@9: rd100 7910 1 0.28 alpar@9: rd400 15281 11 74.41 alpar@9: rl11849 alpar@9: rl1304 alpar@9: rl1323 alpar@9: rl1889 alpar@9: rl5915 alpar@9: rl5934 alpar@9: si1032 92650 1 82.09 alpar@9: si175 21407 3 8.97 alpar@9: si535 48450 1 71.28 alpar@9: st70 675 1 0.20 alpar@9: swiss42 1273 1 0.06 alpar@9: ts225 126643 1 21.25 alpar@9: tsp225 3916 1 10.14 alpar@9: u1060 224094 13 507.44 alpar@9: u1432 alpar@9: u159 42080 1 0.41 alpar@9: u1817 alpar@9: u2152 alpar@9: u2319 alpar@9: u574 36905 1 32.84 alpar@9: u724 41910 19 238.42 alpar@9: ulysses16 6859 1 0.19 alpar@9: ulysses22 7013 1 0.47 alpar@9: usa13509 alpar@9: vm1084 239297 9 543.38 alpar@9: vm1748