DATE/TIME: 10/04/08 13:46:54 BENCHMARKS FOR THE FOLLOWING SOLVERS: - CPLEX - Cbc - SCIP11 - SCIP10 - Glpk Solver resource times are given in seconds. If no optimal or feasible solution is found, the status is listed instead of the resource time. * Status details: opt - optimal feas - feasible infes - infeasible unbnd - unbounded f - fail (no data) - no data available in trace file ======================================================================================================================== MODELNAME CPLEX Cbc SCIP11 SCIP10 Glpk ------------------------------------------------------------------------------------------------------------------------ 10teams 4.32 11.78 20.70 56.81 132.44 acc-tight-0 0.48 29.65 3.11 20.39 33.83 acc-tight-1 1.98 82.84 126.72 160.76 44.56 acc-tight-2 56.19 399.65 643.76 1430.27 3582.63 acc-tight-3 1700.77 503.21 117.46 256.56 3588.92 acc-tight-4 1.33 3.05 94.84 156.64 41.83 acc-tight-5 39.59 248.57 354.91 516.84 66.77 acc-tight-6 49.15 1124.69 1390.82 3600.03 f * air03 0.46 3.20 36.73 15.59 0.60 air04 16.54 152.61 186.47 301.87 3597.06 air05 9.63 66.83 84.88 216.99 3585.31 arki001 3600.04 3602.62 3600.02 166.76 443.56 bal8x12 0.10 2.55 0.56 0.27 0.10 bc1 133.64 1701.28 352.19 1162.02 3238.28 bc 3600.23 3604.41 3600.22 3600.14 2709.63 bell3a 1.86 3.34 21.53 25.40 22.67 bell5 0.18 3.10 0.88 1.14 231.31 bienst1 35.47 255.78 54.37 395.04 413.59 bienst2 190.67 2004.96 520.58 1822.88 2597.64 binkar10_1 18.70 892.60 1970.47 1638.01 3550.33 bk4x3 0.00 0.01 0.03 0.01 0.00 blend2 1.32 11.76 0.63 0.62 9.57 cap6000 1.08 67.25 8.13 10.33 3514.85 dano3_3 72.83 255.07 492.85 345.93 70.59 dano3_4 91.90 181.14 725.10 568.16 108.41 dano3_5 245.14 643.35 1625.09 1758.22 1378.90 dano3mip 3600.36 3644.69 3600.26 3600.18 3608.93 danoint 3600.00 3602.37 3600.03 3600.00 521.99 dcmulti 0.35 3.79 3.40 5.40 4.54 dsbmip 0.52 9.00 0.48 2.21 0.24 egout 0.00 0.04 0.04 0.06 0.02 enigma 0.01 1.08 0.74 0.31 35.45 fast0507 1862.90 3603.55 3600.85 2938.12 3612.52 fiber 0.24 5.33 1.55 1.97 136.80 fixnet6 1.00 7.46 5.56 3.17 6.12 gen 0.02 0.20 0.24 0.33 0.23 gesa2 0.33 10.00 1.76 7.48 268.38 gesa2_o 0.32 43.21 1.80 10.30 3584.01 gesa3 0.61 9.32 2.51 10.39 3.52 gesa3_o 0.27 13.14 3.25 10.58 5.30 gr4x6 0.01 0.02 0.05 0.02 0.02 gt2 0.02 0.36 0.14 0.16 0.12 harp2 281.92 900.52 3600.02 f * 3587.90 irp 5.04 40.45 68.56 43.17 72.60 khb05250 0.11 0.70 0.91 1.00 4.49 l152lav 0.88 5.38 7.89 9.84 153.80 lseu 0.06 1.64 0.44 0.35 0.81 markshare1 3600.01 3557.62 3595.85 3217.22 3586.96 markshare2 3600.01 3586.14 3600.01 3324.25 3584.82 mas284 4.26 50.40 51.62 58.03 185.63 mas74 328.60 2789.98 2282.59 2627.68 3582.97 mas76 57.23 269.18 164.55 228.20 3580.13 misc03 1.04 4.09 2.56 2.08 20.40 misc06 0.10 1.24 0.60 0.90 0.34 misc07 32.97 96.13 66.89 101.07 2134.64 mitre 0.52 7.60 18.49 93.82 280.06 mkc1 31.63 3600.76 3600.04 3600.05 3493.75 mkc 3600.10 3600.91 3600.04 3600.03 3504.23 mod008 0.10 1.13 0.76 1.02 3.36 mod010 0.34 0.74 2.05 1.35 1.04 mod011 109.43 144.14 437.31 385.57 3514.27 modglob 0.15 29.90 0.74 2.91 3586.67 n3700 3600.09 3602.42 3600.06 3600.07 3547.30 n3701 3600.14 3602.74 3600.13 3600.08 3551.83 n3702 3600.08 3602.93 3600.12 3600.09 3549.82 n3703 3600.10 3605.07 3600.05 3600.08 3553.71 n3704 3600.09 3602.57 3600.14 3600.12 3553.82 n3705 3600.10 3602.39 3600.13 3600.11 3539.94 n3706 3600.10 3602.61 3600.14 3600.09 3553.11 n3707 3600.10 3602.76 3600.07 3600.10 3557.61 n3708 3600.12 3602.86 3600.12 3600.10 3536.54 n3709 3600.10 3603.97 3600.06 3600.06 3546.47 n370a 3600.12 3603.37 3600.18 3600.12 3553.68 n370b 3600.10 3602.83 3600.11 3600.10 3560.16 n370c 3600.12 3603.16 3600.20 3600.07 3561.64 n370d 3600.10 3603.30 3600.12 3600.11 3563.17 n370e 3600.15 3602.92 3600.04 3600.07 3530.97 neos1 0.72 71.22 23.38 15.85 3559.64 neos2 29.52 10.76 223.22 207.99 3557.63 neos3 45.49 26.39 3600.02 2474.72 3552.47 neos4 3.20 37.05 4.52 4.62 1944.27 neos5 3.12 21.21 4.27 4.38 1954.49 neos6 80.61 824.19 606.33 2474.81 3574.96 noswot 3600.01 3606.24 285.50 392.64 3590.20 nw04 33.04 35.16 67.12 89.22 31.01 p0033 0.01 0.06 0.13 0.07 0.02 p0201 0.27 20.87 1.93 3.21 4.16 p0282 0.10 7.20 0.77 1.05 0.58 p0548 0.04 3.02 0.44 0.76 0.84 p2756 0.31 10.42 2.96 4.00 32.71 pk1 129.53 293.87 246.12 245.91 3583.27 pp08acuts 1.42 20.15 3.50 3.60 2695.29 pp08a 1.06 27.84 2.88 3.64 3585.09 prod1 15.58 352.19 45.07 68.66 3537.45 qiu 48.53 739.20 226.34 264.18 3577.31 qnet1 1.52 6.91 7.98 6.71 12.20 qnet1_o 0.98 7.77 3.69 9.95 6.34 ran10x10a 0.16 4.50 1.03 1.02 21.89 ran10x10b 0.12 2.66 0.62 0.85 7.71 ran10x10c 1.43 9.01 4.15 6.97 827.12 ran10x12 0.34 3.21 0.82 1.05 5.11 ran10x26 12.61 44.36 100.40 108.45 3588.62 ran12x12 9.52 53.44 44.51 52.72 3587.45 ran12x21 63.11 239.52 261.50 353.74 3588.18 ran13x13 19.45 87.20 108.56 146.98 3589.48 ran14x18 2572.46 3603.87 3600.00 3600.00 3588.64 ran16x16 163.86 1357.68 1202.84 1603.22 3586.50 ran17x17 5.26 22.41 36.12 32.10 3589.92 ran4x64 0.18 3.27 1.33 1.34 4.68 ran6x43 0.31 3.38 3.04 2.00 17.12 ran8x32 3.26 28.16 65.63 53.01 2209.32 rentacar 0.46 5.83 4.88 4.94 2.10 rgn 0.15 3.68 1.42 2.32 2.00 rlp2 0.02 5.76 4.54 8.07 46.59 rout 12.06 513.03 74.83 191.77 2782.68 set1ch 0.33 750.57 0.90 2.46 3587.20 seymour1 219.59 1956.56 1317.99 2230.13 3565.01 seymour 3600.06 3602.73 3600.05 3600.05 3587.34 stein27 0.24 2.50 2.27 2.33 4.18 stein45 11.09 67.38 51.23 65.44 129.12 swath1 13.29 163.63 115.29 131.98 3544.52 swath2 11.32 549.04 104.06 80.90 3539.74 swath 1220.14 3601.68 3600.06 3600.03 3549.59 vpm1 0.08 0.12 0.30 0.10 38.02 vpm2 0.78 6.58 2.36 2.89 489.52 ======================================================================================================================== Mean (all feasible): 53.75 126.83 110.66 129.03 395.25 Mean (only optimal): 62.80 149.74 142.77 152.66 606.56 PROBLEM SIZES: ================================================================================================ PROBLEM EQUATIONS TOTAL VAR. DISCR. VAR TOTAL NZ NONLINEAR NZ ================================================================================================ 10teams 231 2026 1800 14176 acc-tight-0 1738 1621 1620 7292 acc-tight-1 2521 1621 1620 15329 acc-tight-2 3286 1621 1620 17075 acc-tight-3 3048 1336 1335 16110 acc-tight-4 2287 1621 1620 12980 acc-tight-5 3250 1621 1620 16787 acc-tight-6 3053 1340 1339 16136 air03 125 10758 10757 101786 air04 824 8905 8904 81870 air05 427 7196 7195 59317 arki001 1049 1389 511 20441 bal8x12 117 193 96 577 bc1 1914 1752 252 276844 bc 1914 1752 483 276844 bell3a 124 134 71 442 bell5 92 105 58 341 bienst1 577 506 28 2186 bienst2 577 506 35 2186 binkar10_1 1027 2299 170 6239 bk4x3 20 25 12 73 blend2 275 354 256 1498 cap6000 2177 6001 6000 54239 dano3_3 3203 13874 69 79657 dano3_4 3203 13874 92 79657 dano3_5 3203 13874 115 79657 dano3mip 3203 13874 552 79657 danoint 665 522 56 3234 dcmulti 291 549 75 1834 dsbmip 1183 1904 160 8461 egout 99 142 55 393 enigma 22 101 100 299 fast0507 508 63010 63009 472359 fiber 364 1299 1254 4199 fixnet6 479 879 378 2551 gen 781 871 150 3175 gesa2 1393 1225 408 6001 gesa2_o 1249 1225 720 4609 gesa3 1369 1153 384 5737 gesa3_o 1225 1153 672 4417 gr4x6 35 49 24 145 gt2 30 189 188 469 harp2 113 2994 2993 8834 irp 40 20316 20315 118570 khb05250 102 1351 24 3974 l152lav 98 1990 1989 11912 lseu 29 90 89 395 markshare1 7 63 50 325 markshare2 8 75 60 449 mas284 69 152 150 9783 mas74 14 152 150 1858 mas76 13 152 150 1792 misc03 97 161 159 2055 misc06 821 1809 112 5861 misc07 213 261 259 8621 mitre 2055 9959 9958 46330 mkc1 3412 5326 3087 19985 mkc 3412 5326 5323 19985 mod008 7 320 319 1563 mod010 147 2656 2655 13859 mod011 4481 10968 96 29849 modglob 292 423 98 1391 n3700 5151 10001 5000 30001 n3701 5151 10001 5000 30001 n3702 5151 10001 5000 30001 n3703 5151 10001 5000 30000 n3704 5151 10001 5000 30001 n3705 5151 10001 5000 30001 n3706 5151 10001 5000 30001 n3707 5151 10001 5000 30001 n3708 5151 10001 5000 30001 n3709 5151 10001 5000 30001 n370a 5151 10001 5000 30001 n370b 5151 10001 5000 30001 n370c 5151 10001 5000 30001 n370d 5151 10001 5000 30001 n370e 5151 10001 5000 30001 neos1 5021 2113 2112 21601 neos2 1104 2102 1040 7331 neos3 1443 2748 1360 9586 neos4 38578 22885 17172 116041 neos5 36703 21125 17136 109069 neos6 1037 8787 8340 252170 noswot 183 129 100 761 nw04 37 87483 87482 724149 p0033 16 34 33 132 p0201 134 202 201 2125 p0282 242 283 282 2249 p0548 177 549 548 2128 p2756 756 2757 2756 11104 pk1 46 87 55 917 pp08acuts 247 241 64 1016 pp08a 137 241 64 657 prod1 209 251 149 5352 qiu 1193 841 48 3745 qnet1 504 1542 1417 4747 qnet1_o 457 1542 1417 4339 ran10x10a 121 201 100 601 ran10x10b 121 201 100 601 ran10x10c 121 201 100 601 ran10x12 143 241 120 721 ran10x26 297 521 260 1561 ran12x12 169 289 144 865 ran12x21 286 505 252 1513 ran13x13 196 339 169 1015 ran14x18 285 505 252 1513 ran16x16 289 513 256 1537 ran17x17 324 579 289 1735 ran4x64 325 513 256 1537 ran6x43 308 517 258 1549 ran8x32 297 513 256 1537 rentacar 6785 9559 55 42021 rgn 25 181 100 541 rlp2 69 452 450 5397 rout 292 557 315 2433 set1ch 493 713 240 1885 seymour1 4945 1373 451 34922 seymour 4945 1373 1372 34922 stein27 119 28 27 406 stein45 332 46 45 1080 swath1 885 6806 2306 34967 swath2 885 6806 2406 34967 swath 885 6806 6724 34967 vpm1 235 379 168 918 vpm2 235 379 168 1086