Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:42:38 2012 Optimize a model with 626 rows, 160 columns and 1252 nonzeros Presolve removed 100 rows and 0 columns Presolve time: 0.00s Presolved: 526 rows, 160 columns, 1122 nonzeros Variable types: 0 continuous, 160 integer (160 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 6.800000e+01, 253 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 68.00000 0 132 49.00000 68.00000 38.8% - 0s 0 0 66.50000 0 131 49.00000 66.50000 35.7% - 0s 0 0 66.20513 0 156 49.00000 66.20513 35.1% - 0s H 0 0 53.0000000 66.20513 24.9% - 0s H 0 0 54.0000000 66.20513 22.6% - 0s 0 0 64.56341 0 156 54.00000 64.56341 19.6% - 0s 0 0 63.96324 0 159 54.00000 63.96324 18.5% - 0s 0 0 63.55413 0 158 54.00000 63.55413 17.7% - 0s 0 0 63.32117 0 158 54.00000 63.32117 17.3% - 0s 0 0 63.04272 0 159 54.00000 63.04272 16.7% - 0s 0 0 62.81881 0 159 54.00000 62.81881 16.3% - 0s 0 0 62.70233 0 159 54.00000 62.70233 16.1% - 0s 0 0 62.65572 0 159 54.00000 62.65572 16.0% - 0s 0 0 62.65572 0 157 54.00000 62.65572 16.0% - 0s H 0 0 56.0000000 62.65572 11.9% - 0s 0 2 62.65319 0 156 56.00000 62.65319 11.9% - 0s 614 139 57.73913 10 157 56.00000 59.53909 6.32% 40.7 5s 626 147 57.96500 13 154 56.00000 59.53909 6.32% 40.0 10s Cutting planes: Gomory: 2 Zero half: 218 Explored 1567 nodes (65553 simplex iterations) in 13.73 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.600000000000e+01, best bound 5.600000000000e+01, gap 0.0%