Gurobi 5.0.1 (linux64) logging started Wed Apr 24 05:28:56 2013 Optimize a model with 78496 rows, 77616 columns and 309936 nonzeros Presolve removed 88 rows and 0 columns Presolve time: 0.37s Presolved: 78408 rows, 77616 columns, 309848 nonzeros Variable types: 77528 continuous, 88 integer (88 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 9358 7.8381715e+04 2.334100e+05 0.000000e+00 5s 11118 7.9590411e+04 1.295891e+05 0.000000e+00 10s 11906 7.9697003e+04 0.000000e+00 0.000000e+00 12s Root relaxation: objective 7.969700e+04, 11906 iterations, 12.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 79697.0030 0 68 - 79697.0030 - - 12s H 0 0 142653.00000 79697.0030 44.1% - 21s 0 0 103081.076 0 27 142653.000 103081.076 27.7% - 45s H 0 0 132389.00000 103081.076 22.1% - 55s 0 0 112394.702 0 4 132389.000 112394.702 15.1% - 62s H 0 0 119084.78910 112394.702 5.62% - 62s H 0 0 117514.00000 112394.702 4.36% - 62s 0 0 113004.198 0 2 117514.000 113004.198 3.84% - 63s H 0 0 114659.00461 113004.198 1.44% - 63s H 0 0 114161.00000 113004.198 1.01% - 63s H 0 0 113975.00000 113004.198 0.85% - 63s H 0 0 113433.00000 113004.198 0.38% - 64s 0 2 113004.516 0 2 113433.000 113004.516 0.38% - 65s H 5 3 113311.00000 113143.289 0.15% 537 67s H 10 4 113308.00000 113143.289 0.15% 340 68s H 18 5 113262.00000 113143.289 0.10% 230 69s * 20 6 16 113240.00000 113143.289 0.09% 215 69s 25 4 cutoff 3 113240.000 113194.642 0.04% 180 70s H 27 1 113212.00000 113194.694 0.02% 169 70s Cutting planes: Gomory: 1 Implied bound: 85 Explored 30 nodes (32174 simplex iterations) in 70.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.132120000000e+05, best bound 1.132092352941e+05, gap 0.0024%