Gurobi 5.0.1 (linux64) logging started Tue Nov 20 09:00:32 2012 Optimize a model with 1305 rows, 161 columns and 2610 nonzeros Presolve removed 529 rows and 0 columns Presolve time: 0.01s Presolved: 776 rows, 161 columns, 2081 nonzeros Variable types: 0 continuous, 161 integer (161 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 5.065434e+01, 506 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.65434 0 161 32.00000 50.65434 58.3% - 0s 0 0 50.33324 0 159 32.00000 50.33324 57.3% - 0s 0 0 50.22313 0 160 32.00000 50.22313 56.9% - 0s 0 0 50.01197 0 160 32.00000 50.01197 56.3% - 0s 0 0 49.86746 0 161 32.00000 49.86746 55.8% - 0s H 0 0 33.0000000 49.86746 51.1% - 0s 0 0 49.74277 0 161 33.00000 49.74277 50.7% - 0s 0 0 49.67575 0 161 33.00000 49.67575 50.5% - 0s 0 0 49.56928 0 161 33.00000 49.56928 50.2% - 0s 0 0 49.52202 0 161 33.00000 49.52202 50.1% - 0s 0 0 49.47683 0 160 33.00000 49.47683 49.9% - 0s 0 0 49.44195 0 161 33.00000 49.44195 49.8% - 0s 0 0 49.42153 0 159 33.00000 49.42153 49.8% - 0s 0 0 49.41159 0 160 33.00000 49.41159 49.7% - 0s 0 0 49.40730 0 160 33.00000 49.40730 49.7% - 0s 0 0 49.40674 0 160 33.00000 49.40674 49.7% - 0s 0 0 49.40674 0 160 33.00000 49.40674 49.7% - 0s 0 2 49.40674 0 160 33.00000 49.40674 49.7% - 0s H 18 18 34.0000000 49.39429 45.3% 73.4 0s * 20 20 14 35.0000000 49.39429 41.1% 68.5 0s H 35 27 36.0000000 49.11014 36.4% 79.7 0s 1217 591 39.28986 41 113 36.00000 46.47214 29.1% 61.2 5s 3389 1869 37.16667 39 91 36.00000 44.31167 23.1% 48.3 10s 6388 3587 39.60714 31 89 36.00000 43.16429 19.9% 42.6 15s 9746 5252 cutoff 44 36.00000 42.51265 18.1% 39.3 20s *12098 5302 35 37.0000000 42.13675 13.9% 37.8 22s 13893 5813 38.55556 24 86 37.00000 41.88889 13.2% 37.1 25s 18071 6704 38.97795 26 101 37.00000 41.33333 11.7% 35.9 30s 22506 7157 39.05882 28 100 37.00000 40.87037 10.5% 34.7 35s 26562 7424 39.12500 26 90 37.00000 40.52390 9.52% 33.8 40s 31574 7296 cutoff 44 37.00000 40.12749 8.45% 32.9 45s 36759 6742 cutoff 32 37.00000 39.75221 7.44% 32.2 50s 42132 5503 cutoff 28 37.00000 39.35437 6.36% 31.5 55s 47821 3101 38.58580 43 109 37.00000 38.87218 5.06% 30.8 60s Cutting planes: Clique: 5 Zero half: 28 Explored 52207 nodes (1542011 simplex iterations) in 63.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%