Gurobi 5.0.1 (linux64) logging started Wed Apr 24 03:10:51 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.659875e+04, 2151 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 86598.7523 0 9 - 86598.7523 - - 0s H 0 0 89735.000000 86598.7523 3.50% - 0s H 0 0 89425.000000 86598.7523 3.16% - 0s 0 0 87766.0272 0 7 89425.0000 87766.0272 1.86% - 0s 0 0 87842.1083 0 8 89425.0000 87842.1083 1.77% - 0s 0 0 87865.0989 0 7 89425.0000 87865.0989 1.74% - 0s 0 0 87871.9627 0 6 89425.0000 87871.9627 1.74% - 0s 0 0 87872.7982 0 6 89425.0000 87872.7982 1.74% - 1s 0 0 87872.7982 0 6 89425.0000 87872.7982 1.74% - 1s H 0 0 88546.000000 87872.7982 0.76% - 1s 0 0 87872.7982 0 9 88546.0000 87872.7982 0.76% - 1s 0 0 87872.7982 0 7 88546.0000 87872.7982 0.76% - 1s 0 0 87872.7982 0 9 88546.0000 87872.7982 0.76% - 1s 0 0 87872.7982 0 7 88546.0000 87872.7982 0.76% - 2s 0 0 87872.7982 0 7 88546.0000 87872.7982 0.76% - 2s 0 0 87872.7982 0 7 88546.0000 87872.7982 0.76% - 2s 0 0 87872.7982 0 6 88546.0000 87872.7982 0.76% - 2s 0 0 87872.7982 0 6 88546.0000 87872.7982 0.76% - 2s 0 2 87886.3140 0 6 88546.0000 87886.3140 0.75% - 2s H 10 8 88244.750000 88003.8159 0.27% 62.6 3s H 11 7 88235.750000 88003.8159 0.26% 57.9 3s * 12 6 11 88206.000000 88003.8159 0.23% 54.1 3s H 30 3 88178.000000 88039.0232 0.16% 60.6 3s * 38 3 9 88177.000000 88055.4152 0.14% 55.4 3s Cutting planes: Implied bound: 178 Flow cover: 25 Explored 42 nodes (7907 simplex iterations) in 3.50 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.817700000000e+04, best bound 8.817700000000e+04, gap 0.0%