Gurobi 5.0.1 (linux64) logging started Wed Apr 24 08:10:12 2013 Optimize a model with 93312 rows, 92352 columns and 368832 nonzeros Presolve removed 96 rows and 0 columns Presolve time: 0.46s Presolved: 93216 rows, 92352 columns, 368736 nonzeros Variable types: 92256 continuous, 96 integer (96 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 11098 8.6725314e+04 3.411271e+05 0.000000e+00 5s 12655 8.7781339e+04 4.279079e+04 0.000000e+00 10s 14039 8.8333449e+04 3.119613e+03 0.000000e+00 15s 14867 8.8407000e+04 0.000000e+00 0.000000e+00 18s Root relaxation: objective 8.840700e+04, 14867 iterations, 18.45 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 88407.0004 0 75 - 88407.0004 - - 19s H 0 0 178736.00000 88407.0004 50.5% - 31s 0 0 118213.681 0 27 178736.000 118213.681 33.9% - 70s H 0 0 171325.00000 118213.681 31.0% - 76s 0 0 138787.448 0 8 171325.000 138787.448 19.0% - 93s H 0 0 148681.28839 138787.448 6.65% - 93s H 0 0 145148.00000 138787.448 4.38% - 93s 0 0 139274.508 0 3 145148.000 139274.508 4.05% - 95s H 0 0 140988.81207 139274.508 1.22% - 95s H 0 0 140695.00000 139274.508 1.01% - 95s H 0 0 139944.00000 139274.508 0.48% - 98s 0 2 139277.836 0 3 139944.000 139277.836 0.48% - 100s H 7 5 139706.66667 139395.000 0.22% 494 104s H 9 6 139624.60606 139395.000 0.16% 432 104s 10 9 139529.500 7 1 139624.606 139395.000 0.16% 406 105s * 27 14 12 139584.00000 139461.588 0.09% 267 107s * 45 4 7 139560.00000 139536.370 0.02% 191 109s Cutting planes: Gomory: 1 Implied bound: 95 Explored 48 nodes (46592 simplex iterations) in 109.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.395600000000e+05, best bound 1.395506666667e+05, gap 0.0067%