Gurobi 5.0.1 (linux64) logging started Wed Apr 24 09:33:16 2013 Optimize a model with 99198 rows, 98208 columns and 392238 nonzeros Presolve removed 99 rows and 0 columns Presolve time: 0.50s Presolved: 99099 rows, 98208 columns, 392139 nonzeros Variable types: 98109 continuous, 99 integer (99 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 9842 8.2234839e+04 5.086088e+05 0.000000e+00 5s 11444 8.3727663e+04 1.609521e+05 0.000000e+00 10s 12868 8.4511640e+04 3.736209e+04 0.000000e+00 15s 14114 8.4717890e+04 6.199643e+02 0.000000e+00 20s 14409 8.4724623e+04 0.000000e+00 0.000000e+00 21s Root relaxation: objective 8.472462e+04, 14409 iterations, 21.22 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 84724.6227 0 77 - 84724.6227 - - 22s H 0 0 183650.00000 84724.6227 53.9% - 34s 0 0 110388.096 0 26 183650.000 110388.096 39.9% - 75s H 0 0 165990.00000 110388.096 33.5% - 78s 0 0 131215.061 0 9 165990.000 131215.061 21.0% - 87s H 0 0 154046.72791 131215.061 14.8% - 87s H 0 0 150460.00000 131215.061 12.8% - 87s 0 0 132899.219 0 3 150460.000 132899.219 11.7% - 89s H 0 0 139830.50125 132899.219 4.96% - 89s H 0 0 138763.00000 132899.219 4.23% - 89s H 0 0 135516.23563 132899.219 1.93% - 91s H 0 0 135364.75862 132899.219 1.82% - 92s 0 2 132899.879 0 3 135364.759 132899.879 1.82% - 94s 2 4 133139.488 1 4 135364.759 133057.276 1.70% 784 95s H 5 5 135070.80122 133061.908 1.49% 486 96s 13 13 133632.484 9 3 135070.801 133061.908 1.49% 434 100s H 19 17 134280.18182 133061.908 0.91% 316 101s H 29 17 134092.00000 133061.908 0.77% 232 103s 43 19 133811.800 39 1 134092.000 133061.908 0.77% 180 105s H 49 11 133603.47222 133152.407 0.34% 190 106s H 50 9 133506.96970 133152.407 0.27% 187 106s * 54 9 9 133500.00000 133152.407 0.26% 181 107s H 64 3 133248.39394 133230.188 0.01% 188 109s Cutting planes: Implied bound: 99 Explored 67 nodes (47197 simplex iterations) in 109.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.332483939394e+05, best bound 1.332351875000e+05, gap 0.0099%