Gurobi 5.0.1 (linux64) logging started Wed Apr 24 18:01:24 2013 Optimize a model with 3850 rows, 1225350 columns and 2450350 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 14s) ... Presolve removed 0 rows and 0 columns (presolve time = 15s) ... Presolve time: 15.97s Presolved: 3850 rows, 1225350 columns, 2450350 nonzeros Variable types: 1225000 continuous, 350 integer (350 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.7804000e+04 0s 1 16834 2.1946633e+10 8.7140312e+04 1s 2 30262 1.2773247e+08 8.8230021e+04 1s 3 43272 1.8012283e+06 9.4407648e+04 1s 4 57454 1.3720154e+06 1.2449693e+05 2s 5 72760 1.1979632e+06 2.6942452e+05 2s 6 89248 1.1454046e+06 4.7054960e+05 2s 7 104971 1.1388811e+06 9.6806138e+05 3s 8 117240 1.1384561e+06 1.1301194e+06 3s Sifting complete Root relaxation: objective 1.138054e+06, 123593 iterations, 3.41 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1138053.78 0 4 - 1138053.78 - - 20s H 0 0 1161296.0000 1138053.78 2.00% - 23s H 0 0 1144927.0000 1138053.78 0.60% - 27s 0 0 1138178.65 0 4 1144927.00 1138178.65 0.59% - 30s 0 0 1138178.65 0 4 1144927.00 1138178.65 0.59% - 42s 0 0 1138178.65 0 4 1144927.00 1138178.65 0.59% - 46s 0 0 1138182.76 0 2 1144927.00 1138182.76 0.59% - 49s 0 0 1138183.28 0 2 1144927.00 1138183.28 0.59% - 51s 0 0 1138183.31 0 2 1144927.00 1138183.31 0.59% - 52s 0 2 1138183.41 0 2 1144927.00 1138183.41 0.59% - 58s 1 4 1138243.67 1 3 1144927.00 1138243.67 0.58% 286 60s 5 7 1138372.34 5 2 1144927.00 1138310.34 0.58% 234 65s H 6 4 1138493.0000 1138310.34 0.02% 195 65s H 7 3 1138489.0000 1138310.34 0.02% 175 65s * 10 4 8 1138394.0000 1138310.34 0.01% 139 66s Cutting planes: Implied bound: 91 Flow cover: 3 Explored 11 nodes (149274 simplex iterations) in 66.71 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.138394000000e+06, best bound 1.138310338028e+06, gap 0.0073%