Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:42:05 2012 Optimize a model with 659 rows, 159 columns and 1318 nonzeros Presolve removed 134 rows and 2 columns Presolve time: 0.00s Presolved: 525 rows, 157 columns, 1132 nonzeros Variable types: 0 continuous, 157 integer (157 binary) Found heuristic solution: objective 45.0000000 Root relaxation: objective 6.600000e+01, 317 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 66.00000 0 126 45.00000 66.00000 46.7% - 0s 0 0 64.99526 0 156 45.00000 64.99526 44.4% - 0s H 0 0 48.0000000 64.99526 35.4% - 0s 0 0 64.19521 0 157 48.00000 64.19521 33.7% - 0s H 0 0 49.0000000 64.19521 31.0% - 0s 0 0 63.56606 0 155 49.00000 63.56606 29.7% - 0s 0 0 62.84628 0 156 49.00000 62.84628 28.3% - 0s 0 0 62.20304 0 157 49.00000 62.20304 26.9% - 0s 0 0 62.07331 0 157 49.00000 62.07331 26.7% - 0s 0 0 61.92234 0 157 49.00000 61.92234 26.4% - 0s 0 0 61.79953 0 157 49.00000 61.79953 26.1% - 0s 0 0 61.73436 0 157 49.00000 61.73436 26.0% - 0s 0 0 61.70744 0 157 49.00000 61.70744 25.9% - 0s 0 0 61.70744 0 157 49.00000 61.70744 25.9% - 0s H 0 0 53.0000000 61.70744 16.4% - 0s 0 2 61.70642 0 157 53.00000 61.70642 16.4% - 0s H 136 54 54.0000000 60.55450 12.1% 45.1 0s 615 171 56.33333 7 156 54.00000 58.48164 8.30% 38.2 5s 629 183 58.48164 16 144 54.00000 58.48164 8.30% 40.9 10s Cutting planes: Gomory: 1 Clique: 2 Zero half: 178 Explored 2303 nodes (89307 simplex iterations) in 13.80 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.400000000000e+01, best bound 5.400000000000e+01, gap 0.0%