Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:43:31 2012 Optimize a model with 699 rows, 161 columns and 1398 nonzeros Presolve removed 146 rows and 0 columns Presolve time: 0.00s Presolved: 553 rows, 161 columns, 1212 nonzeros Variable types: 0 continuous, 161 integer (161 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 6.475000e+01, 311 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 64.75000 0 135 49.00000 64.75000 32.1% - 0s 0 0 63.80602 0 158 49.00000 63.80602 30.2% - 0s 0 0 63.21834 0 158 49.00000 63.21834 29.0% - 0s 0 0 62.38763 0 160 49.00000 62.38763 27.3% - 0s 0 0 61.78242 0 158 49.00000 61.78242 26.1% - 0s 0 0 61.32370 0 157 49.00000 61.32370 25.2% - 0s 0 0 60.95249 0 158 49.00000 60.95249 24.4% - 0s 0 0 60.70178 0 160 49.00000 60.70178 23.9% - 0s 0 0 60.55565 0 159 49.00000 60.55565 23.6% - 0s 0 0 60.41459 0 159 49.00000 60.41459 23.3% - 0s 0 0 60.28521 0 159 49.00000 60.28521 23.0% - 0s 0 0 60.25047 0 161 49.00000 60.25047 23.0% - 0s 0 0 60.25047 0 158 49.00000 60.25047 23.0% - 0s 0 2 60.24980 0 158 49.00000 60.24980 23.0% - 0s H 18 18 50.0000000 60.24980 20.5% 46.8 0s * 63 33 12 51.0000000 59.87541 17.4% 43.8 0s 614 268 57.14286 4 158 51.00000 57.87931 13.5% 39.4 5s H 1333 412 52.0000000 57.37500 10.3% 44.8 8s 1811 566 53.00000 29 84 52.00000 56.68217 9.00% 42.6 10s 4669 907 53.33333 31 108 52.00000 54.80435 5.39% 35.0 15s Cutting planes: Gomory: 2 Zero half: 216 Explored 7537 nodes (234263 simplex iterations) in 18.66 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.200000000000e+01, best bound 5.200000000000e+01, gap 0.0%