Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:39:07 2012 Optimize a model with 605 rows, 156 columns and 1210 nonzeros Presolve removed 114 rows and 0 columns Presolve time: 0.00s Presolved: 491 rows, 156 columns, 1063 nonzeros Variable types: 0 continuous, 156 integer (156 binary) Found heuristic solution: objective 47.0000000 Root relaxation: objective 6.316667e+01, 276 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 63.16667 0 135 47.00000 63.16667 34.4% - 0s H 0 0 48.0000000 63.16667 31.6% - 0s 0 0 61.90000 0 149 48.00000 61.90000 29.0% - 0s H 0 0 49.0000000 61.90000 26.3% - 0s 0 0 61.28261 0 151 49.00000 61.28261 25.1% - 0s 0 0 60.92491 0 155 49.00000 60.92491 24.3% - 0s H 0 0 50.0000000 60.92491 21.8% - 0s 0 0 60.80000 0 153 50.00000 60.80000 21.6% - 0s 0 0 60.71201 0 153 50.00000 60.71201 21.4% - 0s 0 0 60.47086 0 155 50.00000 60.47086 20.9% - 0s 0 0 60.24995 0 154 50.00000 60.24995 20.5% - 0s 0 0 60.00970 0 156 50.00000 60.00970 20.0% - 0s H 0 0 52.0000000 60.00970 15.4% - 0s 0 0 59.87149 0 153 52.00000 59.87149 15.1% - 0s 0 0 59.60640 0 155 52.00000 59.60640 14.6% - 0s 0 0 59.50995 0 155 52.00000 59.50995 14.4% - 0s 0 0 59.44657 0 155 52.00000 59.44657 14.3% - 0s 0 0 59.41663 0 154 52.00000 59.41663 14.3% - 0s 0 0 59.38585 0 155 52.00000 59.38585 14.2% - 0s 0 0 59.38585 0 154 52.00000 59.38585 14.2% - 0s 0 2 59.38585 0 154 52.00000 59.38585 14.2% - 0s * 24 9 14 53.0000000 59.38585 12.0% 40.0 0s 613 156 54.00000 11 155 53.00000 56.98870 7.53% 35.6 5s H 1634 107 54.0000000 55.72222 3.19% 37.5 8s Cutting planes: Gomory: 3 Zero half: 175 Explored 1778 nodes (65586 simplex iterations) in 9.13 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%