Gurobi 5.0.1 (linux64) logging started Wed Apr 24 10:36:54 2013 Optimize a model with 122320 rows, 121220 columns and 484220 nonzeros Presolve removed 110 rows and 0 columns Presolve time: 0.66s Presolved: 122210 rows, 121220 columns, 484110 nonzeros Variable types: 121110 continuous, 110 integer (110 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 9827 8.5935467e+04 2.045712e+05 0.000000e+00 5s 11387 8.7205969e+04 1.058734e+04 0.000000e+00 10s 12557 8.7813340e+04 4.845472e+04 0.000000e+00 15s 13922 8.8263912e+04 1.306128e+04 0.000000e+00 21s 14865 8.8339322e+04 0.000000e+00 0.000000e+00 25s Root relaxation: objective 8.833932e+04, 14865 iterations, 24.60 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 88339.3217 0 70 - 88339.3217 - - 26s H 0 0 147856.00000 88339.3217 40.3% - 44s H 0 0 128466.00000 88339.3217 31.2% - 130s 0 0 110012.285 0 29 128466.000 110012.285 14.4% - 165s 0 0 117809.448 0 19 128466.000 117809.448 8.30% - 179s H 0 0 128014.00000 117809.448 7.97% - 181s 0 0 122496.406 0 8 128014.000 122496.406 4.31% - 189s 0 0 124917.460 0 7 128014.000 124917.460 2.42% - 193s 0 0 125213.708 0 5 128014.000 125213.708 2.19% - 195s 0 2 125222.930 0 5 128014.000 125222.930 2.18% - 199s 1 3 125383.005 1 4 128014.000 125383.005 2.06% 349 200s H 6 6 126574.20479 125394.250 0.93% 292 203s 9 11 125675.689 7 1 126574.205 125394.250 0.93% 432 205s H 14 13 126487.88889 125394.250 0.86% 304 206s H 19 16 126249.15385 125394.250 0.68% 247 207s 25 17 125873.148 23 1 126249.154 125394.250 0.68% 249 210s 42 17 125517.821 2 3 126249.154 125411.307 0.66% 212 215s * 76 39 36 125912.00000 125411.307 0.40% 164 219s 80 39 125553.526 5 1 125912.000 125418.253 0.39% 170 220s H 81 38 125910.00000 125418.253 0.39% 168 220s H 108 32 125740.00000 125502.409 0.19% 166 225s * 116 13 8 125631.00000 125517.641 0.09% 176 226s Cutting planes: Implied bound: 109 Explored 128 nodes (61041 simplex iterations) in 227.43 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.256310000000e+05, best bound 1.256235000000e+05, gap 0.0060%