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