Gurobi 5.0.1 (linux64) logging started Wed Apr 24 08:45:32 2013 Optimize a model with 95254 rows, 94284 columns and 376554 nonzeros Presolve removed 97 rows and 0 columns Presolve time: 0.48s Presolved: 95157 rows, 94284 columns, 376457 nonzeros Variable types: 94187 continuous, 97 integer (97 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 9963 8.8878558e+04 6.907443e+04 0.000000e+00 5s 11703 9.0639901e+04 9.960223e+04 0.000000e+00 11s 12921 9.1434395e+04 4.229521e+04 0.000000e+00 15s 14313 9.1799434e+04 8.918317e+01 0.000000e+00 20s 14534 9.1806010e+04 0.000000e+00 0.000000e+00 21s Root relaxation: objective 9.180601e+04, 14534 iterations, 21.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 91806.0102 0 74 - 91806.0102 - - 22s H 0 0 188405.00000 91806.0102 51.3% - 35s 0 0 120980.008 0 19 188405.000 120980.008 35.8% - 67s H 0 0 188044.59815 120980.008 35.7% - 67s H 0 0 161743.00000 120980.008 25.2% - 69s 0 0 134947.366 0 10 161743.000 134947.366 16.6% - 78s H 0 0 154803.25293 134947.366 12.8% - 78s H 0 0 149429.00000 134947.366 9.69% - 78s 0 0 135932.802 0 5 149429.000 135932.802 9.03% - 81s H 0 0 147434.61891 135932.802 7.80% - 81s H 0 0 140865.00000 135932.802 3.50% - 81s 0 0 136025.422 0 1 140865.000 136025.422 3.44% - 82s H 0 0 136192.57812 136025.422 0.12% - 82s H 0 0 136131.00000 136025.422 0.08% - 82s 0 2 136025.864 0 1 136131.000 136025.864 0.08% - 83s H 1 1 136085.93220 136025.864 0.04% 0.0 83s 6 4 136064.186 5 2 136085.932 136033.560 0.04% 104 85s * 8 2 6 136071.00000 136033.560 0.03% 100 85s Cutting planes: Implied bound: 96 Explored 11 nodes (37318 simplex iterations) in 85.62 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.360710000000e+05, best bound 1.360606666667e+05, gap 0.0076%