lemon-project-template-glpk

annotate deps/glpk/examples/cplex/concorde.txt @ 9:33de93886c88

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