Gurobi 5.0.1 (linux64) logging started Wed Apr 24 01:20:31 2013 Optimize a model with 605 rows, 30305 columns and 60555 nonzeros Presolve time: 0.04s Presolved: 605 rows, 30305 columns, 60555 nonzeros Variable types: 30250 continuous, 55 integer (55 binary) Root relaxation: objective 5.604902e+04, 1061 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 56049.0225 0 9 - 56049.0225 - - 0s H 0 0 59431.000000 56049.0225 5.69% - 0s H 0 0 57241.000000 56049.0225 2.08% - 0s 0 0 56524.4086 0 8 57241.0000 56524.4086 1.25% - 0s 0 0 56551.2767 0 8 57241.0000 56551.2767 1.20% - 0s 0 0 56577.6495 0 8 57241.0000 56577.6495 1.16% - 0s 0 0 56578.1780 0 7 57241.0000 56578.1780 1.16% - 0s 0 0 56578.5927 0 7 57241.0000 56578.5927 1.16% - 0s 0 0 56578.6978 0 7 57241.0000 56578.6978 1.16% - 0s 0 2 56580.5239 0 7 57241.0000 56580.5239 1.15% - 0s H 12 10 57235.000000 56663.8964 1.00% 44.6 0s H 14 12 57161.250000 56663.8964 0.87% 42.7 0s H 15 12 56899.000000 56663.8964 0.41% 41.1 0s H 16 11 56864.800000 56663.8964 0.35% 42.6 0s H 17 10 56815.000000 56663.8964 0.27% 41.5 0s * 18 10 16 56794.000000 56663.8964 0.23% 40.3 0s H 27 7 56770.000000 56680.0598 0.16% 42.1 1s * 35 11 13 56765.000000 56680.0598 0.15% 38.8 1s Cutting planes: Implied bound: 137 Flow cover: 18 Explored 60 nodes (3176 simplex iterations) in 1.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.676500000000e+04, best bound 5.675950000000e+04, gap 0.0097%