Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:03:37 2012 Optimize a model with 1246 rows, 157 columns and 2492 nonzeros Presolve removed 523 rows and 0 columns Presolve time: 0.01s Presolved: 723 rows, 157 columns, 1971 nonzeros Variable types: 0 continuous, 157 integer (157 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 5.037955e+01, 505 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.37955 0 156 30.00000 50.37955 67.9% - 0s 0 0 49.97175 0 156 30.00000 49.97175 66.6% - 0s 0 0 49.86905 0 156 30.00000 49.86905 66.2% - 0s 0 0 49.70143 0 156 30.00000 49.70143 65.7% - 0s 0 0 49.63000 0 156 30.00000 49.63000 65.4% - 0s H 0 0 34.0000000 49.63000 46.0% - 0s 0 0 49.58322 0 156 34.00000 49.58322 45.8% - 0s 0 0 49.38264 0 156 34.00000 49.38264 45.2% - 0s 0 0 49.28312 0 156 34.00000 49.28312 45.0% - 0s 0 0 49.16959 0 156 34.00000 49.16959 44.6% - 0s 0 0 49.14030 0 156 34.00000 49.14030 44.5% - 0s 0 0 49.11132 0 155 34.00000 49.11132 44.4% - 0s 0 0 49.05077 0 156 34.00000 49.05077 44.3% - 0s H 0 0 36.0000000 49.05077 36.3% - 0s 0 0 48.99035 0 156 36.00000 48.99035 36.1% - 0s 0 0 48.91636 0 156 36.00000 48.91636 35.9% - 0s 0 0 48.87291 0 156 36.00000 48.87291 35.8% - 0s 0 0 48.86628 0 156 36.00000 48.86628 35.7% - 0s 0 2 48.86328 0 156 36.00000 48.86328 35.7% - 0s 1216 522 45.35891 21 131 36.00000 45.39041 26.1% 59.2 5s H 2189 930 37.0000000 44.15806 19.3% 52.5 8s 3113 1371 38.50000 28 69 37.00000 43.51948 17.6% 48.9 10s 5927 2328 38.81250 25 101 37.00000 42.31190 14.4% 43.1 15s 9054 3098 40.66667 27 92 37.00000 41.61806 12.5% 40.0 20s 13018 3857 38.42857 25 68 37.00000 41.01269 10.8% 37.5 25s 17286 4297 38.99257 27 95 37.00000 40.53226 9.55% 35.5 30s 22169 4343 38.75641 22 89 37.00000 40.08108 8.33% 33.9 35s 27328 3886 38.22222 31 90 37.00000 39.66667 7.21% 32.5 40s 32733 2610 cutoff 29 37.00000 39.20833 5.97% 31.4 45s Cutting planes: Clique: 2 Zero half: 34 Explored 37429 nodes (1126644 simplex iterations) in 48.57 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%