Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:50:58 2012 Optimize a model with 682 rows, 165 columns and 1364 nonzeros Presolve removed 129 rows and 0 columns Presolve time: 0.00s Presolved: 553 rows, 165 columns, 1190 nonzeros Variable types: 0 continuous, 165 integer (165 binary) Found heuristic solution: objective 51.0000000 Root relaxation: objective 6.850000e+01, 330 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 68.50000 0 129 51.00000 68.50000 34.3% - 0s 0 0 66.84529 0 165 51.00000 66.84529 31.1% - 0s H 0 0 52.0000000 66.84529 28.5% - 0s 0 0 66.20891 0 164 52.00000 66.20891 27.3% - 0s 0 0 65.46456 0 161 52.00000 65.46456 25.9% - 0s H 0 0 54.0000000 65.46456 21.2% - 0s 0 0 65.03511 0 163 54.00000 65.03511 20.4% - 0s 0 0 64.60402 0 165 54.00000 64.60402 19.6% - 0s 0 0 64.50754 0 165 54.00000 64.50754 19.5% - 0s 0 0 64.35808 0 164 54.00000 64.35808 19.2% - 0s H 0 0 57.0000000 64.35808 12.9% - 0s 0 0 64.22579 0 165 57.00000 64.22579 12.7% - 0s 0 0 64.09297 0 164 57.00000 64.09297 12.4% - 0s 0 0 64.01586 0 165 57.00000 64.01586 12.3% - 0s 0 0 63.87438 0 165 57.00000 63.87438 12.1% - 0s 0 0 63.81381 0 165 57.00000 63.81381 12.0% - 0s 0 0 63.77742 0 165 57.00000 63.77742 11.9% - 0s 0 0 63.77742 0 165 57.00000 63.77742 11.9% - 0s 0 2 63.77651 0 165 57.00000 63.77651 11.9% - 0s 611 153 59.21429 14 164 57.00000 60.98910 7.00% 45.7 5s 1472 137 58.73333 27 134 57.00000 59.33333 4.09% 47.4 10s Cutting planes: Gomory: 7 Zero half: 195 Explored 1991 nodes (85075 simplex iterations) in 11.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.700000000000e+01, best bound 5.700000000000e+01, gap 0.0%