Gurobi 5.0.1 (linux64) logging started Wed Apr 24 05:03:49 2013 Optimize a model with 74992 rows, 74132 columns and 296012 nonzeros Presolve removed 86 rows and 0 columns Presolve time: 0.35s Presolved: 74906 rows, 74132 columns, 295926 nonzeros Variable types: 74046 continuous, 86 integer (86 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8518 7.8314305e+04 1.928733e+04 0.000000e+00 5s 10559 7.9186369e+04 5.705957e+01 0.000000e+00 10s 10695 7.9192418e+04 0.000000e+00 0.000000e+00 10s Root relaxation: objective 7.919242e+04, 10695 iterations, 10.42 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 79192.4179 0 68 - 79192.4179 - - 11s H 0 0 145596.00000 79192.4179 45.6% - 16s 0 0 108592.766 0 17 145596.000 108592.766 25.4% - 34s H 0 0 134672.00000 108592.766 19.4% - 35s 0 0 117204.642 0 4 134672.000 117204.642 13.0% - 39s H 0 0 131983.79438 117204.642 11.2% - 39s H 0 0 124507.00000 117204.642 5.87% - 39s 0 0 117580.577 0 6 124507.000 117580.577 5.56% - 41s 0 0 117812.689 0 2 124507.000 117812.689 5.38% - 42s H 0 0 120724.25852 117812.689 2.41% - 42s H 0 0 120325.00000 117812.689 2.09% - 42s 0 2 117814.633 0 2 120325.000 117814.633 2.09% - 46s H 3 3 120171.35106 117952.407 1.85% 227 47s H 9 8 119066.00000 117952.407 0.94% 298 48s H 11 8 118772.88235 117952.407 0.69% 279 49s H 12 8 118698.64286 117952.407 0.63% 265 49s H 15 11 118690.00000 117952.407 0.62% 231 49s H 16 12 118672.00000 117952.407 0.61% 219 49s 17 14 118538.990 14 2 118672.000 117952.407 0.61% 219 50s H 28 9 118489.50000 118044.348 0.38% 209 52s * 33 9 12 118457.00000 118044.348 0.35% 187 52s H 36 2 118186.04348 118125.783 0.05% 202 53s H 37 2 118154.33333 118129.435 0.02% 199 53s * 40 4 7 118135.00000 118129.435 0.00% 185 53s Cutting planes: Implied bound: 85 Explored 41 nodes (33796 simplex iterations) in 53.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.181350000000e+05, best bound 1.181294347826e+05, gap 0.0047%