DATE/TIME: 08/25/08 16:26:14 BENCHMARKS FOR THE FOLLOWING SOLVERS: - CBC11 - CBC12 - CBC20 - CBC21 - CBC22 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 CBC11 CBC12 CBC20 CBC21 CBC22 ---------------------------------------------------------------------------------------------------------------------- 10teams f * f * 35.93 50.78 12.36 acc-tight-0 79.48 36.15 3.84 6.46 29.94 acc-tight-1 f * 397.45 6.05 9.52 79.20 acc-tight-2 infes * f * f * 1402.15 393.16 acc-tight-3 infes * f * f * f * 498.69 acc-tight-4 67.71 105.83 8.56 3.83 3.04 acc-tight-5 infes * f * f * 367.30 248.34 acc-tight-6 infes * f * f * f * 1139.03 air03 8.11 5.06 5.18 1.88 3.14 air04 91.14 124.97 298.65 226.16 152.47 air05 152.74 348.74 422.50 94.36 64.25 arki001 f * f * 1801.49 1803.44 1801.36 bal8x12 2.34 1.01 1.73 0.26 2.56 bc1 f * f * 1803.29 1299.58 1669.48 bc f * f * 1801.85 1803.12 1804.13 bell3a 19.16 15.29 3.16 2.65 3.21 bienst1 f * f * 103.68 39.57 255.59 bienst2 f * f * 762.96 1800.79 895.58 binkar10_1 f * f * 1801.66 1571.87 919.44 bk4x3 0.00 0.00 0.01 0.01 0.02 blend2 99.55 14.15 12.46 4.44 11.56 cap6000 37.38 57.79 12.40 259.88 63.40 dano3_3 306.30 f * f * 209.15 244.63 dano3_4 279.90 f * f * 265.10 181.84 dano3_5 f * f * f * 658.15 647.03 dano3mip f * f * f * 1887.06 1839.19 danoint f * f * 1800.92 1801.47 1801.26 dcmulti 6.76 2.52 6.71 6.30 3.77 dsbmip 6.67 46.77 1.08 1.54 5.66 egout 0.01 0.02 0.03 0.04 0.04 enigma 89.81 14.62 6.16 3.19 1.08 fast0507 f * f * 1806.28 1803.56 1804.06 fiber 12.86 4.49 2.00 4.43 5.11 fixnet6 6.79 8.72 11.51 8.37 5.13 gen 0.14 0.48 0.19 0.24 0.19 gesa2 20.74 89.85 11.23 8.02 10.03 gesa2_o 55.91 500.36 42.35 36.75 49.47 gesa3 14.02 5.29 11.60 1.59 9.37 gesa3_o 8.24 7.06 13.15 15.55 18.12 gr4x6 0.02 0.02 0.03 0.02 0.02 gt2 1.77 0.47 0.05 1.02 0.76 harp2 f * f * 1788.47 181.09 1801.72 irp 41.09 87.65 244.07 42.95 40.59 khb05250 0.39 0.28 0.46 0.69 0.82 l152lav 30.05 35.71 23.83 11.60 5.78 lseu 3.40 2.14 1.77 1.85 1.62 mas284 infes * 63.50 31.08 29.24 50.28 mas76 496.57 424.93 241.30 184.52 329.00 misc03 9.48 9.84 3.34 3.22 4.08 misc06 2.06 0.83 1.34 2.03 0.79 misc07 96.38 95.10 108.72 96.80 95.84 mitre 12.54 8.62 10.16 11.32 7.16 mkc1 f * f * 1800.44 1801.18 1798.26 mkc f * f * 1802.22 1801.40 1800.97 mod008 1.03 1.22 1.78 4.51 1.09 mod010 2.56 8.31 1.12 0.86 0.73 mod011 153.08 264.76 248.07 169.21 202.17 modglob 28.76 38.72 30.04 12.86 10.60 neos1 f * f * 970.22 1801.46 71.04 neos2 50.63 30.94 1800.55 477.79 9.67 neos3 315.00 224.66 1800.73 1801.60 26.42 neos4 infes * 168.68 42.08 14.50 15.56 neos5 infes * 165.29 33.93 10.92 5.92 neos6 f * f * 441.45 1594.19 821.00 nw04 44.90 49.53 25.03 28.74 34.65 p0033 0.17 0.24 0.06 0.03 0.04 p0201 15.30 15.97 7.68 8.23 19.65 p0282 4.56 4.82 3.19 4.20 7.28 p0548 0.34 12.71 0.58 0.37 3.10 p2756 7.26 f * 2.43 7.36 9.99 pk1 244.27 447.18 129.16 95.22 268.72 pp08acuts 58.09 763.59 40.09 59.52 24.72 pp08a 91.00 35.78 75.24 49.03 19.56 prod1 170.77 123.26 134.60 186.39 352.63 qiu f * f * 293.63 318.19 680.76 qnet1 5.28 8.19 7.13 6.68 5.34 qnet1_o 7.79 5.95 6.22 5.96 5.78 ran10x10a 4.74 10.46 3.53 5.22 4.48 ran10x10b 4.25 4.58 2.38 2.37 2.65 ran10x10c 17.31 12.06 11.33 3.57 8.67 ran10x12 3.64 9.62 2.59 3.23 2.87 ran10x26 571.58 537.98 112.69 40.29 44.35 ran12x12 176.27 248.15 47.18 55.63 53.60 ran12x21 f * f * 247.76 275.53 239.47 ran13x13 353.26 534.56 169.87 154.50 87.51 ran14x18 f * f * 1802.80 1803.40 1804.16 ran16x16 f * f * 992.17 1599.30 1260.47 ran17x17 91.57 251.32 26.11 23.24 20.65 ran4x64 3.93 9.31 1.95 2.29 3.29 ran6x43 6.68 4.24 3.71 3.28 3.26 ran8x32 223.37 f * 43.75 27.62 26.08 rentacar f * 11.64 6.09 8.09 5.83 rgn f * f * 3.50 4.06 4.16 rlp2 infes * 97.64 3.96 4.70 5.59 rout f * f * 1802.49 178.51 1008.80 set1ch f * f * 1802.44 1802.79 1028.08 seymour1 f * f * 1825.83 1498.03 1822.12 seymour f * f * 1802.50 1802.34 1802.66 stein27 2.40 2.17 2.95 2.94 2.38 stein45 48.86 57.41 64.58 63.26 65.14 swath1 730.08 579.60 743.82 369.68 158.56 swath2 1443.61 f * 1801.14 871.49 549.01 swath f * f * 1802.14 1802.01 1801.70 vpm1 1.46 1.38 0.20 0.12 0.13 vpm2 11.44 9.65 8.66 1.97 6.85 markshare1 f * f * 1804.53 1803.09 1802.85 markshare2 f * f * 1803.24 1802.58 1802.50 mas74 f * f * 1803.52 1802.94 1802.86 bell5 f * f * 82.93 2.86 3.10 noswot f * f * 1758.76 1806.02 1805.71 ====================================================================================================================== 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 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 mas284 69 152 150 9783 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 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 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 markshare1 7 63 50 325 markshare2 8 75 60 449 mas74 14 152 150 1858 bell5 92 105 58 341 noswot 183 129 100 761