Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:27:07 2012 Optimize a model with 788 rows, 179 columns and 1576 nonzeros Presolve removed 161 rows and 0 columns Presolve time: 0.00s Presolved: 627 rows, 179 columns, 1354 nonzeros Variable types: 0 continuous, 179 integer (179 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 7.200000e+01, 355 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 72.00000 0 159 50.00000 72.00000 44.0% - 0s 0 0 71.00000 0 169 50.00000 71.00000 42.0% - 0s 0 0 70.45906 0 177 50.00000 70.45906 40.9% - 0s H 0 0 51.0000000 70.45906 38.2% - 0s 0 0 69.50971 0 178 51.00000 69.50971 36.3% - 0s 0 0 69.19040 0 176 51.00000 69.19040 35.7% - 0s 0 0 68.77057 0 178 51.00000 68.77057 34.8% - 0s 0 0 68.57037 0 178 51.00000 68.57037 34.5% - 0s H 0 0 52.0000000 68.57037 31.9% - 0s 0 0 68.20061 0 178 52.00000 68.20061 31.2% - 0s H 0 0 54.0000000 68.20061 26.3% - 0s 0 0 68.18495 0 178 54.00000 68.18495 26.3% - 0s 0 0 68.18495 0 178 54.00000 68.18495 26.3% - 0s 0 2 68.18441 0 178 54.00000 68.18441 26.3% - 0s * 84 48 19 56.0000000 67.99725 21.4% 41.4 0s H 272 105 58.0000000 66.30386 14.3% 46.6 0s 609 260 62.86275 5 178 58.00000 65.21739 12.4% 48.0 5s 2603 1004 61.41667 21 132 58.00000 63.66349 9.76% 42.6 10s 6187 1805 60.00000 31 100 58.00000 62.00000 6.90% 34.3 15s 11129 1665 cutoff 36 58.00000 60.70833 4.67% 30.0 20s Cutting planes: Gomory: 4 Zero half: 71 Explored 15313 nodes (421759 simplex iterations) in 23.87 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.800000000000e+01, best bound 5.800000000000e+01, gap 0.0%