Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:50:24 2012 Optimize a model with 1072 rows, 146 columns and 2144 nonzeros Presolve removed 416 rows and 0 columns Presolve time: 0.01s Presolved: 656 rows, 146 columns, 1702 nonzeros Variable types: 0 continuous, 146 integer (146 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 4.785784e+01, 442 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.85784 0 145 31.00000 47.85784 54.4% - 0s 0 0 47.38991 0 143 31.00000 47.38991 52.9% - 0s 0 0 47.19438 0 145 31.00000 47.19438 52.2% - 0s 0 0 46.98114 0 146 31.00000 46.98114 51.6% - 0s 0 0 46.74873 0 145 31.00000 46.74873 50.8% - 0s H 0 0 32.0000000 46.74873 46.1% - 0s 0 0 46.59437 0 144 32.00000 46.59437 45.6% - 0s 0 0 46.47347 0 144 32.00000 46.47347 45.2% - 0s 0 0 46.36439 0 144 32.00000 46.36439 44.9% - 0s H 0 0 33.0000000 46.36439 40.5% - 0s 0 0 46.24306 0 145 33.00000 46.24306 40.1% - 0s 0 0 46.13852 0 144 33.00000 46.13852 39.8% - 0s 0 0 46.06411 0 145 33.00000 46.06411 39.6% - 0s 0 0 45.94065 0 145 33.00000 45.94065 39.2% - 0s 0 0 45.85213 0 145 33.00000 45.85213 38.9% - 0s 0 0 45.78978 0 144 33.00000 45.78978 38.8% - 0s 0 0 45.77602 0 145 33.00000 45.77602 38.7% - 0s 0 0 45.77028 0 145 33.00000 45.77028 38.7% - 0s 0 0 45.77028 0 145 33.00000 45.77028 38.7% - 0s 0 2 45.76479 0 145 33.00000 45.76479 38.7% - 0s * 44 26 13 34.0000000 45.49089 33.8% 54.2 0s * 89 49 14 35.0000000 44.91197 28.3% 57.3 0s 615 271 42.75510 14 128 35.00000 42.75510 22.2% 47.4 5s 2455 980 36.14815 42 94 35.00000 41.05000 17.3% 43.2 10s 5527 1996 36.18750 37 91 35.00000 39.64013 13.3% 36.2 15s H 7844 1940 36.0000000 39.09375 8.59% 33.6 18s 8831 1818 cutoff 26 36.00000 38.74110 7.61% 33.2 20s Cutting planes: Gomory: 9 Clique: 2 Zero half: 37 Explored 12161 nodes (372979 simplex iterations) in 23.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%