Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:51:58 2012 Optimize a model with 1073 rows, 146 columns and 2146 nonzeros Presolve removed 443 rows and 0 columns Presolve time: 0.01s Presolved: 630 rows, 146 columns, 1679 nonzeros Variable types: 0 continuous, 146 integer (146 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 4.729955e+01, 334 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.29955 0 143 31.00000 47.29955 52.6% - 0s H 0 0 32.0000000 47.29955 47.8% - 0s 0 0 46.89788 0 145 32.00000 46.89788 46.6% - 0s 0 0 46.85251 0 144 32.00000 46.85251 46.4% - 0s H 0 0 33.0000000 46.85251 42.0% - 0s 0 0 46.79951 0 144 33.00000 46.79951 41.8% - 0s H 0 0 34.0000000 46.79951 37.6% - 0s 0 0 46.62070 0 145 34.00000 46.62070 37.1% - 0s 0 0 46.46652 0 145 34.00000 46.46652 36.7% - 0s 0 0 46.32177 0 145 34.00000 46.32177 36.2% - 0s 0 0 46.17661 0 143 34.00000 46.17661 35.8% - 0s 0 0 46.13247 0 144 34.00000 46.13247 35.7% - 0s 0 0 46.11866 0 144 34.00000 46.11866 35.6% - 0s 0 0 46.05678 0 144 34.00000 46.05678 35.5% - 0s 0 0 45.96840 0 144 34.00000 45.96840 35.2% - 0s 0 0 45.96486 0 144 34.00000 45.96486 35.2% - 0s 0 0 45.89701 0 144 34.00000 45.89701 35.0% - 0s 0 0 45.81228 0 143 34.00000 45.81228 34.7% - 0s 0 0 45.69088 0 143 34.00000 45.69088 34.4% - 0s 0 0 45.66383 0 143 34.00000 45.66383 34.3% - 0s 0 0 45.65981 0 142 34.00000 45.65981 34.3% - 0s 0 0 45.63768 0 142 34.00000 45.63768 34.2% - 0s 0 0 45.61990 0 143 34.00000 45.61990 34.2% - 0s 0 0 45.58622 0 145 34.00000 45.58622 34.1% - 0s H 0 0 35.0000000 45.58622 30.2% - 0s H 0 0 36.0000000 45.58622 26.6% - 0s 0 0 45.56592 0 145 36.00000 45.56592 26.6% - 0s 0 0 45.54943 0 145 36.00000 45.54943 26.5% - 0s 0 0 45.54373 0 144 36.00000 45.54373 26.5% - 0s 0 0 45.53917 0 143 36.00000 45.53917 26.5% - 0s 0 0 45.53535 0 142 36.00000 45.53535 26.5% - 0s 0 0 45.49931 0 146 36.00000 45.49931 26.4% - 0s 0 0 45.48215 0 146 36.00000 45.48215 26.3% - 0s 0 0 45.47317 0 146 36.00000 45.47317 26.3% - 0s 0 0 45.45137 0 146 36.00000 45.45137 26.3% - 0s 0 0 45.44059 0 146 36.00000 45.44059 26.2% - 0s 0 0 45.44059 0 146 36.00000 45.44059 26.2% - 0s H 0 0 37.0000000 45.44059 22.8% - 0s 0 2 45.43801 0 146 37.00000 45.43801 22.8% - 0s 610 170 39.43750 11 145 37.00000 42.32825 14.4% 45.1 5s 2743 549 38.00000 16 86 37.00000 40.19231 8.63% 40.3 10s Cutting planes: Gomory: 4 Clique: 5 Zero half: 49 Explored 4811 nodes (168346 simplex iterations) in 12.63 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%