Optimize a model with 535 rows, 142845 columns and 285690 nonzeros Presolve time: 1.16s Presolved: 535 rows, 142845 columns, 285690 nonzeros Variable types: 0 continuous, 142845 integer (142845 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1050 4.2043654e+07 3.5860243e+03 0s 2 2061 4.6952000e+04 4.4214485e+04 0s Sifting complete Root relaxation: objective 4.692400e+04, 2772 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46924.0000 0 30 - 46924.0000 - - 1s 0 0 46926.0000 0 32 - 46926.0000 - - 2s 0 0 46928.0000 0 45 - 46928.0000 - - 2s 0 0 46935.5000 0 19 - 46935.5000 - - 2s 0 0 46936.5000 0 28 - 46936.5000 - - 2s 0 0 46936.5000 0 22 - 46936.5000 - - 2s 0 0 46936.8333 0 30 - 46936.8333 - - 3s 0 0 46937.5000 0 28 - 46937.5000 - - 3s 0 0 46939.7500 0 41 - 46939.7500 - - 3s 0 0 46941.0000 0 37 - 46941.0000 - - 3s 0 0 46941.7000 0 55 - 46941.7000 - - 3s 0 0 46942.8333 0 33 - 46942.8333 - - 3s 0 0 46944.1667 0 23 - 46944.1667 - - 3s 0 0 46944.1667 0 33 - 46944.1667 - - 4s 0 0 46945.3333 0 21 - 46945.3333 - - 4s 0 0 46945.3333 0 29 - 46945.3333 - - 4s 0 0 46948.5000 0 17 - 46948.5000 - - 4s 0 0 46951.5000 0 22 - 46951.5000 - - 4s 0 0 46953.0000 0 19 - 46953.0000 - - 5s 0 0 46954.5000 0 30 - 46954.5000 - - 5s 0 0 46954.5000 0 26 - 46954.5000 - - 5s 0 0 46954.5000 0 16 - 46954.5000 - - 5s 0 0 46954.5909 0 26 - 46954.5909 - - 5s 0 0 46958.5000 0 25 - 46958.5000 - - 5s 0 0 46958.5000 0 17 - 46958.5000 - - 6s 0 0 46958.5000 0 20 - 46958.5000 - - 6s 0 0 46958.5000 0 29 - 46958.5000 - - 6s 0 0 46958.5000 0 29 - 46958.5000 - - 6s 0 2 46958.5000 0 26 - 46958.5000 - - 8s 57 59 47743.0000 45 6 - 47718.5000 - 10.6 10s 230 232 47862.5000 197 8 - 47718.5000 - 4.5 15s 390 392 48000.0000 346 12 - 47718.5000 - 3.8 20s 537 539 48140.5000 478 10 - 47718.5000 - 3.6 25s 696 698 48193.0000 625 28 - 47718.5000 - 3.3 30s 857 859 48215.0000 782 16 - 47718.5000 - 2.9 35s 985 987 48236.5000 905 16 - 47718.5000 - 2.7 40s 1140 1142 48375.0000 1042 6 - 47718.5000 - 2.7 45s 1308 1310 48463.5000 1194 12 - 47718.5000 - 2.7 50s 1419 1421 48917.5000 1294 16 - 47718.5000 - 2.9 55s 1547 1549 49095.5000 1407 10 - 47718.5000 - 3.1 60s 1662 1664 49182.0000 1516 6 - 47718.5000 - 3.1 65s 1791 1793 49257.5000 1636 8 - 47718.5000 - 3.1 70s 1860 1862 49609.0833 1695 53 - 47718.5000 - 3.6 75s 1964 1966 49691.5000 1779 18 - 47718.5000 - 3.8 80s 2086 2088 49819.5000 1886 8 - 47718.5000 - 3.9 85s 2134 2136 49843.0000 1927 14 - 47718.5000 - 3.9 90s 2274 2276 49988.5000 2059 16 - 47718.5000 - 3.9 95s 2411 2413 50096.0000 2183 20 - 47718.5000 - 3.9 100s 2533 2535 50236.0000 2290 8 - 47718.5000 - 3.9 105s 2651 2653 50270.5000 2403 8 - 47718.5000 - 3.9 110s 2756 2758 50311.5000 2503 6 - 47718.5000 - 3.8 115s 2881 2883 50420.5000 2614 6 - 47718.5000 - 3.8 120s 3002 3004 50513.0000 2717 10 - 47718.5000 - 3.9 125s 3158 3160 50641.0000 2855 8 - 47718.5000 - 3.9 130s 3303 3305 50792.5000 2985 6 - 47718.5000 - 3.9 135s 3419 3421 50845.0000 3094 10 - 47718.5000 - 3.8 140s 3568 3570 50934.5000 3228 8 - 47718.5000 - 3.8 145s 3716 3718 50993.0000 3364 8 - 47718.5000 - 3.8 150s 3830 3832 51063.0000 3468 6 - 47718.5000 - 3.8 155s 3955 3957 51170.5000 3586 10 - 47718.5000 - 3.8 160s 4063 4065 51269.5000 3680 10 - 47718.5000 - 3.8 165s 4103 4079 49847.0000 1919 71 - 48100.7500 - 3.9 171s 4105 4081 48270.5000 906 153 - 48156.8952 - 3.9 179s 4106 4081 51080.0000 3484 124 - 48163.7333 - 3.9 183s 4107 4082 49279.5000 1627 164 - 48166.2188 - 3.9 188s 4109 4083 50921.0000 3170 159 - 48168.1282 - 3.9 194s 4110 4084 48205.5000 657 107 - 48168.1282 - 3.9 196s 4111 4085 50519.5000 2707 107 - 48168.1282 - 3.9 224s 4112 4087 48268.0417 16 139 - 48168.1282 - 4.6 230s 4145 4109 48299.0000 32 25 - 48265.3750 - 4.8 235s 4237 4171 48345.7500 78 11 - 48265.3750 - 4.8 240s 4347 4244 48388.0000 133 6 - 48265.3750 - 4.9 245s 4465 4323 48457.5000 192 8 - 48265.3750 - 4.9 250s 4571 4393 48460.5000 245 8 - 48265.3750 - 5.0 255s 4670 4459 48498.0000 295 12 - 48265.3750 - 5.1 260s 4772 4527 48527.5000 346 17 - 48265.3750 - 5.2 265s 4855 4583 48585.5000 387 21 - 48265.3750 - 5.3 270s 4966 4657 48607.5000 443 10 - 48265.3750 - 5.3 275s 5084 4735 48655.0000 502 8 - 48265.3750 - 5.4 280s 5189 4805 48725.5000 554 6 - 48265.3750 - 5.4 285s 5288 4871 48800.5000 604 10 - 48265.3750 - 5.6 290s 5378 4931 48923.0000 649 8 - 48265.3750 - 5.8 295s 5462 4987 48930.5000 691 19 - 48265.3750 - 6.0 300s 5553 5048 48996.5000 736 10 - 48265.3750 - 6.2 305s 5678 5131 49067.0000 799 14 - 48265.3750 - 6.2 310s 5778 5198 49093.0000 849 8 - 48265.3750 - 6.3 315s 5889 5272 49167.5000 904 6 - 48265.3750 - 6.5 320s 5989 5339 49247.0000 954 6 - 48265.3750 - 6.6 325s 6070 5393 49248.5000 995 16 - 48265.3750 - 6.6 330s 6170 5459 49281.5000 1045 26 - 48265.3750 - 6.7 335s 6276 5530 49316.5000 1098 6 - 48265.3750 - 6.7 340s 6363 5588 49335.0000 1141 6 - 48265.3750 - 6.8 345s 6477 5664 49514.0000 1198 10 - 48265.3750 - 6.8 350s 6568 5725 49523.0000 1244 6 - 48265.3750 - 6.9 355s 6664 5789 49573.0000 1292 6 - 48265.3750 - 6.9 360s 6776 5863 49665.5000 1348 10 - 48265.3750 - 6.9 365s 6888 5938 49682.0000 1404 6 - 48265.3750 - 6.9 370s 7009 6019 49807.5000 1464 6 - 48265.3750 - 7.0 375s 7116 6090 49857.5000 1518 8 - 48265.3750 - 7.0 380s 7241 6173 49930.5000 1580 6 - 48265.3750 - 7.0 385s 7324 6229 50195.5000 1622 6 - 48265.3750 - 7.1 390s 7413 6288 50285.5000 1666 6 - 48265.3750 - 7.3 395s 7510 6353 50319.6667 1715 17 - 48265.3750 - 7.4 400s 7605 6416 50436.5000 1762 8 - 48265.3750 - 7.5 405s 7698 6478 50472.7500 1809 11 - 48265.3750 - 7.5 410s 7794 6542 50499.0000 1857 8 - 48265.3750 - 7.5 415s 7895 6609 50587.0000 1907 6 - 48265.3750 - 7.6 420s 7997 6677 50708.0000 1958 6 - 48265.3750 - 7.6 425s 8089 6739 50759.0000 2004 6 - 48265.3750 - 7.7 430s 8179 6799 50773.0000 2049 6 - 48265.3750 - 7.8 435s 8277 6864 50839.5000 2098 6 - 48265.3750 - 7.9 440s 8396 6943 50859.0000 2158 10 - 48265.3750 - 7.9 445s 8507 7017 50915.0000 2213 8 - 48265.3750 - 8.0 450s 8624 7095 50978.5000 2272 8 - 48265.3750 - 8.0 455s 8744 7175 51048.0000 2332 10 - 48265.3750 - 8.1 460s 8848 7245 51098.0000 2384 8 - 48265.3750 - 8.2 465s 8964 7322 51162.0000 2442 8 - 48265.3750 - 8.2 470s 9054 7350 48456.5000 52 36 - 48265.3750 - 8.2 475s * 9073 2925 62 48527.000000 48265.3750 0.54% 8.3 478s 9084 2919 48422.7500 18 171 48527.0000 48267.5000 0.53% 8.3 480s 9160 2970 48466.5000 56 18 48527.0000 48267.5000 0.53% 8.3 485s 9201 2984 48398.5000 136 29 48527.0000 48267.5000 0.53% 8.5 555s 9204 2986 48434.6750 39 214 48527.0000 48434.6750 0.19% 8.5 563s 9205 2987 48438.1250 74 50 48527.0000 48438.1250 0.18% 8.5 565s 9207 2988 48454.0000 241 139 48527.0000 48439.0179 0.18% 8.5 571s 9209 2989 48439.0179 39 123 48527.0000 48439.0179 0.18% 8.5 577s 9211 2993 48440.6012 28 212 48527.0000 48439.6692 0.18% 8.8 586s 9235 3009 48465.5000 40 6 48527.0000 48440.6012 0.18% 8.8 590s * 9243 2861 44 48497.000000 48440.6012 0.12% 8.8 591s 9247 2857 48441.3679 30 208 48497.0000 48440.9345 0.12% 8.8 595s * 9263 2701 38 48456.000000 48440.9345 0.03% 8.8 597s H 9268 2555 48450.000000 48441.5833 0.02% 8.8 597s Cutting planes: Gomory: 16 Cover: 1 Zero half: 6 Explored 9319 nodes (85227 simplex iterations) in 599.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.844999999992e+04, best bound 4.844600000000e+04, gap 0.0083% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 16:24:43 2012