Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:05:44 2012 Optimize a model with 1117 rows, 149 columns and 2234 nonzeros Presolve removed 438 rows and 0 columns Presolve time: 0.01s Presolved: 679 rows, 149 columns, 1781 nonzeros Variable types: 0 continuous, 149 integer (149 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 4.871386e+01, 430 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48.71386 0 149 32.00000 48.71386 52.2% - 0s 0 0 48.21917 0 146 32.00000 48.21917 50.7% - 0s 0 0 47.96487 0 147 32.00000 47.96487 49.9% - 0s 0 0 47.81272 0 148 32.00000 47.81272 49.4% - 0s 0 0 47.73908 0 147 32.00000 47.73908 49.2% - 0s 0 0 47.67589 0 148 32.00000 47.67589 49.0% - 0s 0 0 47.62042 0 147 32.00000 47.62042 48.8% - 0s 0 0 47.60200 0 148 32.00000 47.60200 48.8% - 0s 0 0 47.58399 0 148 32.00000 47.58399 48.7% - 0s 0 0 47.52216 0 147 32.00000 47.52216 48.5% - 0s H 0 0 33.0000000 47.52216 44.0% - 0s 0 0 47.43527 0 146 33.00000 47.43527 43.7% - 0s 0 0 47.36834 0 148 33.00000 47.36834 43.5% - 0s 0 0 47.23836 0 149 33.00000 47.23836 43.1% - 0s H 0 0 34.0000000 47.23836 38.9% - 0s 0 0 47.22164 0 148 34.00000 47.22164 38.9% - 0s 0 0 47.12771 0 148 34.00000 47.12771 38.6% - 0s 0 0 47.10813 0 148 34.00000 47.10813 38.6% - 0s 0 0 46.95778 0 148 34.00000 46.95778 38.1% - 0s 0 0 46.87576 0 148 34.00000 46.87576 37.9% - 0s 0 0 46.80356 0 149 34.00000 46.80356 37.7% - 0s 0 0 46.79870 0 148 34.00000 46.79870 37.6% - 0s 0 0 46.78068 0 149 34.00000 46.78068 37.6% - 0s 0 0 46.72348 0 149 34.00000 46.72348 37.4% - 0s 0 0 46.71140 0 148 34.00000 46.71140 37.4% - 0s 0 0 46.70958 0 149 34.00000 46.70958 37.4% - 0s 0 0 46.68715 0 149 34.00000 46.68715 37.3% - 0s 0 0 46.68379 0 149 34.00000 46.68379 37.3% - 0s 0 0 46.68376 0 149 34.00000 46.68376 37.3% - 0s 0 0 46.68376 0 149 34.00000 46.68376 37.3% - 0s 0 2 46.68369 0 149 34.00000 46.68369 37.3% - 0s H 31 17 35.0000000 46.50301 32.9% 48.4 0s H 143 50 37.0000000 45.80845 23.8% 49.9 1s 607 226 39.00000 9 149 37.00000 43.83901 18.5% 47.5 5s 623 237 43.72691 11 149 37.00000 43.83901 18.5% 46.3 10s 1008 366 41.88049 27 120 37.00000 43.83901 18.5% 59.5 15s 2274 787 cutoff 24 37.00000 42.20556 14.1% 51.5 20s 4120 1208 39.16349 35 109 37.00000 41.13514 11.2% 45.0 25s 6277 1314 cutoff 32 37.00000 40.28779 8.89% 41.3 30s 8790 846 38.09091 32 90 37.00000 39.35000 6.35% 38.6 35s Cutting planes: Gomory: 1 Clique: 8 Zero half: 131 Explored 10306 nodes (377823 simplex iterations) in 37.61 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%