Gurobi 5.0.1 (linux64) logging started Wed Apr 24 10:32:00 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.532589e+05, 5454 iterations, 0.25 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 153258.860 0 9 - 153258.860 - - 0s H 0 0 167919.00000 153258.860 8.73% - 0s 0 0 153630.160 0 6 167919.000 153630.160 8.51% - 1s H 0 0 167701.00000 153630.160 8.39% - 1s 0 0 153685.581 0 4 167701.000 153685.581 8.36% - 1s H 0 0 162474.05451 153685.581 5.41% - 1s H 0 0 161666.00000 153685.581 4.94% - 2s 0 0 153708.542 0 5 161666.000 153708.542 4.92% - 2s 0 0 153717.332 0 4 161666.000 153717.332 4.92% - 2s H 0 0 161590.00000 153717.332 4.87% - 2s 0 0 153723.695 0 4 161590.000 153723.695 4.87% - 2s H 0 0 161511.00000 153723.695 4.82% - 2s 0 0 153726.053 0 4 161511.000 153726.053 4.82% - 3s H 0 0 158528.93300 153726.053 3.03% - 3s H 0 0 157907.00000 153726.053 2.65% - 3s 0 0 153726.468 0 3 157907.000 153726.468 2.65% - 3s 0 0 153726.708 0 3 157907.000 153726.708 2.65% - 3s 0 0 153726.908 0 3 157907.000 153726.908 2.65% - 3s H 0 0 154415.00000 153726.908 0.45% - 4s 0 0 153726.908 0 9 154415.000 153726.908 0.45% - 5s 0 0 153726.908 0 6 154415.000 153726.908 0.45% - 5s 0 0 153726.908 0 5 154415.000 153726.908 0.45% - 5s 0 0 153726.908 0 5 154415.000 153726.908 0.45% - 5s 0 0 153726.908 0 4 154415.000 153726.908 0.45% - 5s 0 0 153726.908 0 6 154415.000 153726.908 0.45% - 6s 0 0 153726.908 0 3 154415.000 153726.908 0.45% - 6s 0 0 153726.908 0 4 154415.000 153726.908 0.45% - 6s 0 0 153726.908 0 3 154415.000 153726.908 0.45% - 6s 0 0 153726.908 0 3 154415.000 153726.908 0.45% - 6s 0 0 153726.908 0 3 154415.000 153726.908 0.45% - 6s 0 2 153728.420 0 3 154415.000 153728.420 0.44% - 7s H 41 24 154209.00000 153806.588 0.26% 90.2 9s * 42 22 20 154152.00000 153806.588 0.22% 88.2 9s 48 23 154099.125 5 3 154152.000 153888.932 0.17% 106 10s H 81 7 154131.00000 154089.154 0.03% 106 11s Cutting planes: Implied bound: 275 Flow cover: 4 Explored 88 nodes (21097 simplex iterations) in 11.67 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.541310000000e+05, best bound 1.541162307692e+05, gap 0.0096%