Gurobi 5.0.1 (linux64) logging started Wed Apr 24 09:35:10 2013
Optimize a model with 99198 rows, 98208 columns and 392238 nonzeros
Presolve removed 99 rows and 0 columns
Presolve time: 0.50s
Presolved: 99099 rows, 98208 columns, 392139 nonzeros
Variable types: 98109 continuous, 99 integer (99 binary)
Root simplex log...
Iteration Objective Primal Inf. Dual Inf. Time
8284 7.9529549e+04 9.392523e+05 0.000000e+00 5s
9886 8.0980274e+04 1.181411e+05 0.000000e+00 10s
11310 8.1497925e+04 5.666217e+04 0.000000e+00 15s
12184 8.1579443e+04 0.000000e+00 0.000000e+00 18s
Root relaxation: objective 8.157944e+04, 12184 iterations, 18.14 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 81579.4425 0 72 - 81579.4425 - - 19s
H 0 0 144484.00000 81579.4425 43.5% - 28s
H 0 0 120125.00000 81579.4425 32.1% - 131s
0 0 104919.287 0 23 120125.000 104919.287 12.7% - 163s
0 0 109654.890 0 13 120125.000 109654.890 8.72% - 171s
0 0 111138.291 0 8 120125.000 111138.291 7.48% - 175s
0 0 111410.533 0 7 120125.000 111410.533 7.25% - 177s
0 0 111596.995 0 6 120125.000 111596.995 7.10% - 179s
H 0 0 119124.00000 111596.995 6.32% - 179s
H 0 0 112565.00000 111596.995 0.86% - 179s
0 0 111653.078 0 5 112565.000 111653.078 0.81% - 180s
0 2 111655.206 0 5 112565.000 111655.206 0.81% - 182s
4 6 112202.714 3 3 112565.000 111809.570 0.67% 649 185s
* 8 8 6 112446.00000 111809.570 0.57% 472 186s
31 15 112254.246 18 1 112446.000 111887.061 0.50% 204 190s
* 37 10 24 112309.00000 111887.061 0.38% 191 191s
67 17 cutoff 5 112309.000 112141.327 0.15% 184 195s
Cutting planes:
Gomory: 1
Implied bound: 98
Explored 96 nodes (47341 simplex iterations) in 197.29 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 1.123090000000e+05, best bound 1.123019411765e+05, gap 0.0063%