Gurobi 5.0.1 (linux64) logging started Wed Apr 24 06:03:02 2013 Optimize a model with 82080 rows, 81180 columns and 324180 nonzeros Presolve removed 90 rows and 0 columns Presolve time: 0.39s Presolved: 81990 rows, 81180 columns, 324090 nonzeros Variable types: 81090 continuous, 90 integer (90 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8948 8.0583036e+04 9.279560e+04 0.000000e+00 5s 10741 8.2202886e+04 1.232265e+04 0.000000e+00 10s 12208 8.2782626e+04 1.607938e+02 0.000000e+00 15s 12646 8.2801674e+04 0.000000e+00 0.000000e+00 16s Root relaxation: objective 8.280167e+04, 12646 iterations, 16.38 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 82801.6735 0 72 - 82801.6735 - - 17s H 0 0 161246.00000 82801.6735 48.6% - 26s 0 0 112587.735 0 19 161246.000 112587.735 30.2% - 49s H 0 0 156997.53549 112587.735 28.3% - 49s H 0 0 135951.00000 112587.735 17.2% - 50s 0 0 119760.927 0 9 135951.000 119760.927 11.9% - 58s H 0 0 126198.00000 119760.927 5.10% - 58s 0 0 121118.286 0 4 126198.000 121118.286 4.03% - 60s 0 0 121199.901 0 4 126198.000 121199.901 3.96% - 61s H 0 0 123054.00000 121199.901 1.51% - 62s 0 2 121204.869 0 4 123054.000 121204.869 1.50% - 65s H 3 3 122617.48864 121403.359 0.99% 471 66s H 10 8 122228.36364 121403.359 0.67% 324 68s H 18 8 121905.00000 121403.359 0.41% 243 70s H 27 10 121896.00000 121403.359 0.40% 186 71s H 28 10 121876.00000 121403.359 0.39% 179 71s * 30 10 29 121817.00000 121403.359 0.34% 170 71s H 52 9 121710.03636 121575.571 0.11% 170 74s H 53 6 121666.19774 121575.571 0.07% 168 74s H 54 4 121624.00000 121575.571 0.04% 165 74s Cutting planes: Gomory: 1 Implied bound: 89 Explored 60 nodes (38570 simplex iterations) in 74.74 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.216240000000e+05, best bound 1.216240000000e+05, gap 0.0%