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