Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:20:16 2012 Optimize a model with 1168 rows, 152 columns and 2336 nonzeros Presolve removed 478 rows and 0 columns Presolve time: 0.01s Presolved: 690 rows, 152 columns, 1840 nonzeros Variable types: 0 continuous, 152 integer (152 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.822566e+01, 489 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48.22566 0 150 28.00000 48.22566 72.2% - 0s H 0 0 29.0000000 48.22566 66.3% - 0s 0 0 47.71657 0 148 29.00000 47.71657 64.5% - 0s 0 0 47.53966 0 151 29.00000 47.53966 63.9% - 0s H 0 0 33.0000000 47.53966 44.1% - 0s 0 0 47.19760 0 148 33.00000 47.19760 43.0% - 0s 0 0 46.98931 0 148 33.00000 46.98931 42.4% - 0s 0 0 46.93248 0 149 33.00000 46.93248 42.2% - 0s 0 0 46.89782 0 150 33.00000 46.89782 42.1% - 0s 0 0 46.87601 0 148 33.00000 46.87601 42.0% - 0s 0 0 46.81145 0 150 33.00000 46.81145 41.9% - 0s 0 0 46.74616 0 150 33.00000 46.74616 41.7% - 0s 0 0 46.63721 0 150 33.00000 46.63721 41.3% - 0s 0 0 46.61441 0 149 33.00000 46.61441 41.3% - 0s 0 0 46.54932 0 150 33.00000 46.54932 41.1% - 0s 0 0 46.51299 0 150 33.00000 46.51299 40.9% - 0s 0 0 46.44245 0 150 33.00000 46.44245 40.7% - 0s 0 0 46.41914 0 150 33.00000 46.41914 40.7% - 0s 0 0 46.41391 0 149 33.00000 46.41391 40.6% - 0s 0 0 46.38314 0 149 33.00000 46.38314 40.6% - 0s 0 0 46.35408 0 149 33.00000 46.35408 40.5% - 0s 0 0 46.35374 0 150 33.00000 46.35374 40.5% - 0s 0 0 46.34281 0 149 33.00000 46.34281 40.4% - 0s 0 0 46.33504 0 150 33.00000 46.33504 40.4% - 0s 0 0 46.33504 0 150 33.00000 46.33504 40.4% - 0s 0 2 46.33396 0 150 33.00000 46.33396 40.4% - 0s H 73 38 34.0000000 45.94881 35.1% 53.7 0s * 142 59 15 35.0000000 44.94061 28.4% 53.2 0s 611 270 37.40000 12 150 35.00000 43.35936 23.9% 47.9 5s 2250 1025 40.00000 20 96 35.00000 42.29880 20.9% 46.7 10s H 3986 1615 36.0000000 41.34375 14.8% 40.6 12s 5282 1992 cutoff 31 36.00000 40.76587 13.2% 38.6 15s 8734 2430 37.48387 32 94 36.00000 39.75959 10.4% 35.3 20s 13296 2041 cutoff 28 36.00000 38.66667 7.41% 32.8 25s Cutting planes: Gomory: 2 Clique: 1 Zero half: 42 Explored 17520 nodes (534889 simplex iterations) in 29.30 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%