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%