Gurobi 5.0.1 (linux64) logging started Wed Apr 24 03:10:56 2013 Optimize a model with 847 rows, 59367 columns and 118657 nonzeros Presolve time: 0.09s Presolved: 847 rows, 59367 columns, 118657 nonzeros Variable types: 59290 continuous, 77 integer (77 binary) Root relaxation: objective 8.629013e+04, 2314 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 86290.1275 0 4 - 86290.1275 - - 0s H 0 0 89365.000000 86290.1275 3.44% - 0s H 0 0 86880.000000 86290.1275 0.68% - 0s 0 0 86599.2352 0 4 86880.0000 86599.2352 0.32% - 0s 0 0 86658.7224 0 5 86880.0000 86658.7224 0.25% - 0s 0 0 86658.7224 0 4 86880.0000 86658.7224 0.25% - 0s 0 0 86658.7224 0 4 86880.0000 86658.7224 0.25% - 0s 0 0 86658.7224 0 5 86880.0000 86658.7224 0.25% - 1s 0 0 86666.5008 0 6 86880.0000 86666.5008 0.25% - 1s 0 0 86675.7323 0 4 86880.0000 86675.7323 0.24% - 1s 0 0 86677.2868 0 4 86880.0000 86677.2868 0.23% - 1s 0 0 86677.3350 0 4 86880.0000 86677.3350 0.23% - 1s 0 0 86678.5104 0 4 86880.0000 86678.5104 0.23% - 1s 0 0 86678.5104 0 4 86880.0000 86678.5104 0.23% - 1s 0 0 86678.5104 0 4 86880.0000 86678.5104 0.23% - 1s 0 0 86678.5104 0 4 86880.0000 86678.5104 0.23% - 1s 0 0 86770.0288 0 4 86880.0000 86770.0288 0.13% - 1s 0 0 86776.3972 0 3 86880.0000 86776.3972 0.12% - 1s 0 2 86780.2884 0 3 86880.0000 86780.2884 0.11% - 2s * 7 4 7 86867.000000 86834.6472 0.04% 28.1 2s Cutting planes: Implied bound: 88 Flow cover: 3 Explored 11 nodes (5066 simplex iterations) in 2.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.686700000000e+04, best bound 8.686560742281e+04, gap 0.0016%