Gurobi 5.0.1 (linux64) logging started Wed Apr 24 09:24:28 2013 Optimize a model with 99099 rows, 98109 columns and 392139 nonzeros Presolve removed 7345 rows and 0 columns Presolve time: 0.71s Presolved: 91754 rows, 98109 columns, 377449 nonzeros Variable types: 98010 continuous, 99 integer (99 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 18715 1.1152851e+05 7.327283e+02 0.000000e+00 5s 19364 1.1165308e+05 0.000000e+00 0.000000e+00 6s Root relaxation: objective 1.116531e+05, 19364 iterations, 5.50 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 111653.078 0 5 - 111653.078 - - 6s H 0 0 114795.00000 111653.078 2.74% - 7s H 0 0 112565.00000 111653.078 0.81% - 8s 0 0 111661.977 0 7 112565.000 111661.977 0.80% - 8s 0 0 111662.071 0 7 112565.000 111662.071 0.80% - 9s 0 0 111662.114 0 7 112565.000 111662.114 0.80% - 10s 0 0 111664.122 0 7 112565.000 111664.122 0.80% - 12s 0 0 111664.122 0 5 112565.000 111664.122 0.80% - 19s 0 0 111665.172 0 7 112565.000 111665.172 0.80% - 20s 0 0 111665.392 0 7 112565.000 111665.392 0.80% - 20s 0 2 111668.767 0 7 112565.000 111668.767 0.80% - 23s 6 8 112224.674 4 1 112565.000 111732.667 0.74% 359 25s * 9 9 6 112446.00000 111732.667 0.63% 342 25s * 25 13 12 112309.00000 111828.988 0.43% 219 27s 55 10 cutoff 8 112309.000 112222.739 0.08% 173 30s Cutting planes: Gomory: 1 Flow cover: 8 Explored 71 nodes (39107 simplex iterations) in 30.72 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.123090000000e+05, best bound 1.123019411765e+05, gap 0.0063%