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%