Gurobi 5.0.1 (linux64) logging started Wed Apr 24 09:20:43 2013 Optimize a model with 97216 rows, 96236 columns and 384356 nonzeros Presolve removed 98 rows and 0 columns Presolve time: 0.48s Presolved: 97118 rows, 96236 columns, 384258 nonzeros Variable types: 96138 continuous, 98 integer (98 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 10022 8.3744523e+04 1.508830e+05 0.000000e+00 5s 11430 8.4932491e+04 3.398760e+04 0.000000e+00 10s 12838 8.5688434e+04 1.810806e+04 0.000000e+00 15s 14422 8.5988854e+04 2.475898e+02 0.000000e+00 20s 14626 8.5991798e+04 0.000000e+00 0.000000e+00 21s Root relaxation: objective 8.599180e+04, 14626 iterations, 20.92 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 85991.7978 0 74 - 85991.7978 - - 22s H 0 0 181023.00000 85991.7978 52.5% - 37s 0 0 121834.424 0 22 181023.000 121834.424 32.7% - 87s H 0 0 143914.00000 121834.424 15.3% - 94s 0 0 131721.388 0 7 143914.000 131721.388 8.47% - 106s 0 0 133381.365 0 2 143914.000 133381.365 7.32% - 109s H 0 0 140097.72581 133381.365 4.79% - 109s H 0 0 137797.00000 133381.365 3.20% - 109s 0 0 133410.185 0 3 137797.000 133410.185 3.18% - 110s H 0 0 137644.49550 133410.185 3.08% - 110s H 0 0 136889.00000 133410.185 2.54% - 110s H 0 0 133885.00000 133410.185 0.35% - 111s 0 0 133419.684 0 2 133885.000 133419.684 0.35% - 111s 0 0 133420.558 0 1 133885.000 133420.558 0.35% - 111s 0 2 133432.079 0 1 133885.000 133432.079 0.34% - 113s 1 2 133803.702 1 3 133885.000 133584.133 0.22% 1291 115s H 3 2 133644.80645 133588.258 0.04% 669 116s H 4 2 133603.38621 133588.276 0.01% 514 116s * 7 2 6 133594.00000 133588.966 0.00% 306 116s Cutting planes: Implied bound: 96 Explored 8 nodes (43841 simplex iterations) in 116.44 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.335940000000e+05, best bound 1.335889655172e+05, gap 0.0038%