Gurobi 5.0.1 (linux64) logging started Wed Apr 24 06:57:50 2013 Optimize a model with 87606 rows, 86676 columns and 346146 nonzeros Presolve removed 93 rows and 0 columns Presolve time: 0.42s Presolved: 87513 rows, 86676 columns, 346053 nonzeros Variable types: 86583 continuous, 93 integer (93 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 9956 7.7794509e+04 1.398699e+04 0.000000e+00 5s 11804 7.8741727e+04 2.028074e+02 0.000000e+00 10s 12322 7.8795984e+04 0.000000e+00 0.000000e+00 12s Root relaxation: objective 7.879598e+04, 12322 iterations, 11.71 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 78795.9844 0 68 - 78795.9844 - - 12s H 0 0 144444.00000 78795.9844 45.4% - 21s H 0 0 118434.00000 78795.9844 33.5% - 78s 0 0 97175.2469 0 26 118434.000 97175.2469 17.9% - 102s 0 0 104926.993 0 14 118434.000 104926.993 11.4% - 116s 0 0 107828.918 0 3 118434.000 107828.918 8.95% - 119s H 0 0 111837.53028 107828.918 3.58% - 119s H 0 0 111318.00000 107828.918 3.13% - 120s H 0 0 109961.00000 107828.918 1.94% - 122s 0 2 107832.868 0 3 109961.000 107832.868 1.94% - 122s H 4 3 109811.71429 107882.874 1.76% 164 123s H 6 5 108493.00000 107889.000 0.56% 166 124s * 7 3 7 107894.00000 107894.000 0.0% 188 124s Cutting planes: Gomory: 1 Implied bound: 92 Explored 8 nodes (30757 simplex iterations) in 124.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.078940000000e+05, best bound 1.078940000000e+05, gap 0.0%