Optimize a model with 1032 rows, 531996 columns and 1063992 nonzeros Presolve time: 3.14s Presolved: 1032 rows, 531996 columns, 1063992 nonzeros Variable types: 0 continuous, 531996 integer (531996 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 9.174700e+04, 1431 iterations, 0.14 seconds Total elapsed time = 5.03s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 91747.0000 0 18 - 91747.0000 - - 5s 0 0 91747.0000 0 18 - 91747.0000 - - 7s 0 0 91758.5000 0 28 - 91758.5000 - - 8s 0 0 91771.5000 0 20 - 91771.5000 - - 9s 0 0 91772.8000 0 42 - 91772.8000 - - 9s 0 0 91785.2000 0 35 - 91785.2000 - - 10s 0 0 91789.2222 0 47 - 91789.2222 - - 11s 0 0 91791.0000 0 43 - 91791.0000 - - 12s 0 0 91791.6303 0 61 - 91791.6303 - - 12s 0 0 91799.5111 0 73 - 91799.5111 - - 13s 0 0 91800.1937 0 70 - 91800.1937 - - 14s 0 0 91805.6667 0 87 - 91805.6667 - - 15s 0 0 91808.8235 0 73 - 91808.8235 - - 16s 0 0 91812.3268 0 67 - 91812.3268 - - 16s 0 0 91813.1111 0 55 - 91813.1111 - - 17s 0 0 91813.7000 0 37 - 91813.7000 - - 18s 0 0 91815.0000 0 38 - 91815.0000 - - 19s 0 0 91816.3333 0 29 - 91816.3333 - - 19s 0 0 91817.1667 0 32 - 91817.1667 - - 20s 0 0 91818.1667 0 74 - 91818.1667 - - 21s 0 0 91819.3333 0 54 - 91819.3333 - - 22s 0 0 91819.7917 0 62 - 91819.7917 - - 23s 0 0 91821.2353 0 41 - 91821.2353 - - 24s 0 0 91821.9167 0 59 - 91821.9167 - - 24s 0 0 91822.8304 0 68 - 91822.8304 - - 25s 0 0 91825.6531 0 57 - 91825.6531 - - 26s 0 0 91827.0000 0 52 - 91827.0000 - - 27s 0 0 91827.3056 0 43 - 91827.3056 - - 28s 0 0 91828.1667 0 55 - 91828.1667 - - 29s 0 0 91829.1964 0 71 - 91829.1964 - - 29s 0 0 91830.0238 0 62 - 91830.0238 - - 30s 0 0 91830.4722 0 37 - 91830.4722 - - 31s 0 0 91831.4464 0 38 - 91831.4464 - - 32s 0 0 91831.7500 0 21 - 91831.7500 - - 33s 0 0 91831.7909 0 50 - 91831.7909 - - 34s 0 0 91831.9306 0 43 - 91831.9306 - - 35s 0 0 91832.0000 0 19 - 91832.0000 - - 36s 0 0 91832.0000 0 18 - 91832.0000 - - 37s 0 0 91833.0779 0 49 - 91833.0779 - - 38s 0 0 91833.1071 0 50 - 91833.1071 - - 39s 0 0 91833.2618 0 57 - 91833.2618 - - 40s 0 0 91833.2618 0 56 - 91833.2618 - - 44s 0 2 91833.3237 0 56 - 91833.3237 - - 70s 4 6 91918.7273 2 54 - 91917.3333 - 212 76s 14 16 91933.0000 10 41 - 91917.3333 - 77.1 80s 38 40 91972.5000 34 32 - 91917.3333 - 33.6 85s 62 64 92010.0000 56 32 - 91917.3333 - 23.4 90s 89 91 92048.5000 79 54 - 91917.3333 - 19.2 95s 121 123 92071.0000 108 20 - 91917.3333 - 15.1 100s 151 153 92095.0000 134 22 - 91917.3333 - 13.6 105s 179 181 92105.0000 161 24 - 91917.3333 - 12.2 110s 207 209 92113.5000 189 25 - 91917.3333 - 11.0 115s 237 239 92131.8182 217 38 - 91917.3333 - 10.3 120s 263 265 92159.0000 242 43 - 91917.3333 - 10.1 125s 293 295 92175.0000 271 37 - 91917.3333 - 9.4 130s 325 327 92193.5000 300 25 - 91917.3333 - 8.9 135s 350 352 92218.7500 322 37 - 91917.3333 - 8.9 140s 381 383 92245.5000 350 25 - 91917.3333 - 8.6 145s 410 412 92255.5000 378 23 - 91917.3333 - 8.2 150s 441 443 92265.5000 406 23 - 91917.3333 - 8.0 155s 464 466 92285.0000 426 23 - 91917.3333 - 8.1 160s 492 494 92297.5000 450 14 - 91917.3333 - 8.0 165s 527 529 92311.0000 481 6 - 91917.3333 - 7.8 170s 556 558 92320.5000 508 6 - 91917.3333 - 7.6 175s 584 586 92330.0000 535 6 - 91917.3333 - 7.5 180s 616 618 92332.5000 567 10 - 91917.3333 - 7.2 185s 648 650 92335.0000 599 10 - 91917.3333 - 6.9 190s 678 680 92338.5000 629 8 - 91917.3333 - 6.7 195s 709 711 92342.0000 660 8 - 91917.3333 - 6.4 200s 739 741 92346.5000 689 6 - 91917.3333 - 6.2 205s 754 756 92355.7222 700 32 - 91917.3333 - 6.3 210s 769 771 92360.5000 712 6 - 91917.3333 - 6.3 216s 786 788 92429.5000 728 35 - 91917.3333 - 6.7 220s 820 822 92440.5000 762 32 - 91917.3333 - 6.6 225s 849 851 92475.0000 786 12 - 91917.3333 - 6.6 230s 878 880 92479.0000 815 21 - 91917.3333 - 6.5 235s 909 911 92484.5000 846 16 - 91917.3333 - 6.3 240s 938 940 92486.0000 875 18 - 91917.3333 - 6.2 245s 965 967 92507.5000 899 12 - 91917.3333 - 6.2 250s 996 998 92522.1667 926 22 - 91917.3333 - 6.3 255s 1022 1024 92526.0000 951 14 - 91917.3333 - 6.2 260s 1052 1054 92529.5000 981 14 - 91917.3333 - 6.1 265s 1080 1082 92533.5000 1007 12 - 91917.3333 - 6.0 270s 1115 1117 92550.0000 1040 14 - 91917.3333 - 5.9 275s 1152 1154 92558.5000 1077 16 - 91917.3333 - 5.8 280s 1187 1189 92562.5000 1111 12 - 91917.3333 - 5.7 285s 1216 1218 92565.5000 1140 16 - 91917.3333 - 5.6 290s 1244 1246 92565.5000 1168 20 - 91917.3333 - 5.5 295s 1269 1271 92572.0000 1193 16 - 91917.3333 - 5.4 300s 1289 1291 92575.5000 1213 16 - 91917.3333 - 5.3 305s 1316 1318 92580.5000 1239 16 - 91917.3333 - 5.3 310s 1343 1345 92584.5000 1266 14 - 91917.3333 - 5.2 315s 1368 1370 92587.5000 1291 18 - 91917.3333 - 5.1 320s 1394 1396 92587.5000 1317 20 - 91917.3333 - 5.1 325s 1420 1422 92588.0000 1343 18 - 91917.3333 - 5.0 330s 1445 1447 92593.5000 1367 16 - 91917.3333 - 4.9 335s 1468 1470 92596.0000 1390 12 - 91917.3333 - 4.9 340s 1493 1495 92598.0000 1415 16 - 91917.3333 - 4.8 345s 1519 1521 92599.5000 1441 14 - 91917.3333 - 4.8 350s 1542 1544 92601.5000 1464 20 - 91917.3333 - 4.7 355s 1566 1568 92601.5000 1487 12 - 91917.3333 - 4.7 360s 1591 1593 92606.0000 1511 16 - 91917.3333 - 4.6 365s 1617 1619 92613.0000 1536 18 - 91917.3333 - 4.6 370s 1639 1641 92615.5000 1558 20 - 91917.3333 - 4.6 375s 1663 1665 92621.0000 1582 16 - 91917.3333 - 4.5 380s 1685 1687 92625.0000 1604 14 - 91917.3333 - 4.5 385s 1712 1714 92629.0000 1631 18 - 91917.3333 - 4.4 390s 1738 1740 92631.0000 1657 20 - 91917.3333 - 4.4 395s 1764 1766 92633.5000 1683 18 - 91917.3333 - 4.3 400s 1781 1783 92637.0000 1700 14 - 91917.3333 - 4.3 405s 1796 1798 92639.5000 1715 12 - 91917.3333 - 4.3 410s 1815 1817 92642.0000 1733 18 - 91917.3333 - 4.3 415s 1824 1826 92643.5000 1742 12 - 91917.3333 - 4.3 420s 1831 1833 92643.5000 1749 12 - 91917.3333 - 4.3 425s 1841 1843 92645.5000 1759 12 - 91917.3333 - 4.3 430s 1857 1859 92647.5000 1775 16 - 91917.3333 - 4.3 435s 1880 1882 92651.0000 1798 12 - 91917.3333 - 4.3 440s 1903 1905 92663.6667 1819 17 - 91917.3333 - 4.3 445s 1924 1926 92667.5000 1839 6 - 91917.3333 - 4.3 450s 1940 1942 92671.0000 1855 8 - 91917.3333 - 4.3 455s 1956 1958 92672.0000 1871 8 - 91917.3333 - 4.2 460s 1969 1971 92674.0000 1883 6 - 91917.3333 - 4.2 465s 1999 2001 92680.7500 1911 11 - 91917.3333 - 4.2 470s 2022 2024 92682.7500 1934 15 - 91917.3333 - 4.2 475s 2039 2041 92684.2500 1950 15 - 91917.3333 - 4.2 480s 2053 2055 92685.2500 1964 11 - 91917.3333 - 4.2 485s 2074 2076 92687.2500 1985 17 - 91917.3333 - 4.2 490s 2094 2096 92690.2500 2005 15 - 91917.3333 - 4.1 495s 2116 2118 92691.7500 2027 15 - 91917.3333 - 4.1 500s 2134 2136 92692.7500 2045 13 - 91917.3333 - 4.1 505s 2158 2160 92694.7500 2068 17 - 91917.3333 - 4.1 510s 2176 2178 92696.2500 2086 11 - 91917.3333 - 4.1 515s 2196 2198 92696.7500 2106 15 - 91917.3333 - 4.0 520s 2217 2219 92698.7500 2127 15 - 91917.3333 - 4.0 525s 2243 2245 92700.2500 2153 21 - 91917.3333 - 4.0 530s 2257 2259 92862.5000 2167 52 - 91917.3333 - 4.1 536s 2276 2278 92893.0000 2182 32 - 91917.3333 - 4.3 540s 2300 2302 92911.2500 2205 11 - 91917.3333 - 4.4 545s 2328 2330 92917.7500 2233 17 - 91917.3333 - 4.3 550s 2359 2361 92922.2500 2264 21 - 91917.3333 - 4.3 555s 2389 2391 92926.2500 2294 17 - 91917.3333 - 4.3 560s 2414 2416 92929.2500 2319 15 - 91917.3333 - 4.2 565s 2441 2443 93351.0000 2346 25 - 91917.3333 - 4.3 572s 2446 2448 93356.3333 2349 17 - 91917.3333 - 4.4 575s 2457 2459 93794.0000 2358 6 - 91917.3333 - 4.6 581s * 2458 2458 2358 93805.000000 91917.3333 2.01% 4.6 584s 2459 2459 93794.0000 2359 8 93805.0000 91917.3333 2.01% 4.6 587s * 2460 2458 2360 93797.000000 91917.3333 2.00% 4.6 587s 2464 2455 cutoff 2357 93797.0000 91917.3333 2.00% 4.9 590s 2479 2461 92455.7500 7 29 93797.0000 91917.3333 2.00% 5.2 595s 2506 2488 92495.7500 32 34 93797.0000 91917.3333 2.00% 5.2 600s 2524 2506 92510.8333 50 39 93797.0000 91917.3333 2.00% 5.2 605s 2540 2522 92527.5000 63 31 93797.0000 91917.3333 2.00% 5.2 610s 2560 2542 92536.0000 79 27 93797.0000 91917.3333 2.00% 5.3 615s 2581 2563 92562.5000 98 16 93797.0000 91917.3333 2.00% 5.3 620s 2601 2582 92681.7500 1921 56 93797.0000 91917.3333 2.00% 5.3 655s 2603 2583 92672.5000 1610 30 93797.0000 92376.0000 1.51% 5.3 662s 2604 2584 92541.5000 976 85 93797.0000 92462.7500 1.42% 5.3 677s 2605 2585 92555.5000 972 157 93797.0000 92493.3372 1.39% 5.3 700s 2606 2585 92936.2500 2283 154 93797.0000 92507.9748 1.37% 5.3 737s 2607 2586 92569.5000 1184 185 93797.0000 92517.1280 1.36% 5.3 850s 2608 2587 92616.5000 1378 199 93797.0000 92525.8119 1.36% 5.3 884s 2609 2587 92531.9317 302 194 93797.0000 92531.9317 1.35% 5.3 923s 2610 2588 92569.5000 1184 205 93797.0000 92537.7315 1.34% 5.3 950s 2611 2589 92544.5000 996 197 93797.0000 92539.4274 1.34% 5.3 1049s 2612 2589 92569.5000 1184 197 93797.0000 92539.4274 1.34% 5.3 1067s 2613 2590 92672.5000 1610 197 93797.0000 92539.4274 1.34% 5.3 1101s 2614 2593 92636.1831 10 131 93797.0000 92541.3081 1.34% 11.0 1188s 2615 2593 92639.6471 10 92 93797.0000 92636.7450 1.24% 11.1 1196s 2619 2596 92648.9818 12 99 93797.0000 92636.9930 1.24% 11.1 1200s 2627 2601 92649.1156 16 91 93797.0000 92637.7151 1.24% 11.2 1205s 2632 2605 92638.0414 19 139 93797.0000 92638.0401 1.24% 11.2 1211s 2637 2608 92646.6232 21 96 93797.0000 92638.6546 1.23% 11.3 1216s 2643 2612 92640.1476 24 128 93797.0000 92638.9769 1.23% 11.4 1220s 2647 2615 92655.8503 26 97 93797.0000 92639.2634 1.23% 11.4 1225s 2654 2619 92639.7770 30 134 93797.0000 92639.3950 1.23% 11.5 1231s 2658 2622 92639.9908 32 132 93797.0000 92639.4043 1.23% 11.5 1235s 2666 2627 92640.2235 36 111 93797.0000 92639.4043 1.23% 11.6 1240s 2671 2631 92651.2420 38 106 93797.0000 92639.4043 1.23% 11.7 1245s 2676 2634 92643.5783 41 85 93797.0000 92639.4043 1.23% 11.8 1250s 2681 2637 92651.3219 43 25 93797.0000 92639.4043 1.23% 11.9 1255s 2690 2643 92645.0477 48 43 93797.0000 92639.4043 1.23% 11.9 1260s 2697 2648 92657.8706 51 26 93797.0000 92639.4043 1.23% 12.0 1265s 2707 2655 92654.1154 56 42 93797.0000 92639.4043 1.23% 12.0 1270s 2712 2658 92650.7227 59 68 93797.0000 92639.4043 1.23% 12.0 1276s 2718 2662 92651.2144 62 66 93797.0000 92639.4043 1.23% 12.1 1280s 2726 2667 92651.3745 66 75 93797.0000 92639.4043 1.23% 12.2 1285s 2732 2671 92651.8386 69 55 93797.0000 92639.4043 1.23% 12.2 1291s * 2734 2514 70 92661.000000 92639.4043 0.02% 12.3 1293s * 2745 2346 75 92653.000000 92639.4043 0.01% 12.3 1295s 2787 2336 cutoff 34 92653.0000 92639.9458 0.01% 12.3 1300s 2833 2321 92652.0554 13 74 92653.0000 92640.1476 0.01% 12.4 1305s 2862 2319 92642.0480 12 88 92653.0000 92641.0844 0.01% 12.5 1310s 2896 2322 92645.5523 14 65 92653.0000 92641.3749 0.01% 12.5 1315s 2901 2324 92641.3749 41 56 92653.0000 92641.3749 0.01% 12.5 1335s H 2914 2216 92651.000000 92641.3749 0.01% 13.0 1337s Cutting planes: Gomory: 23 Zero half: 26 Explored 2915 nodes (44628 simplex iterations) in 1337.56 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.265100000000e+04, best bound 9.264200000000e+04, gap 0.0097% Gurobi 5.0.1 (linux64) logging started Mon Nov 26 13:50:23 2012