Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:36:26 2012 Optimize a model with 610 rows, 151 columns and 1220 nonzeros Presolve removed 132 rows and 0 columns Presolve time: 0.00s Presolved: 478 rows, 151 columns, 1044 nonzeros Variable types: 0 continuous, 151 integer (151 binary) Found heuristic solution: objective 47.0000000 Root relaxation: objective 6.011111e+01, 336 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 60.11111 0 142 47.00000 60.11111 27.9% - 0s 0 0 58.72398 0 146 47.00000 58.72398 24.9% - 0s H 0 0 48.0000000 58.72398 22.3% - 0s 0 0 58.26087 0 147 48.00000 58.26087 21.4% - 0s H 0 0 49.0000000 58.26087 18.9% - 0s 0 0 58.02381 0 147 49.00000 58.02381 18.4% - 0s 0 0 57.76923 0 149 49.00000 57.76923 17.9% - 0s 0 0 57.52317 0 150 49.00000 57.52317 17.4% - 0s 0 0 57.32310 0 149 49.00000 57.32310 17.0% - 0s 0 0 57.25404 0 150 49.00000 57.25404 16.8% - 0s 0 0 57.16709 0 150 49.00000 57.16709 16.7% - 0s 0 0 57.14314 0 150 49.00000 57.14314 16.6% - 0s 0 0 57.14314 0 150 49.00000 57.14314 16.6% - 0s 0 2 57.13260 0 150 49.00000 57.13260 16.6% - 0s * 229 80 9 50.0000000 55.85714 11.7% 30.1 0s 613 211 52.81159 13 150 50.00000 54.59064 9.18% 30.8 5s 630 222 54.14085 8 148 50.00000 54.59064 9.18% 29.9 10s 2411 318 51.50000 31 87 50.00000 52.76296 5.53% 30.9 15s Cutting planes: Clique: 1 Zero half: 164 Explored 4126 nodes (111653 simplex iterations) in 17.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.000000000000e+01, best bound 5.000000000000e+01, gap 0.0%