lemon-project-template-glpk

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

Import GLPK 4.47
author Alpar Juttner <alpar@cs.elte.hu>
date Sun, 06 Nov 2011 20:59:10 +0100
parents
children
line diff
     1.1 --- /dev/null	Thu Jan 01 00:00:00 1970 +0000
     1.2 +++ b/deps/glpk/examples/cplex/concorde.txt	Sun Nov 06 20:59:10 2011 +0100
     1.3 @@ -0,0 +1,121 @@
     1.4 +Solver:     Concorde-03.12.19 (options used: -s 99)
     1.5 +            http://www.tsp.gatech.edu/concorde.html
     1.6 +LP Solver:  GLPK 4.34 (CPLEX-like interface module examples/cplex)
     1.7 +Computer:   Intel Pentium 4 CPU 3GHz, 2GB of RAM
     1.8 +Platform:   Cygwin 1.5.24 (Windows XP 5.1 Build 2600 Service Pack 4)
     1.9 +Compiler:   GCC 3.4.4 (options used: -O2)
    1.10 +Test set:   http://www.iwr.uni-heidelberg.de/groups/comopt/software/
    1.11 +            TSPLIB95/
    1.12 +
    1.13 +Problem     Solution   B&B   Time, s
    1.14 +---------   --------   ---   -------
    1.15 +a280            2579     1      3.09
    1.16 +ali535        202339     1     21.88
    1.17 +att48          10628     1      0.20
    1.18 +att532         27686     7     74.31
    1.19 +bayg29          1610     1      0.08
    1.20 +bays29          2020     1      0.08
    1.21 +berlin52        7542     1      0.11
    1.22 +bier127       118282     1      0.62
    1.23 +brazil58       25395     1      0.23
    1.24 +brd14051
    1.25 +brg180          1950     1      0.34
    1.26 +burma14         3323     1      0.06
    1.27 +ch130           6110     1      0.92
    1.28 +ch150           6528     1      1.69
    1.29 +d1291
    1.30 +d15112
    1.31 +d1655
    1.32 +d18512
    1.33 +d198           15780     3      4.92
    1.34 +d2103
    1.35 +d493           35002     5    123.89
    1.36 +d657           48913    11    148.17
    1.37 +dantzig42        699     1      0.08
    1.38 +dsj1000     18660188    13    251.00
    1.39 +eil101                                 (failed due to CPXgetijdiv)
    1.40 +eil51            426     1      0.17
    1.41 +eil76            538     1      0.11
    1.42 +fl1400
    1.43 +fl1577
    1.44 +fl3795
    1.45 +fl417          11861     1     47.20
    1.46 +fnl4461
    1.47 +fri26            937     1      0.05
    1.48 +gil262          2378     3     10.39
    1.49 +gr120           6942     1      0.66
    1.50 +gr137          69853     1      2.09
    1.51 +gr17            2085     1      0.03
    1.52 +gr202          40160     1      3.97
    1.53 +gr21            2707     1      0.03
    1.54 +gr229         134602     7     19.45
    1.55 +gr24            1272     1      0.03
    1.56 +gr431         171414     9     40.67
    1.57 +gr48            5046     1      0.22
    1.58 +gr666         294358     3     40.23
    1.59 +gr96           55209     1      1.22
    1.60 +hk48           11461     1      0.08
    1.61 +kroA100        21282     1      0.41
    1.62 +kroA150        26524     1      2.09
    1.63 +kroA200        29368     1      2.44
    1.64 +kroB100        22141     1      1.20
    1.65 +kroB150        26130     1      1.66
    1.66 +kroB200        29437     1      1.41
    1.67 +kroC100        20749     1      0.42
    1.68 +kroD100        21294     1      0.50
    1.69 +kroE100        22068     1      0.94
    1.70 +lin105         14379     1      0.23
    1.71 +lin318         42029     1      4.28
    1.72 +nrw1379
    1.73 +p654           34643     1     17.08
    1.74 +pa561           2763    15    370.70
    1.75 +pcb1173        56892    11    370.30
    1.76 +pcb3038
    1.77 +pcb442         59778    13     35.86
    1.78 +pla33810
    1.79 +pla7397
    1.80 +pla85900
    1.81 +pr1002        259045     1     23.08
    1.82 +pr107          44303     1      0.38
    1.83 +pr124          59030     1      1.23
    1.84 +pr136          96772     1      2.19
    1.85 +pr144          58537     1      0.89
    1.86 +pr152          73682     1      2.73
    1.87 +pr226          80369     1      2.72
    1.88 +pr2392
    1.89 +pr264          49135     1      1.61
    1.90 +pr299          48191     3     14.52
    1.91 +pr439         107217    15    117.75
    1.92 +pr76          108159     1      0.95
    1.93 +rat195          2323     5     12.91
    1.94 +rat575          6773    19    202.52
    1.95 +rat783          8806     1     37.92
    1.96 +rat99           1211     1      0.50
    1.97 +rd100           7910     1      0.28
    1.98 +rd400          15281    11     74.41
    1.99 +rl11849
   1.100 +rl1304
   1.101 +rl1323
   1.102 +rl1889
   1.103 +rl5915
   1.104 +rl5934
   1.105 +si1032         92650     1     82.09
   1.106 +si175          21407     3      8.97
   1.107 +si535          48450     1     71.28
   1.108 +st70             675     1      0.20
   1.109 +swiss42         1273     1      0.06
   1.110 +ts225         126643     1     21.25
   1.111 +tsp225          3916     1     10.14
   1.112 +u1060         224094    13    507.44
   1.113 +u1432
   1.114 +u159           42080     1      0.41
   1.115 +u1817
   1.116 +u2152
   1.117 +u2319
   1.118 +u574           36905     1     32.84
   1.119 +u724           41910    19    238.42
   1.120 +ulysses16       6859     1      0.19
   1.121 +ulysses22       7013     1      0.47
   1.122 +usa13509
   1.123 +vm1084        239297     9    543.38
   1.124 +vm1748