Gurobi 5.0.1 (linux64) logging started Wed Apr 24 03:11:08 2013 Optimize a model with 60214 rows, 59444 columns and 237314 nonzeros Presolve removed 77 rows and 0 columns Presolve time: 0.27s Presolved: 60137 rows, 59444 columns, 237237 nonzeros Variable types: 59367 continuous, 77 integer (77 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 7092 6.3804095e+04 4.877257e+02 0.000000e+00 5s 7248 6.3808668e+04 0.000000e+00 0.000000e+00 5s Root relaxation: objective 6.380867e+04, 7248 iterations, 5.46 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 63808.6684 0 63 - 63808.6684 - - 6s H 0 0 105231.00000 63808.6684 39.4% - 8s 0 0 81630.5754 0 18 105231.000 81630.5754 22.4% - 17s H 0 0 93765.000000 81630.5754 12.9% - 17s 0 0 85876.2999 0 6 93765.0000 85876.2999 8.41% - 19s H 0 0 90138.000000 85876.2999 4.73% - 19s 0 0 86017.1136 0 5 90138.0000 86017.1136 4.57% - 20s H 0 0 88741.000000 86017.1136 3.07% - 20s H 0 0 86559.000000 86017.1136 0.63% - 20s 0 2 86040.9645 0 5 86559.0000 86040.9645 0.60% - 22s * 10 9 7 86496.000000 86223.7477 0.31% 241 24s * 18 8 8 86482.000000 86223.7477 0.30% 212 24s 21 6 86420.4137 4 3 86482.0000 86274.1726 0.24% 219 25s * 26 8 8 86464.000000 86274.1726 0.22% 186 25s H 29 4 86460.000000 86274.1726 0.21% 168 25s * 35 8 8 86436.000000 86284.2151 0.18% 159 25s H 57 1 86412.000000 86396.8750 0.02% 119 27s Cutting planes: Implied bound: 76 Explored 58 nodes (21444 simplex iterations) in 27.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.641200000000e+04, best bound 8.640743437500e+04, gap 0.0053%