Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:38:11 2012 Optimize a model with 1058 rows, 143 columns and 2116 nonzeros Presolve removed 418 rows and 0 columns Presolve time: 0.01s Presolved: 640 rows, 143 columns, 1688 nonzeros Variable types: 0 continuous, 143 integer (143 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 4.636345e+01, 424 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.36345 0 142 31.00000 46.36345 49.6% - 0s 0 0 45.96017 0 138 31.00000 45.96017 48.3% - 0s H 0 0 32.0000000 45.96017 43.6% - 0s 0 0 45.72159 0 141 32.00000 45.72159 42.9% - 0s H 0 0 33.0000000 45.72159 38.6% - 0s 0 0 45.49359 0 142 33.00000 45.49359 37.9% - 0s 0 0 45.33662 0 141 33.00000 45.33662 37.4% - 0s 0 0 45.26615 0 141 33.00000 45.26615 37.2% - 0s H 0 0 34.0000000 45.26615 33.1% - 0s 0 0 45.09922 0 140 34.00000 45.09922 32.6% - 0s 0 0 44.93426 0 140 34.00000 44.93426 32.2% - 0s 0 0 44.78890 0 141 34.00000 44.78890 31.7% - 0s 0 0 44.68052 0 140 34.00000 44.68052 31.4% - 0s 0 0 44.62065 0 141 34.00000 44.62065 31.2% - 0s 0 0 44.58447 0 140 34.00000 44.58447 31.1% - 0s 0 0 44.49618 0 141 34.00000 44.49618 30.9% - 0s 0 0 44.45361 0 141 34.00000 44.45361 30.7% - 0s 0 0 44.36718 0 142 34.00000 44.36718 30.5% - 0s 0 0 44.34594 0 142 34.00000 44.34594 30.4% - 0s 0 0 44.31303 0 141 34.00000 44.31303 30.3% - 0s 0 0 44.30270 0 141 34.00000 44.30270 30.3% - 0s 0 0 44.28864 0 141 34.00000 44.28864 30.3% - 0s 0 0 44.28864 0 141 34.00000 44.28864 30.3% - 0s 0 2 44.28864 0 141 34.00000 44.28864 30.3% - 0s H 73 38 36.0000000 43.70953 21.4% 57.8 0s 611 180 41.08951 10 139 36.00000 41.27850 14.7% 49.2 5s 623 188 38.48229 9 141 36.00000 41.27850 14.7% 48.2 10s 1368 304 39.29136 21 100 36.00000 40.65334 12.9% 53.4 15s Cutting planes: Clique: 8 Zero half: 120 Explored 3259 nodes (140018 simplex iterations) in 19.46 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%