Gurobi 5.0.1 (linux64) logging started Wed Apr 24 05:27:23 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 7887 6.8239371e+04 6.722148e+03 0.000000e+00 5s 9222 6.8558472e+04 0.000000e+00 0.000000e+00 8s Root relaxation: objective 6.855847e+04, 9222 iterations, 8.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 68558.4715 0 60 - 68558.4715 - - 8s H 0 0 109443.00000 68558.4715 37.4% - 14s H 0 0 90870.000000 68558.4715 24.6% - 42s 0 0 79609.6894 0 19 90870.0000 79609.6894 12.4% - 56s H 0 0 89892.000000 79609.6894 11.4% - 57s 0 0 82703.1417 0 13 89892.0000 82703.1417 8.00% - 62s 0 0 84248.1439 0 9 89892.0000 84248.1439 6.28% - 65s 0 0 85569.9946 0 3 89892.0000 85569.9946 4.81% - 69s 0 0 85702.8554 0 2 89892.0000 85702.8554 4.66% - 69s H 0 0 88327.526621 85702.8554 2.97% - 69s H 0 0 87982.000000 85702.8554 2.59% - 70s H 0 0 87503.000000 85702.8554 2.06% - 70s H 0 0 85732.000000 85702.8554 0.03% - 71s 0 0 85702.8554 0 35 85732.0000 85702.8554 0.03% - 76s 0 0 85702.8554 0 12 85732.0000 85702.8554 0.03% - 81s 0 0 85702.8554 0 7 85732.0000 85702.8554 0.03% - 83s 0 0 85702.8554 0 4 85732.0000 85702.8554 0.03% - 85s 0 0 85702.8554 0 5 85732.0000 85702.8554 0.03% - 86s 0 0 85702.8554 0 6 85732.0000 85702.8554 0.03% - 88s 0 0 cutoff 0 85732.0000 85732.0000 0.0% - 89s Cutting planes: Implied bound: 56 Explored 0 nodes (36591 simplex iterations) in 89.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.573200000000e+04, best bound 8.573200000000e+04, gap 0.0%