Gurobi 5.0.1 (linux64) logging started Wed Apr 24 05:17:22 2013 Optimize a model with 76734 rows, 75864 columns and 302934 nonzeros Presolve removed 87 rows and 0 columns Presolve time: 0.36s Presolved: 76647 rows, 75864 columns, 302847 nonzeros Variable types: 75777 continuous, 87 integer (87 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 7402 7.0941692e+04 2.024324e+04 0.000000e+00 5s 8562 7.1253008e+04 0.000000e+00 0.000000e+00 8s Root relaxation: objective 7.125301e+04, 8562 iterations, 8.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 71253.0078 0 67 - 71253.0078 - - 8s H 0 0 119237.00000 71253.0078 40.2% - 14s H 0 0 99482.000000 71253.0078 28.4% - 46s 0 0 86014.9895 0 24 99482.0000 86014.9895 13.5% - 60s 0 0 92396.9507 0 12 99482.0000 92396.9507 7.12% - 70s 0 0 93634.4989 0 7 99482.0000 93634.4989 5.88% - 72s H 0 0 94126.000000 93634.4989 0.52% - 72s 0 2 93635.4814 0 7 94126.0000 93635.4814 0.52% - 74s 2 4 93715.3898 2 4 94126.0000 93715.3898 0.44% 156 75s * 20 11 17 93919.000000 93729.7032 0.20% 153 78s 44 12 93846.4194 9 1 93919.0000 93810.4712 0.12% 127 80s Cutting planes: Implied bound: 85 Explored 67 nodes (27416 simplex iterations) in 81.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.391900000000e+04, best bound 9.391900000000e+04, gap 0.0%