Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:30:03 2012 Optimize a model with 1129 rows, 153 columns and 2258 nonzeros Presolve removed 430 rows and 0 columns Presolve time: 0.01s Presolved: 699 rows, 153 columns, 1839 nonzeros Variable types: 0 continuous, 153 integer (153 binary) Found heuristic solution: objective 33.0000000 Root relaxation: objective 5.030778e+01, 500 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.30778 0 152 33.00000 50.30778 52.4% - 0s 0 0 50.01620 0 153 33.00000 50.01620 51.6% - 0s 0 0 49.92718 0 153 33.00000 49.92718 51.3% - 0s 0 0 49.87077 0 153 33.00000 49.87077 51.1% - 0s 0 0 49.76111 0 153 33.00000 49.76111 50.8% - 0s 0 0 49.68289 0 153 33.00000 49.68289 50.6% - 0s H 0 0 34.0000000 49.68289 46.1% - 0s 0 0 49.53174 0 153 34.00000 49.53174 45.7% - 0s 0 0 49.40568 0 152 34.00000 49.40568 45.3% - 0s H 0 0 35.0000000 49.40568 41.2% - 0s 0 0 49.36092 0 153 35.00000 49.36092 41.0% - 0s H 0 0 36.0000000 49.36092 37.1% - 0s 0 0 49.33030 0 152 36.00000 49.33030 37.0% - 0s 0 0 49.25431 0 153 36.00000 49.25431 36.8% - 0s 0 0 49.20002 0 153 36.00000 49.20002 36.7% - 0s 0 0 49.19205 0 153 36.00000 49.19205 36.6% - 0s 0 0 49.16355 0 153 36.00000 49.16355 36.6% - 0s 0 0 49.10495 0 153 36.00000 49.10495 36.4% - 0s 0 0 49.07190 0 153 36.00000 49.07190 36.3% - 0s 0 0 49.04735 0 153 36.00000 49.04735 36.2% - 0s 0 0 48.96581 0 153 36.00000 48.96581 36.0% - 0s 0 0 48.93580 0 153 36.00000 48.93580 35.9% - 0s 0 0 48.93580 0 153 36.00000 48.93580 35.9% - 0s 0 0 48.93580 0 153 36.00000 48.93580 35.9% - 0s 0 2 48.93432 0 153 36.00000 48.93432 35.9% - 0s * 124 49 16 38.0000000 47.47312 24.9% 51.5 0s H 191 65 39.0000000 47.28084 21.2% 48.8 1s H 434 104 40.0000000 45.79469 14.5% 52.7 1s 1409 321 43.22500 23 115 40.00000 44.66398 11.7% 55.5 5s Cutting planes: Clique: 2 Zero half: 36 Explored 3220 nodes (144902 simplex iterations) in 9.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.000000000000e+01, best bound 4.000000000000e+01, gap 0.0%