Gurobi 5.0.1 (linux64) logging started Wed Apr 24 02:53:34 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.456533e+04, 2105 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 84565.3252 0 4 - 84565.3252 - - 0s H 0 0 90279.000000 84565.3252 6.33% - 0s H 0 0 84971.000000 84565.3252 0.48% - 0s 0 0 84579.0191 0 3 84971.0000 84579.0191 0.46% - 0s 0 0 84579.0191 0 4 84971.0000 84579.0191 0.46% - 0s 0 0 84579.0191 0 3 84971.0000 84579.0191 0.46% - 0s 0 0 84582.6794 0 3 84971.0000 84582.6794 0.46% - 0s 0 0 84583.8890 0 3 84971.0000 84583.8890 0.46% - 0s 0 0 84583.8890 0 3 84971.0000 84583.8890 0.46% - 0s 0 0 84583.8890 0 3 84971.0000 84583.8890 0.46% - 0s 0 0 84583.8890 0 3 84971.0000 84583.8890 0.46% - 0s 0 0 84583.8890 0 3 84971.0000 84583.8890 0.46% - 1s 0 0 84584.3629 0 2 84971.0000 84584.3629 0.46% - 1s 0 2 84587.5833 0 2 84971.0000 84587.5833 0.45% - 1s * 11 5 9 84893.000000 84705.3584 0.22% 76.1 1s * 13 2 8 84883.000000 84705.3584 0.21% 67.8 1s Cutting planes: Implied bound: 34 Flow cover: 4 Explored 18 nodes (5053 simplex iterations) in 1.54 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.488300000000e+04, best bound 8.488300000000e+04, gap 0.0%