Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:32:53 2012 Optimize a model with 486 rows, 134 columns and 972 nonzeros Presolve removed 111 rows and 5 columns Presolve time: 0.00s Presolved: 375 rows, 129 columns, 806 nonzeros Variable types: 0 continuous, 129 integer (129 binary) Found heuristic solution: objective 44.0000000 Root relaxation: objective 5.600000e+01, 232 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 56.00000 0 104 44.00000 56.00000 27.3% - 0s 0 0 55.65000 0 124 44.00000 55.65000 26.5% - 0s H 0 0 49.0000000 55.65000 13.6% - 0s 0 0 54.77098 0 123 49.00000 54.77098 11.8% - 0s 0 0 54.40000 0 123 49.00000 54.40000 11.0% - 0s 0 0 54.18065 0 125 49.00000 54.18065 10.6% - 0s 0 0 53.56349 0 125 49.00000 53.56349 9.31% - 0s 0 0 53.44720 0 127 49.00000 53.44720 9.08% - 0s 0 0 53.34112 0 124 49.00000 53.34112 8.86% - 0s 0 0 53.26685 0 123 49.00000 53.26685 8.71% - 0s 0 0 53.17955 0 125 49.00000 53.17955 8.53% - 0s 0 0 53.12940 0 126 49.00000 53.12940 8.43% - 0s 0 0 53.11474 0 129 49.00000 53.11474 8.40% - 0s 0 0 53.11474 0 122 49.00000 53.11474 8.40% - 0s 0 2 53.11434 0 122 49.00000 53.11434 8.40% - 0s Cutting planes: Zero half: 117 Explored 149 nodes (5860 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.900000000000e+01, best bound 4.900000000000e+01, gap 0.0%