Gurobi 5.0.1 (linux64) logging started Thu Nov 29 16:49:34 2012 Optimize a model with 31153 rows, 61600 columns and 184275 nonzeros Presolve time: 0.27s Presolved: 31153 rows, 61600 columns, 184275 nonzeros Variable types: 30800 continuous, 30800 integer (30800 binary) Found heuristic solution: objective 10242.000000 Found heuristic solution: objective 9330.0000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 34438 8.5208865e+03 1.456919e+03 0.000000e+00 5s 41514 8.5302466e+03 8.505185e+02 0.000000e+00 10s 47497 8.5317791e+03 5.844838e+02 0.000000e+00 15s 53743 8.5330371e+03 2.686086e+02 0.000000e+00 20s 62826 8.5337961e+03 1.317750e+02 0.000000e+00 25s 63824 8.5339372e+03 0.000000e+00 0.000000e+00 25s Root relaxation: objective 8.533937e+03, 63824 iterations, 25.29 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 8533.93721 0 183 9330.00000 8533.93721 8.53% - 29s 0 0 8539.12408 0 355 9330.00000 8539.12408 8.48% - 33s 0 0 8562.41809 0 389 9330.00000 8562.41809 8.23% - 68s 0 0 8569.39201 0 405 9330.00000 8569.39201 8.15% - 86s H 0 0 8760.0000000 8569.39201 2.18% - 90s 0 0 8569.50024 0 411 8760.00000 8569.50024 2.17% - 109s 0 0 8570.16903 0 217 8760.00000 8570.16903 2.17% - 169s 0 0 8570.20096 0 374 8760.00000 8570.20096 2.17% - 181s 0 0 8570.20096 0 173 8760.00000 8570.20096 2.17% - 219s 0 0 8572.71325 0 131 8760.00000 8572.71325 2.14% - 256s 0 0 8572.71352 0 245 8760.00000 8572.71352 2.14% - 269s 0 0 8572.71378 0 141 8760.00000 8572.71378 2.14% - 335s 0 0 8572.71378 0 138 8760.00000 8572.71378 2.14% - 423s 0 0 8572.71378 0 146 8760.00000 8572.71378 2.14% - 525s 0 0 8572.71378 0 136 8760.00000 8572.71378 2.14% - 566s H 0 0 8745.0000000 8572.71378 1.97% - 566s 0 0 8572.71378 0 161 8745.00000 8572.71378 1.97% - 602s 0 0 8572.71378 0 153 8745.00000 8572.71378 1.97% - 659s H 0 0 8614.0000000 8572.71378 0.48% - 709s H 0 0 8612.0000000 8572.71378 0.46% - 785s 0 2 8572.72685 0 149 8612.00000 8572.72685 0.46% - 786s 1 3 8573.77129 1 395 8612.00000 8573.77129 0.44% 100622 828s 2 4 8574.10462 2 401 8612.00000 8574.02890 0.44% 61935 842s 3 5 8574.22861 3 409 8612.00000 8574.02890 0.44% 47950 855s 4 6 8574.82764 3 395 8612.00000 8574.02890 0.44% 38300 862s 5 7 8574.82764 4 392 8612.00000 8574.02890 0.44% 38447 888s 6 8 8574.96585 4 412 8612.00000 8574.02890 0.44% 34383 896s 8 10 8575.35732 6 398 8612.00000 8574.02890 0.44% 25960 903s 9 11 8575.45071 7 386 8612.00000 8574.02890 0.44% 23425 905s 11 13 8575.51912 9 379 8612.00000 8574.02890 0.44% 19939 912s 16 18 8575.95746 14 373 8612.00000 8574.02890 0.44% 13880 915s H 27 27 8611.0000000 8574.02890 0.43% 8247 928s 31 31 8577.48922 27 378 8611.00000 8574.02890 0.43% 7816 940s 32 32 8579.14621 28 362 8611.00000 8574.02890 0.43% 8020 946s 33 33 8579.14621 29 373 8611.00000 8574.02890 0.43% 8181 954s 34 34 8579.14621 30 354 8611.00000 8574.02890 0.43% 8073 956s 37 37 8579.21764 33 360 8611.00000 8574.02890 0.43% 8006 963s 39 39 8579.23488 35 359 8611.00000 8574.02890 0.43% 7734 966s 40 40 8579.24614 36 370 8611.00000 8574.02890 0.43% 7551 973s 45 45 8579.43488 41 364 8611.00000 8574.02890 0.43% 6789 975s 48 48 8579.43488 44 358 8611.00000 8574.02890 0.43% 6386 982s H 54 52 8609.0000000 8574.02890 0.41% 5691 991s 56 56 8579.51488 52 358 8609.00000 8574.02890 0.41% 5492 997s 70 59 8579.59488 66 345 8609.00000 8574.02890 0.41% 4419 1000s 80 59 8579.63488 76 341 8609.00000 8574.02890 0.41% 3882 1010s 94 59 8579.71488 90 342 8609.00000 8574.02890 0.41% 3304 1015s 143 59 8574.29486 1 354 8609.00000 8574.10462 0.41% 2525 1051s H 144 44 8605.0000000 8574.10462 0.36% 2507 1083s 144 46 8575.15747 2 371 8605.00000 8574.10462 0.36% 2673 1087s 145 47 8575.23101 3 359 8605.00000 8574.10462 0.36% 2685 1090s 147 49 8575.27083 5 350 8605.00000 8574.10462 0.36% 2738 1101s 148 50 8575.40244 6 342 8605.00000 8574.10462 0.36% 2770 1108s 150 52 8575.52916 8 336 8605.00000 8574.10462 0.36% 2758 1112s 157 59 8575.86156 15 332 8605.00000 8574.10462 0.36% 2654 1115s 167 69 8576.22557 25 315 8605.00000 8574.10462 0.36% 2559 1121s 168 70 8576.22760 26 311 8605.00000 8574.10462 0.36% 2605 1128s 174 76 8576.31324 32 326 8605.00000 8574.10462 0.36% 2524 1130s 176 78 8577.04887 34 357 8605.00000 8574.10462 0.36% 2599 1144s 177 79 8576.31324 34 324 8605.00000 8574.10462 0.36% 2586 1145s 194 96 8576.39550 51 304 8605.00000 8574.10462 0.36% 2361 1150s 229 130 8576.44188 86 302 8605.00000 8574.10462 0.36% 2001 1155s 260 160 8576.51084 117 309 8605.00000 8574.10462 0.36% 1763 1160s 284 183 8576.54447 141 314 8605.00000 8574.10462 0.36% 1615 1165s 319 210 8576.62538 176 304 8605.00000 8574.10462 0.36% 1438 1170s 376 215 8576.69435 233 297 8605.00000 8574.10462 0.36% 1221 1175s 413 216 8574.89150 2 349 8605.00000 8574.22861 0.36% 1137 1187s 414 217 8574.93161 3 335 8605.00000 8574.22861 0.36% 1161 1212s 418 221 8575.25096 6 347 8605.00000 8574.22861 0.36% 1156 1215s 419 222 8575.26058 7 361 8605.00000 8574.22861 0.36% 1187 1225s 425 228 8575.42149 13 344 8605.00000 8574.22861 0.36% 1187 1231s 427 230 8575.58764 15 340 8605.00000 8574.22861 0.36% 1225 1243s 428 231 8575.61074 16 352 8605.00000 8574.22861 0.36% 1239 1251s 429 232 8575.63965 17 344 8605.00000 8574.22861 0.36% 1255 1256s 438 240 8576.22121 26 328 8605.00000 8574.22861 0.36% 1239 1260s 466 253 8576.65029 54 318 8605.00000 8574.22861 0.36% 1176 1265s 470 257 8576.65122 58 322 8605.00000 8574.22861 0.36% 1166 1274s 472 259 8576.66833 60 337 8605.00000 8574.22861 0.36% 1162 1275s 514 298 8576.89144 102 345 8605.00000 8574.22861 0.36% 1072 1280s 564 347 8577.01236 152 337 8605.00000 8574.22861 0.36% 980 1286s 578 356 8581.89135 161 340 8605.00000 8574.22861 0.36% 969 1295s H 579 153 8589.0000000 8574.22861 0.17% 967 1306s 583 151 8574.23000 4 368 8589.00000 8574.22861 0.17% 990 1320s 584 152 8574.42643 5 323 8589.00000 8574.22861 0.17% 1003 1328s 585 153 8574.91644 6 335 8589.00000 8574.22861 0.17% 1023 1337s 586 154 8574.97929 7 331 8589.00000 8574.22861 0.17% 1029 1342s 608 173 8576.04914 29 315 8589.00000 8574.22861 0.17% 995 1345s 613 173 8574.38594 4 397 8589.00000 8574.29486 0.17% 1003 1355s 614 174 8576.42205 5 357 8589.00000 8574.29486 0.17% 1013 1365s 617 177 8576.90934 8 320 8589.00000 8574.29486 0.17% 1025 1370s 653 210 8579.18946 40 337 8589.00000 8574.29486 0.17% 987 1376s 655 209 8580.10375 41 356 8589.00000 8574.29486 0.17% 991 1385s 668 211 8575.65910 2 333 8589.00000 8574.38732 0.17% 980 1390s 673 216 8576.06839 7 288 8589.00000 8574.38732 0.17% 986 1396s 674 217 8576.19991 8 336 8589.00000 8574.38732 0.17% 1005 1406s 676 219 8576.63235 10 320 8589.00000 8574.38732 0.17% 1013 1412s 679 222 8576.93209 10 308 8589.00000 8574.38732 0.17% 1021 1418s 680 223 8577.18599 11 303 8589.00000 8574.38732 0.17% 1023 1420s 685 228 8577.43578 14 308 8589.00000 8574.38732 0.17% 1029 1425s 701 241 8575.54117 13 153 8589.00000 8574.38732 0.17% 1006 1458s 703 242 8576.46553 68 180 8589.00000 8574.38732 0.17% 1003 1481s 704 243 8575.99695 24 152 8589.00000 8574.38732 0.17% 1002 1508s 705 244 8580.34137 46 161 8589.00000 8574.38732 0.17% 1001 1560s 706 244 8574.89150 3 168 8589.00000 8574.70632 0.17% 999 1598s 707 245 8579.95433 6 133 8589.00000 8579.95433 0.11% 998 1638s 708 246 8580.09041 11 182 8589.00000 8580.09041 0.10% 996 1654s 711 249 8580.11707 6 153 8589.00000 8580.11707 0.10% 1787 1740s 713 250 8580.11707 13 163 8589.00000 8580.11707 0.10% 1782 1747s 714 251 8580.11707 18 149 8589.00000 8580.11707 0.10% 1780 1756s 715 252 8580.21969 68 169 8589.00000 8580.21969 0.10% 1777 1769s 716 252 8582.14366 30 190 8589.00000 8580.34981 0.10% 1775 1783s 717 253 8580.35876 7 176 8589.00000 8580.35876 0.10% 1772 1797s 718 254 8580.47128 6 181 8589.00000 8580.47128 0.10% 1770 1810s 719 254 8580.76438 11 203 8589.00000 8580.76438 0.10% 1767 1819s 720 255 8581.80024 3 178 8589.00000 8581.80024 0.08% 1765 1833s 721 256 8582.05928 13 159 8589.00000 8582.05928 0.08% 1762 1840s 722 256 8582.34145 17 154 8589.00000 8582.34145 0.08% 1760 1846s 725 259 8585.13306 127 153 8589.00000 8582.35124 0.08% 2414 1867s 727 260 8582.35124 19 189 8589.00000 8582.35124 0.08% 2408 1871s 728 261 8582.35124 46 168 8589.00000 8582.35124 0.08% 2404 1878s 729 262 8582.35124 3 127 8589.00000 8582.35124 0.08% 2401 1884s 730 262 8582.36028 19 134 8589.00000 8582.36028 0.08% 2398 1889s 731 263 8582.37491 13 128 8589.00000 8582.37491 0.08% 2394 1895s 732 264 8582.39888 6 137 8589.00000 8582.39888 0.08% 2391 1904s 733 264 8582.45108 13 137 8589.00000 8582.45108 0.08% 2388 1909s 734 265 8582.45192 17 128 8589.00000 8582.45192 0.08% 2385 1914s 735 266 8582.46322 13 173 8589.00000 8582.46322 0.08% 2381 1917s 736 266 8582.46746 17 152 8589.00000 8582.46746 0.08% 2378 1921s 737 267 8582.46752 6 149 8589.00000 8582.46752 0.08% 2375 1925s 738 268 8582.46775 30 167 8589.00000 8582.46775 0.08% 2372 1938s 739 268 8582.46775 7 156 8589.00000 8582.46775 0.08% 2368 1941s 740 269 8582.46775 13 156 8589.00000 8582.46775 0.08% 2365 1946s 741 271 8583.12731 38 303 8589.00000 8582.46775 0.08% 2853 1959s 742 271 8582.51771 38 204 8589.00000 8582.51771 0.08% 2850 1966s 743 272 8582.70427 39 209 8589.00000 8582.70427 0.07% 2846 1973s 744 273 8583.13465 39 220 8589.00000 8583.13465 0.07% 2843 1980s 745 272 8583.37974 40 258 8589.00000 8583.13465 0.07% 2840 1987s 746 272 8583.72700 40 240 8589.00000 8583.13465 0.07% 2838 1994s 747 273 8583.40839 41 249 8589.00000 8583.13465 0.07% 2834 2000s 748 273 8583.73603 42 299 8589.00000 8583.13465 0.07% 2833 2008s 750 273 8583.80804 43 300 8589.00000 8583.13465 0.07% 2827 2014s 751 273 8586.22414 43 279 8589.00000 8583.13465 0.07% 2825 2016s 753 274 8586.45958 44 279 8589.00000 8583.13465 0.07% 2819 2021s 757 273 8587.45304 46 287 8589.00000 8583.13465 0.07% 2805 2025s 761 274 8585.30747 48 310 8589.00000 8583.13465 0.07% 2794 2030s 765 275 8586.87356 50 290 8589.00000 8583.13465 0.07% 2784 2035s 774 273 8584.20977 40 343 8589.00000 8583.15337 0.07% 2754 2043s 775 273 8584.09836 40 317 8589.00000 8583.72700 0.06% 2753 2048s 776 274 8584.20977 41 342 8589.00000 8583.72700 0.06% 2750 2051s 778 273 8584.40250 42 304 8589.00000 8583.72700 0.06% 2744 2055s 783 275 infeasible 44 8589.00000 8583.72700 0.06% 2734 2060s 786 277 8585.25826 46 324 8589.00000 8583.72700 0.06% 2728 2066s 788 278 8585.25826 47 333 8589.00000 8583.72700 0.06% 2725 2070s 791 280 8586.25977 48 317 8589.00000 8583.72700 0.06% 2720 2075s H 794 264 8588.0000000 8583.72700 0.05% 2713 2082s 798 268 8585.32112 52 289 8588.00000 8583.72700 0.05% 2703 2085s 807 269 cutoff 56 8588.00000 8583.72700 0.05% 2683 2090s 842 264 8584.05584 42 267 8588.00000 8583.86207 0.05% 2576 2096s 845 266 8584.63247 43 265 8588.00000 8583.86207 0.05% 2569 2100s 858 265 8586.74764 53 298 8588.00000 8583.86207 0.05% 2533 2105s 869 262 8584.25826 42 317 8588.00000 8583.92646 0.05% 2506 2111s 874 264 8586.41031 46 356 8588.00000 8583.92646 0.05% 2503 2116s 880 260 8585.99222 45 312 8588.00000 8583.92646 0.05% 2491 2121s 886 259 8585.60425 42 299 8588.00000 8584.12815 0.05% 2478 2126s 888 259 8585.70602 44 266 8588.00000 8584.12815 0.05% 2476 2132s 893 256 8586.87582 46 296 8588.00000 8584.12815 0.05% 2466 2135s 899 256 8586.46552 44 327 8588.00000 8584.23563 0.04% 2457 2142s 908 252 cutoff 51 8588.00000 8584.23563 0.04% 2437 2145s 916 247 8586.47286 44 342 8588.00000 8584.26915 0.04% 2426 2150s 932 243 8585.32184 41 244 8588.00000 8584.46775 0.04% 2387 2158s 935 240 8586.49982 44 352 8588.00000 8584.61877 0.04% 2383 2160s 957 232 8586.90888 55 312 8588.00000 8585.11877 0.03% 2333 2165s 985 224 cutoff 48 8588.00000 8585.11877 0.03% 2270 2170s 1009 222 8586.46552 49 295 8588.00000 8585.11877 0.03% 2223 2175s 1017 220 8586.46552 57 284 8588.00000 8585.11877 0.03% 2207 2180s 1058 214 8586.84702 50 242 8588.00000 8585.18008 0.03% 2126 2185s 1068 211 8586.19540 45 311 8588.00000 8585.19540 0.03% 2111 2190s 1101 210 8585.27921 48 323 8588.00000 8585.19540 0.03% 2055 2195s 1165 217 8585.28954 48 359 8588.00000 8585.20690 0.03% 1946 2200s 1191 217 8586.72683 50 308 8588.00000 8585.25826 0.03% 1909 2205s 1196 216 8586.58621 52 344 8588.00000 8585.25826 0.03% 1917 2216s 1198 216 8586.58622 54 317 8588.00000 8585.25826 0.03% 1914 2220s 1204 215 cutoff 60 8588.00000 8585.25826 0.03% 1910 2225s 1221 212 8585.52892 47 366 8588.00000 8585.25826 0.03% 1889 2232s 1223 213 8585.64296 49 250 8588.00000 8585.25826 0.03% 1887 2235s 1278 222 8585.52897 48 372 8588.00000 8585.25862 0.03% 1810 2241s 1323 241 8585.57471 66 283 8588.00000 8585.25862 0.03% 1750 2245s 1349 233 8585.64296 50 330 8588.00000 8585.27921 0.03% 1724 2250s 1354 235 8585.64368 55 307 8588.00000 8585.27921 0.03% 1720 2255s 1376 241 8585.45087 49 374 8588.00000 8585.28954 0.03% 1699 2260s 1377 242 8585.32112 50 319 8588.00000 8585.28954 0.03% 1698 2265s 1386 240 8586.58668 54 373 8588.00000 8585.28954 0.03% 1702 2274s 1393 241 8586.30072 58 295 8588.00000 8585.28954 0.03% 1695 2275s 1476 219 8586.94675 50 326 8588.00000 8585.30445 0.03% 1607 2281s 1499 214 8585.32112 49 349 8588.00000 8585.32112 0.03% 1585 2285s 1551 238 8586.34451 54 266 8588.00000 8585.32112 0.03% 1537 2290s 1584 238 8586.29023 54 348 8588.00000 8585.32184 0.03% 1511 2295s 1613 242 8586.58706 55 325 8588.00000 8585.32184 0.03% 1488 2304s 1614 243 8586.58706 56 326 8588.00000 8585.32184 0.03% 1487 2305s 1683 260 cutoff 67 8588.00000 8585.32184 0.03% 1436 2311s 1686 259 8586.58670 53 347 8588.00000 8585.32184 0.03% 1440 2315s 1698 266 8586.58684 55 329 8588.00000 8585.32184 0.03% 1434 2320s 1745 278 8586.20276 58 252 8588.00000 8585.32184 0.03% 1401 2325s 1816 280 8586.32184 56 278 8588.00000 8585.38506 0.03% 1352 2330s 1869 284 cutoff 57 8588.00000 8585.41596 0.03% 1324 2336s 1901 291 8585.49483 52 310 8588.00000 8585.45089 0.03% 1306 2340s 1922 302 8585.82184 50 344 8588.00000 8585.45104 0.03% 1294 2345s 1955 303 infeasible 54 8588.00000 8585.48306 0.03% 1278 2350s 1958 301 8586.29023 54 299 8588.00000 8585.50073 0.03% 1282 2357s 1966 301 cutoff 57 8588.00000 8585.50073 0.03% 1282 2361s 2003 291 8586.28969 49 302 8588.00000 8585.53117 0.03% 1267 2368s 2008 290 cutoff 51 8588.00000 8585.53117 0.03% 1265 2370s 2010 288 cutoff 48 8588.00000 8585.53197 0.03% 1273 2377s 2011 287 cutoff 50 8588.00000 8585.54814 0.03% 1278 2381s 2012 288 8585.81590 53 333 8588.00000 8585.55391 0.03% 1277 2395s 2096 287 cutoff 51 8588.00000 8585.58046 0.03% 1232 2401s 2098 286 8586.28969 50 275 8588.00000 8585.59123 0.03% 1236 2407s 2109 287 8585.59200 51 331 8588.00000 8585.59200 0.03% 1232 2410s 2126 293 8586.29023 53 260 8588.00000 8585.59426 0.03% 1228 2415s 2140 296 8586.89396 53 348 8588.00000 8585.59814 0.03% 1226 2421s 2145 295 8586.89406 56 306 8588.00000 8585.59814 0.03% 1226 2425s 2154 296 8586.54191 57 303 8588.00000 8585.61877 0.03% 1225 2430s 2214 301 8585.95091 52 332 8588.00000 8585.64296 0.03% 1198 2436s 2218 304 8586.58046 56 292 8588.00000 8585.64296 0.03% 1199 2440s 2227 305 8586.32895 54 340 8588.00000 8585.64296 0.03% 1202 2448s 2232 307 8586.45977 58 255 8588.00000 8585.64296 0.03% 1200 2450s 2272 318 8586.25862 53 354 8588.00000 8585.64368 0.03% 1188 2459s 2273 319 8586.25862 54 270 8588.00000 8585.64368 0.03% 1188 2460s 2285 319 infeasible 54 8588.00000 8585.64368 0.03% 1186 2465s 2290 319 8586.25862 59 272 8588.00000 8585.64368 0.03% 1188 2470s 2304 321 8586.22605 57 314 8588.00000 8585.64368 0.03% 1185 2475s 2324 325 8586.64368 61 197 8588.00000 8585.64368 0.03% 1178 2480s 2328 324 8586.72351 56 282 8588.00000 8585.64368 0.03% 1178 2495s 2339 327 8586.70752 55 321 8588.00000 8585.64368 0.03% 1184 2506s 2360 334 cutoff 69 8588.00000 8585.64368 0.03% 1179 2513s 2365 329 cutoff 59 8588.00000 8585.64368 0.03% 1182 2518s 2366 329 8586.38506 56 328 8588.00000 8585.64368 0.03% 1185 2522s 2380 329 8586.58046 59 275 8588.00000 8585.64368 0.03% 1180 2525s 2386 327 8585.85753 54 330 8588.00000 8585.64368 0.03% 1181 2530s 2392 327 infeasible 57 8588.00000 8585.64368 0.03% 1194 2545s 2398 328 cutoff 59 8588.00000 8585.64368 0.03% 1195 2550s 2400 326 cutoff 57 8588.00000 8585.64368 0.03% 1203 2558s 2402 325 8586.30003 55 336 8588.00000 8585.64368 0.03% 1206 2562s 2422 334 8585.73297 56 193 8588.00000 8585.64368 0.03% 1197 2565s 2446 341 8586.26945 54 298 8588.00000 8585.64368 0.03% 1190 2570s 2458 340 8586.38506 57 282 8588.00000 8585.64368 0.03% 1191 2578s 2460 340 8586.38506 59 239 8588.00000 8585.64368 0.03% 1190 2580s 2478 345 8585.85346 59 307 8588.00000 8585.64368 0.03% 1186 2585s 2486 344 8586.28147 54 326 8588.00000 8585.64368 0.03% 1188 2593s 2487 345 8586.28147 55 273 8588.00000 8585.64368 0.03% 1188 2596s 2498 346 8585.71839 62 264 8588.00000 8585.64368 0.03% 1185 2600s 2520 344 8586.70722 60 305 8588.00000 8585.64834 0.03% 1178 2605s 2527 343 infeasible 55 8588.00000 8585.65361 0.03% 1183 2615s 2528 344 8586.68062 56 301 8588.00000 8585.65361 0.03% 1182 2628s 2530 345 8586.80916 58 270 8588.00000 8585.65361 0.03% 1182 2630s 2533 342 cutoff 57 8588.00000 8585.65361 0.03% 1183 2635s 2534 341 cutoff 53 8588.00000 8585.66939 0.03% 1187 2642s 2539 346 8586.02096 53 348 8588.00000 8585.68280 0.03% 1187 2645s 2586 356 8586.25906 54 339 8588.00000 8585.69304 0.03% 1168 2650s 2619 352 8586.53006 61 361 8588.00000 8585.70672 0.03% 1158 2657s 2625 352 8586.95723 58 351 8588.00000 8585.70672 0.03% 1158 2660s 2632 350 8586.63248 61 306 8588.00000 8585.70690 0.03% 1160 2666s 2637 350 8586.64368 62 287 8588.00000 8585.70690 0.03% 1162 2670s 2641 349 cutoff 65 8588.00000 8585.70690 0.03% 1167 2678s 2662 347 8585.77011 63 262 8588.00000 8585.71849 0.03% 1159 2680s 2706 346 cutoff 52 8588.00000 8585.75905 0.03% 1143 2685s 2722 344 8586.43734 75 269 8588.00000 8585.76434 0.03% 1140 2690s 2764 346 8586.30597 49 348 8588.00000 8585.77011 0.03% 1126 2695s 2792 350 cutoff 69 8588.00000 8585.77011 0.03% 1118 2700s 2803 345 cutoff 63 8588.00000 8585.77011 0.03% 1121 2707s 2806 344 cutoff 66 8588.00000 8585.77011 0.03% 1123 2711s 2824 339 cutoff 70 8588.00000 8585.77011 0.03% 1122 2718s 2831 339 cutoff 66 8588.00000 8585.77011 0.03% 1126 2725s 2832 338 cutoff 65 8588.00000 8585.77011 0.03% 1131 2731s 2889 332 8586.35345 57 313 8588.00000 8585.79023 0.03% 1111 2736s 2905 336 8586.71238 64 292 8588.00000 8585.79023 0.03% 1107 2740s 2906 337 8586.82257 65 300 8588.00000 8585.79023 0.03% 1111 2747s 2907 336 cutoff 65 8588.00000 8585.79023 0.03% 1118 2761s 2910 337 8586.93280 67 294 8588.00000 8585.79023 0.03% 1120 2768s 2916 335 8586.38506 59 251 8588.00000 8585.79564 0.03% 1118 2771s 2967 340 8585.89123 51 276 8588.00000 8585.81992 0.03% 1101 2775s 3005 341 cutoff 64 8588.00000 8585.82157 0.03% 1095 2785s 3007 340 8586.52773 49 306 8588.00000 8585.83282 0.03% 1094 2796s 3015 338 cutoff 69 8588.00000 8585.83333 0.03% 1095 2800s 3019 334 cutoff 63 8588.00000 8585.83333 0.03% 1097 2805s 3023 335 cutoff 67 8588.00000 8585.83333 0.03% 1101 2811s 3028 332 cutoff 63 8588.00000 8585.84264 0.03% 1102 2815s 3054 333 8586.80046 56 281 8588.00000 8585.87748 0.02% 1097 2821s 3066 331 8586.55794 52 311 8588.00000 8585.88775 0.02% 1096 2826s 3083 326 cutoff 55 8588.00000 8585.90252 0.02% 1094 2831s 3114 321 infeasible 60 8588.00000 8585.95092 0.02% 1088 2839s 3115 322 8586.11180 54 316 8588.00000 8585.95537 0.02% 1089 2841s 3126 328 infeasible 64 8588.00000 8585.95537 0.02% 1088 2845s 3127 327 cutoff 62 8588.00000 8585.95537 0.02% 1092 2850s 3129 325 cutoff 63 8588.00000 8585.95537 0.02% 1096 2856s 3131 324 8586.32112 53 267 8588.00000 8585.96088 0.02% 1098 2860s 3160 321 8586.92238 54 319 8588.00000 8585.97817 0.02% 1091 2865s 3189 314 cutoff 64 8588.00000 8586.02096 0.02% 1085 2870s 3196 311 cutoff 54 8588.00000 8586.02096 0.02% 1087 2875s 3197 311 8586.68233 55 268 8588.00000 8586.02460 0.02% 1087 2882s 3210 308 8586.07952 49 292 8588.00000 8586.07952 0.02% 1084 2885s 3229 301 cutoff 52 8588.00000 8586.10843 0.02% 1084 2893s 3233 298 8586.68061 57 283 8588.00000 8586.14943 0.02% 1083 2895s 3265 296 infeasible 56 8588.00000 8586.19540 0.02% 1076 2900s 3279 298 8586.51781 51 339 8588.00000 8586.19540 0.02% 1076 2905s 3290 303 cutoff 59 8588.00000 8586.19540 0.02% 1081 2917s 3292 301 cutoff 57 8588.00000 8586.19540 0.02% 1083 2921s 3294 301 8586.88308 55 362 8588.00000 8586.19540 0.02% 1087 2928s 3296 299 infeasible 56 8588.00000 8586.19540 0.02% 1089 2932s 3325 307 8586.19540 48 241 8588.00000 8586.19540 0.02% 1081 2935s 3392 332 8586.27011 55 187 8588.00000 8586.19540 0.02% 1061 2940s 3416 347 8587.00000 74 145 8588.00000 8586.19540 0.02% 1055 2945s 3446 371 8587.00000 101 126 8588.00000 8586.19540 0.02% 1046 2950s 3467 378 cutoff 115 8588.00000 8586.19540 0.02% 1040 2955s 3482 383 cutoff 125 8588.00000 8586.19540 0.02% 1036 2960s 3502 385 8587.00000 129 62 8588.00000 8586.19540 0.02% 1030 2965s 3526 398 8586.78161 72 169 8588.00000 8586.19540 0.02% 1023 2970s 3562 421 8587.00000 80 133 8588.00000 8586.19540 0.02% 1015 2975s 3598 440 infeasible 109 8588.00000 8586.19540 0.02% 1005 2980s 3637 456 cutoff 78 8588.00000 8586.19540 0.02% 996 2985s 3668 476 8587.00000 66 153 8588.00000 8586.19540 0.02% 988 2990s 3695 493 8587.00000 68 130 8588.00000 8586.19540 0.02% 982 2995s 3725 523 8587.00000 82 85 8588.00000 8586.19540 0.02% 974 3000s 3750 534 8587.00000 98 51 8588.00000 8586.19540 0.02% 969 3005s H 3783 4 8587.0000000 8586.19540 0.01% 961 3010s Cutting planes: Gomory: 42 Implied bound: 2295 Flow cover: 1789 Flow path: 433 Zero half: 67 Network: 3 Explored 3783 nodes (4918883 simplex iterations) in 3010.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.587000000000e+03, best bound 8.587000000000e+03, gap 0.0%