Gurobi 5.0.1 (linux64) logging started Wed Apr 24 09:55:12 2013 Optimize a model with 101100 rows, 100100 columns and 400100 nonzeros Presolve removed 6772 rows and 0 columns Presolve time: 0.72s Presolved: 94328 rows, 100100 columns, 386556 nonzeros Variable types: 100000 continuous, 100 integer (100 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 19013 1.1850364e+05 3.874556e+03 0.000000e+00 5s 21621 1.2043700e+05 0.000000e+00 0.000000e+00 6s Root relaxation: objective 1.204370e+05, 21621 iterations, 6.42 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 120436.998 0 7 - 120436.998 - - 7s H 0 0 127362.00000 120436.998 5.44% - 7s H 0 0 125152.00000 120436.998 3.77% - 7s H 0 0 121152.00000 120436.998 0.59% - 8s 0 0 120438.463 0 8 121152.000 120438.463 0.59% - 9s 0 0 120438.463 0 8 121152.000 120438.463 0.59% - 9s 0 0 120438.463 0 7 121152.000 120438.463 0.59% - 21s 0 0 120438.894 0 8 121152.000 120438.894 0.59% - 22s 0 0 120438.894 0 8 121152.000 120438.894 0.59% - 23s 0 0 120438.894 0 8 121152.000 120438.894 0.59% - 23s 0 2 120439.051 0 8 121152.000 120439.051 0.59% - 27s H 8 8 120985.27119 120545.332 0.36% 315 30s H 9 8 120946.88889 120545.332 0.33% 333 30s * 13 8 11 120907.00000 120545.332 0.30% 256 30s * 18 2 6 120742.00000 120736.389 0.00% 285 31s Cutting planes: Gomory: 1 Flow cover: 9 Explored 19 nodes (36495 simplex iterations) in 31.60 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.207420000000e+05, best bound 1.207363894453e+05, gap 0.0046%