Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:23:02 2012 Optimize a model with 1111 rows, 152 columns and 2222 nonzeros Presolve removed 438 rows and 0 columns Presolve time: 0.01s Presolved: 673 rows, 152 columns, 1794 nonzeros Variable types: 0 continuous, 152 integer (152 binary) Found heuristic solution: objective 33.0000000 Root relaxation: objective 5.024884e+01, 450 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.24884 0 149 33.00000 50.24884 52.3% - 0s H 0 0 34.0000000 50.24884 47.8% - 0s 0 0 49.76842 0 150 34.00000 49.76842 46.4% - 0s H 0 0 35.0000000 49.76842 42.2% - 0s 0 0 49.52195 0 152 35.00000 49.52195 41.5% - 0s 0 0 49.32596 0 149 35.00000 49.32596 40.9% - 0s 0 0 49.23721 0 149 35.00000 49.23721 40.7% - 0s 0 0 49.17729 0 148 35.00000 49.17729 40.5% - 0s 0 0 49.07458 0 149 35.00000 49.07458 40.2% - 0s 0 0 49.00666 0 149 35.00000 49.00666 40.0% - 0s 0 0 48.93986 0 152 35.00000 48.93986 39.8% - 0s 0 0 48.87091 0 152 35.00000 48.87091 39.6% - 0s 0 0 48.76509 0 150 35.00000 48.76509 39.3% - 0s 0 0 48.70925 0 152 35.00000 48.70925 39.2% - 0s 0 0 48.69053 0 151 35.00000 48.69053 39.1% - 0s 0 0 48.62389 0 151 35.00000 48.62389 38.9% - 0s 0 0 48.60134 0 152 35.00000 48.60134 38.9% - 0s H 0 0 36.0000000 48.60134 35.0% - 0s 0 0 48.58267 0 152 36.00000 48.58267 35.0% - 0s 0 0 48.47637 0 151 36.00000 48.47637 34.7% - 0s 0 0 48.44593 0 151 36.00000 48.44593 34.6% - 0s 0 0 48.42004 0 150 36.00000 48.42004 34.5% - 0s 0 0 48.35278 0 151 36.00000 48.35278 34.3% - 0s 0 0 48.35250 0 149 36.00000 48.35250 34.3% - 0s 0 0 48.35248 0 151 36.00000 48.35248 34.3% - 0s 0 2 48.35203 0 151 36.00000 48.35203 34.3% - 0s H 108 60 37.0000000 47.41194 28.1% 48.2 0s * 216 85 8 39.0000000 46.23489 18.6% 51.6 1s 608 205 44.94737 8 150 39.00000 45.03874 15.5% 48.0 5s 2180 596 40.90123 33 106 39.00000 43.16667 10.7% 46.5 10s 5474 282 cutoff 39 39.00000 40.80435 4.63% 36.3 15s Cutting planes: Gomory: 5 Clique: 3 Zero half: 40 Explored 5895 nodes (207768 simplex iterations) in 15.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.900000000000e+01, best bound 3.900000000000e+01, gap 0.0%