Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:15:57 2012 Optimize a model with 1109 rows, 151 columns and 2218 nonzeros Presolve removed 450 rows and 0 columns Presolve time: 0.01s Presolved: 659 rows, 151 columns, 1729 nonzeros Variable types: 0 continuous, 151 integer (151 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.954610e+01, 456 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.54610 0 150 30.00000 49.54610 65.2% - 0s H 0 0 32.0000000 49.54610 54.8% - 0s 0 0 49.30768 0 149 32.00000 49.30768 54.1% - 0s 0 0 49.11640 0 151 32.00000 49.11640 53.5% - 0s H 0 0 33.0000000 49.11640 48.8% - 0s 0 0 48.92504 0 150 33.00000 48.92504 48.3% - 0s 0 0 48.85224 0 150 33.00000 48.85224 48.0% - 0s H 0 0 34.0000000 48.85224 43.7% - 0s 0 0 48.79589 0 150 34.00000 48.79589 43.5% - 0s 0 0 48.71148 0 150 34.00000 48.71148 43.3% - 0s 0 0 48.65151 0 151 34.00000 48.65151 43.1% - 0s 0 0 48.62178 0 151 34.00000 48.62178 43.0% - 0s 0 0 48.41219 0 151 34.00000 48.41219 42.4% - 0s H 0 0 35.0000000 48.41219 38.3% - 0s 0 0 48.26849 0 151 35.00000 48.26849 37.9% - 0s 0 0 48.20431 0 151 35.00000 48.20431 37.7% - 0s 0 0 48.16034 0 151 35.00000 48.16034 37.6% - 0s 0 0 48.07988 0 151 35.00000 48.07988 37.4% - 0s 0 0 48.06943 0 151 35.00000 48.06943 37.3% - 0s 0 0 48.06943 0 151 35.00000 48.06943 37.3% - 0s 0 2 48.06755 0 151 35.00000 48.06755 37.3% - 0s * 254 125 24 36.0000000 46.05880 27.9% 44.6 1s H 1863 753 37.0000000 44.92374 21.4% 45.7 4s 2004 807 42.43591 25 112 37.00000 44.86981 21.3% 45.1 5s 4894 1957 38.38462 34 85 37.00000 42.97756 16.2% 39.3 10s 8860 3085 40.10559 33 105 37.00000 41.87430 13.2% 35.7 15s 13916 3931 40.80000 31 105 37.00000 41.05991 11.0% 33.1 20s 19593 4380 38.72727 26 81 37.00000 40.49191 9.44% 31.2 25s 25344 4369 cutoff 34 37.00000 40.02209 8.17% 29.9 30s 31868 3791 38.71429 26 77 37.00000 39.57143 6.95% 28.7 35s 38947 2274 38.33333 38 96 37.00000 39.08411 5.63% 27.5 40s Explored 44463 nodes (1167088 simplex iterations) in 43.02 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%