Gurobi 5.0.1 (linux64) logging started Wed Apr 24 02:53:31 2013 Optimize a model with 825 rows, 56325 columns and 112575 nonzeros Presolve time: 0.08s Presolved: 825 rows, 56325 columns, 112575 nonzeros Variable types: 56250 continuous, 75 integer (75 binary) Root relaxation: objective 8.411939e+04, 2087 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 84119.3921 0 9 - 84119.3921 - - 0s H 0 0 93536.000000 84119.3921 10.1% - 0s 0 0 84320.6169 0 9 93536.0000 84320.6169 9.85% - 0s 0 0 84349.6589 0 6 93536.0000 84349.6589 9.82% - 0s H 0 0 92067.752803 84349.6589 8.38% - 0s H 0 0 91163.000000 84349.6589 7.47% - 0s 0 0 84359.2479 0 7 91163.0000 84359.2479 7.46% - 0s H 0 0 90866.000000 84359.2479 7.16% - 0s 0 0 84363.9466 0 6 90866.0000 84363.9466 7.16% - 0s H 0 0 88210.000000 84363.9466 4.36% - 0s 0 0 84364.7173 0 6 88210.0000 84364.7173 4.36% - 0s 0 0 84364.7322 0 5 88210.0000 84364.7322 4.36% - 0s 0 0 84364.8808 0 5 88210.0000 84364.8808 4.36% - 1s 0 0 84364.8808 0 5 88210.0000 84364.8808 4.36% - 1s 0 0 84364.9859 0 5 88210.0000 84364.9859 4.36% - 1s H 0 0 85889.000000 84364.9859 1.77% - 1s 0 2 84397.1242 0 5 85889.0000 84397.1242 1.74% - 1s H 5 5 84821.347687 84466.0029 0.42% 44.6 1s H 17 8 84576.000000 84467.3041 0.13% 27.4 1s H 18 6 84572.000000 84467.3041 0.12% 27.7 2s * 20 6 19 84556.000000 84467.3041 0.10% 26.2 2s * 26 2 7 84505.000000 84483.8832 0.02% 26.2 2s Cutting planes: Implied bound: 115 Flow cover: 6 Explored 30 nodes (3173 simplex iterations) in 2.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.450500000000e+04, best bound 8.449710947776e+04, gap 0.0093%