Gurobi 5.0.1 (linux64) logging started Wed Apr 24 07:06:54 2013 Optimize a model with 87606 rows, 86676 columns and 346146 nonzeros Presolve removed 93 rows and 0 columns Presolve time: 0.42s Presolved: 87513 rows, 86676 columns, 346053 nonzeros Variable types: 86583 continuous, 93 integer (93 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8837 7.9242779e+04 1.209114e+06 0.000000e+00 5s 10517 8.0042046e+04 1.508732e+03 0.000000e+00 10s 11071 8.0103277e+04 0.000000e+00 0.000000e+00 12s Root relaxation: objective 8.010328e+04, 11071 iterations, 12.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 80103.2774 0 69 - 80103.2774 - - 13s H 0 0 154336.00000 80103.2774 48.1% - 23s 0 0 108027.345 0 19 154336.000 108027.345 30.0% - 47s H 0 0 137964.00000 108027.345 21.7% - 48s 0 0 117592.147 0 11 137964.000 117592.147 14.8% - 55s H 0 0 131724.00000 117592.147 10.7% - 55s H 0 0 128335.00000 117592.147 8.37% - 57s 0 0 120401.715 0 9 128335.000 120401.715 6.18% - 60s H 0 0 127874.00000 120401.715 5.84% - 60s H 0 0 125646.00000 120401.715 4.17% - 61s 0 0 120489.123 0 7 125646.000 120489.123 4.10% - 62s H 0 0 120963.00000 120489.123 0.39% - 62s 0 2 120492.043 0 7 120963.000 120492.043 0.39% - 66s 16 10 120907.952 15 1 120963.000 120599.642 0.30% 183 70s * 21 9 20 120949.00000 120599.642 0.29% 181 71s H 27 5 120766.00000 120733.087 0.03% 180 72s * 28 3 8 120763.00000 120733.087 0.02% 187 72s Cutting planes: Implied bound: 91 Explored 38 nodes (34940 simplex iterations) in 72.79 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.207630000000e+05, best bound 1.207630000000e+05, gap 0.0%