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%