COIN-OR::LEMON - Graph Library

source: glpk-cmake/examples/cplex/concorde.txt @ 1:c445c931472f

Last change on this file since 1:c445c931472f was 1:c445c931472f, checked in by Alpar Juttner <alpar@…>, 10 years ago

Import glpk-4.45

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