Gurobi 5.0.1 (linux64) logging started Wed Apr 24 07:08:11 2013 Optimize a model with 87606 rows, 86676 columns and 346146 nonzeros Presolve removed 93 rows and 0 columns Presolve time: 0.43s Presolved: 87513 rows, 86676 columns, 346053 nonzeros Variable types: 86583 continuous, 93 integer (93 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 9198 8.4119345e+04 8.938619e+04 0.000000e+00 5s 11046 8.5797188e+04 1.415163e+04 0.000000e+00 10s 12726 8.6317592e+04 4.178833e+02 0.000000e+00 15s 13009 8.6331324e+04 0.000000e+00 0.000000e+00 16s Root relaxation: objective 8.633132e+04, 13009 iterations, 16.40 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 86331.3237 0 72 - 86331.3237 - - 17s H 0 0 177155.00000 86331.3237 51.3% - 30s 0 0 114954.451 0 24 177155.000 114954.451 35.1% - 61s H 0 0 150336.00000 114954.451 23.5% - 66s 0 0 124613.296 0 8 150336.000 124613.296 17.1% - 73s H 0 0 143711.30721 124613.296 13.3% - 73s H 0 0 132168.00000 124613.296 5.72% - 74s 0 0 125359.763 0 3 132168.000 125359.763 5.15% - 76s H 0 0 130729.60603 125359.763 4.11% - 76s H 0 0 129142.00000 125359.763 2.93% - 76s H 0 0 126179.00000 125359.763 0.65% - 76s 0 2 125372.224 0 3 126179.000 125372.224 0.64% - 78s 2 3 125507.039 1 6 126179.000 125481.521 0.55% 584 80s H 10 7 126130.50000 125481.521 0.51% 354 83s H 12 8 126128.22727 125481.521 0.51% 352 83s H 14 10 126018.00000 125481.521 0.43% 328 84s 16 13 125896.512 12 1 126018.000 125481.521 0.43% 375 85s H 17 12 125906.90909 125481.521 0.34% 353 85s * 18 11 13 125893.00000 125481.521 0.33% 340 85s H 25 10 125770.95833 125502.523 0.21% 332 87s H 26 9 125763.89189 125502.523 0.21% 338 87s * 27 8 8 125740.00000 125502.523 0.19% 327 87s Cutting planes: Implied bound: 91 Explored 39 nodes (44882 simplex iterations) in 89.54 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.257400000000e+05, best bound 1.257400000000e+05, gap 0.0%