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