Gurobi 5.0.1 (linux64) logging started Wed Apr 24 05:16:25 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 8377 7.7263715e+04 1.644005e+05 0.000000e+00 5s 10273 7.8577254e+04 4.190788e+03 0.000000e+00 10s 10853 7.8627154e+04 0.000000e+00 0.000000e+00 12s Root relaxation: objective 7.862715e+04, 10853 iterations, 11.80 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 78627.1544 0 69 - 78627.1544 - - 12s H 0 0 146196.00000 78627.1544 46.2% - 18s 0 0 112452.276 0 16 146196.000 112452.276 23.1% - 39s H 0 0 131183.00000 112452.276 14.3% - 40s 0 0 120226.468 0 10 131183.000 120226.468 8.35% - 45s H 0 0 127867.00000 120226.468 5.98% - 45s 0 0 121405.021 0 5 127867.000 121405.021 5.05% - 47s H 0 0 126252.99035 121405.021 3.84% - 47s H 0 0 124854.00000 121405.021 2.76% - 47s 0 0 121607.974 0 4 124854.000 121607.974 2.60% - 48s H 0 0 124834.00000 121607.974 2.58% - 48s H 0 0 122178.00000 121607.974 0.47% - 50s 0 2 121617.123 0 4 122178.000 121617.123 0.46% - 52s H 3 3 121815.23636 121657.174 0.13% 126 52s H 4 4 121750.00000 121657.174 0.08% 107 53s * 8 3 6 121690.00000 121657.174 0.03% 87.0 53s Cutting planes: Gomory: 1 Implied bound: 85 Explored 12 nodes (29274 simplex iterations) in 53.58 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.216900000000e+05, best bound 1.216900000000e+05, gap 0.0%