Gurobi 5.0.1 (linux64) logging started Wed Apr 24 05:54:24 2013 Optimize a model with 80278 rows, 79388 columns and 317018 nonzeros Presolve removed 89 rows and 0 columns Presolve time: 0.37s Presolved: 80189 rows, 79388 columns, 316929 nonzeros Variable types: 79299 continuous, 89 integer (89 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 7976 7.4421506e+04 5.286765e+04 0.000000e+00 5s 10082 7.5748447e+04 5.426918e+02 0.000000e+00 10s 10523 7.5769404e+04 0.000000e+00 0.000000e+00 11s Root relaxation: objective 7.576940e+04, 10523 iterations, 11.42 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 75769.4038 0 67 - 75769.4038 - - 12s H 0 0 138075.00000 75769.4038 45.1% - 19s 0 0 95623.6039 0 17 138075.000 95623.6039 30.7% - 35s H 0 0 127367.00000 95623.6039 24.9% - 36s 0 0 102818.857 0 9 127367.000 102818.857 19.3% - 43s H 0 0 118304.07466 102818.857 13.1% - 43s H 0 0 113072.00000 102818.857 9.07% - 44s H 0 0 112608.00000 102818.857 8.69% - 44s 0 0 104833.535 0 4 112608.000 104833.535 6.90% - 47s 0 0 105856.028 0 4 112608.000 105856.028 6.00% - 49s H 0 0 109585.56557 105856.028 3.40% - 51s H 0 0 109572.82927 105856.028 3.39% - 51s 0 2 105868.582 0 4 109572.829 105868.582 3.38% - 53s H 5 5 109142.51579 105932.600 2.94% 199 54s H 6 6 108758.27586 105932.621 2.60% 183 54s 6 8 105943.103 6 1 108758.276 105938.529 2.59% 203 55s H 7 7 108485.28571 105938.529 2.35% 174 55s H 8 7 106559.00000 105938.529 0.58% 165 55s * 11 5 11 106034.00000 105938.529 0.09% 178 56s Cutting planes: Implied bound: 87 Explored 15 nodes (29233 simplex iterations) in 56.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.060340000000e+05, best bound 1.060340000000e+05, gap 0.0%