Gurobi 5.0.1 (linux64) logging started Wed Apr 24 10:31:30 2013 Optimize a model with 1210 rows, 121110 columns and 242110 nonzeros Presolve time: 0.23s Presolved: 1210 rows, 121110 columns, 242110 nonzeros Variable types: 121000 continuous, 110 integer (110 binary) Root relaxation: objective 1.249040e+05, 3898 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 124904.002 0 9 - 124904.002 - - 0s H 0 0 137380.00000 124904.002 9.08% - 0s 0 0 125149.938 0 8 137380.000 125149.938 8.90% - 1s 0 0 125188.386 0 7 137380.000 125188.386 8.87% - 1s H 0 0 136845.86525 125188.386 8.52% - 1s H 0 0 133614.00000 125188.386 6.31% - 1s 0 0 125204.094 0 7 133614.000 125204.094 6.29% - 1s H 0 0 131453.00000 125204.094 4.75% - 1s 0 0 125208.196 0 6 131453.000 125208.196 4.75% - 2s 0 0 125212.443 0 6 131453.000 125212.443 4.75% - 2s 0 0 125215.205 0 5 131453.000 125215.205 4.75% - 2s H 0 0 131192.00000 125215.205 4.56% - 2s 0 0 125215.762 0 5 131192.000 125215.762 4.56% - 2s 0 2 125228.567 0 5 131192.000 125228.567 4.55% - 3s H 3 3 129185.64087 125363.604 2.96% 33.3 3s H 4 4 128920.44552 125376.589 2.75% 49.8 3s H 5 5 126842.40000 125376.589 1.16% 46.0 4s H 8 8 126529.19231 125376.589 0.91% 60.5 4s H 11 10 125964.00000 125376.589 0.47% 74.7 4s 22 13 125547.238 4 4 125964.000 125389.978 0.46% 66.4 5s * 35 22 16 125836.00000 125389.978 0.35% 55.9 5s * 45 21 10 125829.00000 125394.279 0.35% 58.5 5s * 51 20 4 125740.00000 125511.990 0.18% 69.9 6s * 64 11 10 125631.00000 125547.783 0.07% 73.5 6s Cutting planes: Implied bound: 150 Flow cover: 9 Explored 74 nodes (9210 simplex iterations) in 6.94 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.256310000000e+05, best bound 1.256215833333e+05, gap 0.0075%