Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:45:31 2012 Optimize a model with 1084 rows, 145 columns and 2168 nonzeros Presolve removed 452 rows and 0 columns Presolve time: 0.01s Presolved: 632 rows, 145 columns, 1718 nonzeros Variable types: 0 continuous, 145 integer (145 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 4.685853e+01, 419 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.85853 0 145 32.00000 46.85853 46.4% - 0s 0 0 46.53949 0 144 32.00000 46.53949 45.4% - 0s 0 0 46.35350 0 144 32.00000 46.35350 44.9% - 0s 0 0 46.19791 0 145 32.00000 46.19791 44.4% - 0s 0 0 46.14283 0 145 32.00000 46.14283 44.2% - 0s 0 0 45.88467 0 145 32.00000 45.88467 43.4% - 0s 0 0 45.82791 0 144 32.00000 45.82791 43.2% - 0s 0 0 45.72687 0 144 32.00000 45.72687 42.9% - 0s 0 0 45.54254 0 144 32.00000 45.54254 42.3% - 0s 0 0 45.52248 0 145 32.00000 45.52248 42.3% - 0s 0 0 45.44470 0 144 32.00000 45.44470 42.0% - 0s 0 0 45.34849 0 144 32.00000 45.34849 41.7% - 0s 0 0 45.28360 0 144 32.00000 45.28360 41.5% - 0s 0 0 45.26148 0 144 32.00000 45.26148 41.4% - 0s H 0 0 33.0000000 45.26148 37.2% - 0s 0 0 45.23053 0 144 33.00000 45.23053 37.1% - 0s H 0 0 34.0000000 45.23053 33.0% - 0s 0 0 45.19117 0 145 34.00000 45.19117 32.9% - 0s 0 0 45.17985 0 144 34.00000 45.17985 32.9% - 0s 0 0 45.12954 0 144 34.00000 45.12954 32.7% - 0s 0 0 45.10734 0 143 34.00000 45.10734 32.7% - 0s 0 0 45.09186 0 143 34.00000 45.09186 32.6% - 0s 0 0 45.09098 0 143 34.00000 45.09098 32.6% - 0s 0 0 45.09098 0 143 34.00000 45.09098 32.6% - 0s 0 2 45.08809 0 143 34.00000 45.08809 32.6% - 0s H 138 56 35.0000000 43.82046 25.2% 52.9 0s 611 221 39.26923 8 144 35.00000 41.92544 19.8% 46.3 5s 623 229 38.70455 14 144 35.00000 41.92544 19.8% 45.4 10s 634 236 41.63974 9 143 35.00000 41.92544 19.8% 44.6 15s 673 264 41.39007 23 131 35.00000 41.92544 19.8% 53.1 20s H 934 267 36.0000000 41.92544 16.5% 57.2 21s 2185 405 cutoff 22 36.00000 39.59670 10.0% 48.4 25s Cutting planes: Clique: 7 Zero half: 92 Explored 3713 nodes (159705 simplex iterations) in 28.42 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%