Gurobi 5.0.1 (linux64) logging started Wed Apr 24 03:10:28 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.563177e+04, 2096 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 85631.7650 0 8 - 85631.7650 - - 0s H 0 0 90522.000000 85631.7650 5.40% - 0s H 0 0 87692.000000 85631.7650 2.35% - 0s 0 0 85952.5496 0 7 87692.0000 85952.5496 1.98% - 0s 0 0 86007.2895 0 6 87692.0000 86007.2895 1.92% - 0s 0 0 86014.4819 0 8 87692.0000 86014.4819 1.91% - 0s 0 0 86015.9184 0 5 87692.0000 86015.9184 1.91% - 0s 0 0 86015.9184 0 5 87692.0000 86015.9184 1.91% - 1s 0 0 86015.9184 0 5 87692.0000 86015.9184 1.91% - 1s H 0 0 86559.000000 86015.9184 0.63% - 1s 0 0 86015.9184 0 8 86559.0000 86015.9184 0.63% - 1s 0 0 86015.9184 0 7 86559.0000 86015.9184 0.63% - 1s 0 0 86015.9184 0 8 86559.0000 86015.9184 0.63% - 1s 0 0 86015.9184 0 6 86559.0000 86015.9184 0.63% - 1s 0 0 86015.9184 0 5 86559.0000 86015.9184 0.63% - 2s 0 0 86015.9184 0 5 86559.0000 86015.9184 0.63% - 2s 0 0 86015.9184 0 5 86559.0000 86015.9184 0.63% - 2s 0 2 86017.8597 0 5 86559.0000 86017.8597 0.63% - 2s * 12 8 10 86436.000000 86137.7592 0.35% 46.9 2s * 40 1 10 86412.000000 86322.8975 0.10% 47.0 3s Cutting planes: Implied bound: 145 Flow cover: 9 Explored 42 nodes (6829 simplex iterations) in 3.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.641200000000e+04, best bound 8.641200000000e+04, gap 0.0%