Gurobi 5.0.1 (linux64) logging started Wed Apr 24 15:09:35 2013 Optimize a model with 3300 rows, 900300 columns and 1800300 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 7s) ... Presolve time: 8.26s Presolved: 3300 rows, 900300 columns, 1800300 nonzeros Variable types: 900000 continuous, 300 integer (300 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.1331000e+04 0s 1 13736 1.6229000e+10 7.0782738e+04 0s 2 23482 3.7280527e+07 7.1404296e+04 1s 3 31905 1.1978401e+06 9.1270948e+04 1s 4 43343 8.5999760e+05 1.9073442e+05 1s 5 55307 8.2588154e+05 3.1064838e+05 1s 6 68101 8.1661462e+05 6.8653332e+05 2s 7 75807 8.1579414e+05 8.0270200e+05 2s 8 82601 8.1578162e+05 8.0854384e+05 2s 9 87562 8.1511945e+05 8.1412606e+05 2s Sifting complete Root relaxation: objective 8.151195e+05, 91533 iterations, 2.52 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 815119.452 0 8 - 815119.452 - - 11s H 0 0 932898.00000 815119.452 12.6% - 15s 0 0 815618.750 0 6 932898.000 815618.750 12.6% - 22s 0 0 815700.335 0 5 932898.000 815700.335 12.6% - 26s H 0 0 921528.19308 815700.335 11.5% - 26s H 0 0 920272.00000 815700.335 11.4% - 27s 0 0 815711.980 0 5 920272.000 815711.980 11.4% - 30s H 0 0 919903.00000 815711.980 11.3% - 30s 0 0 815719.773 0 4 919903.000 815719.773 11.3% - 33s H 0 0 891740.50507 815719.773 8.52% - 33s H 0 0 890387.00000 815719.773 8.39% - 33s 0 0 815726.230 0 4 890387.000 815726.230 8.39% - 36s H 0 0 861883.00000 815726.230 5.36% - 36s 0 0 815726.597 0 2 861883.000 815726.597 5.36% - 38s H 0 0 861735.00000 815726.597 5.34% - 39s 0 0 815730.461 0 5 861735.000 815730.461 5.34% - 41s 0 0 815739.588 0 3 861735.000 815739.588 5.34% - 43s 0 0 815739.588 0 3 861735.000 815739.588 5.34% - 45s 0 0 815739.588 0 3 861735.000 815739.588 5.34% - 48s 0 0 815744.692 0 5 861735.000 815744.692 5.34% - 51s 0 0 815745.149 0 4 861735.000 815745.149 5.34% - 54s 0 0 815751.606 0 4 861735.000 815751.606 5.34% - 57s 0 0 815752.315 0 2 861735.000 815752.315 5.34% - 60s H 0 0 861573.00000 815752.315 5.32% - 60s 0 0 815752.315 0 2 861573.000 815752.315 5.32% - 62s H 0 0 861557.00000 815752.315 5.32% - 62s 0 0 815752.315 0 2 861557.000 815752.315 5.32% - 64s 0 0 815752.315 0 2 861557.000 815752.315 5.32% - 67s 0 0 815752.315 0 2 861557.000 815752.315 5.32% - 69s H 0 0 861469.00000 815752.315 5.31% - 72s H 0 0 830113.00000 815752.315 1.73% - 73s 0 0 815752.315 0 8 830113.000 815752.315 1.73% - 84s 0 0 815752.315 0 6 830113.000 815752.315 1.73% - 90s 0 0 815752.315 0 5 830113.000 815752.315 1.73% - 92s 0 0 815752.315 0 4 830113.000 815752.315 1.73% - 94s 0 0 815752.315 0 4 830113.000 815752.315 1.73% - 96s 0 0 815752.315 0 2 830113.000 815752.315 1.73% - 97s 0 0 815752.315 0 4 830113.000 815752.315 1.73% - 98s 0 0 815752.315 0 4 830113.000 815752.315 1.73% - 100s 0 0 815752.315 0 2 830113.000 815752.315 1.73% - 102s 0 0 815752.315 0 3 830113.000 815752.315 1.73% - 103s 0 0 815752.315 0 3 830113.000 815752.315 1.73% - 105s 0 0 815752.315 0 5 830113.000 815752.315 1.73% - 107s 0 0 815752.315 0 4 830113.000 815752.315 1.73% - 108s 0 0 815752.315 0 4 830113.000 815752.315 1.73% - 110s 0 0 815752.315 0 2 830113.000 815752.315 1.73% - 111s 0 0 815752.315 0 2 830113.000 815752.315 1.73% - 113s 0 0 815752.315 0 2 830113.000 815752.315 1.73% - 114s 0 0 815752.315 0 2 830113.000 815752.315 1.73% - 116s 0 0 815752.315 0 2 830113.000 815752.315 1.73% - 117s 0 2 815753.178 0 2 830113.000 815753.178 1.73% - 123s 1 4 816366.895 1 4 830113.000 815925.925 1.71% 1560 131s 2 5 816221.158 1 4 830113.000 816221.158 1.67% 1356 136s 5 7 816422.043 4 3 830113.000 816236.791 1.67% 712 141s 7 9 816727.982 6 4 830113.000 816236.791 1.67% 627 145s H 10 10 827514.52572 816236.791 1.36% 498 151s H 12 12 818465.72059 816236.791 0.27% 588 156s H 13 13 818267.00000 816236.791 0.25% 593 156s H 14 12 818181.72131 816236.791 0.24% 555 157s * 17 14 14 817572.00000 816236.791 0.16% 467 158s 21 14 816515.440 4 4 817572.000 816320.756 0.15% 419 160s 28 20 817040.354 10 2 817572.000 816320.756 0.15% 385 165s H 29 14 817255.00000 816320.756 0.11% 371 165s H 31 16 817208.00000 816320.756 0.11% 352 165s * 32 16 14 817116.00000 816320.756 0.10% 342 166s 39 13 816686.195 3 1 817116.000 816509.032 0.07% 355 170s 48 8 cutoff 4 817116.000 816583.060 0.07% 342 175s 55 9 817005.866 6 1 817116.000 816805.667 0.04% 336 180s Cutting planes: Implied bound: 327 Flow cover: 27 Explored 65 nodes (141292 simplex iterations) in 181.92 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.171160000000e+05, best bound 8.170901379310e+05, gap 0.0032%