Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:41:15 2012 Optimize a model with 1092 rows, 143 columns and 2184 nonzeros Presolve removed 447 rows and 0 columns Presolve time: 0.01s Presolved: 645 rows, 143 columns, 1745 nonzeros Variable types: 0 continuous, 143 integer (143 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.652938e+01, 401 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.52938 0 143 30.00000 46.52938 55.1% - 0s H 0 0 31.0000000 46.52938 50.1% - 0s 0 0 46.23793 0 143 31.00000 46.23793 49.2% - 0s 0 0 45.98153 0 143 31.00000 45.98153 48.3% - 0s 0 0 45.73206 0 143 31.00000 45.73206 47.5% - 0s 0 0 45.63245 0 143 31.00000 45.63245 47.2% - 0s 0 0 45.47635 0 141 31.00000 45.47635 46.7% - 0s H 0 0 33.0000000 45.47635 37.8% - 0s 0 0 45.39321 0 143 33.00000 45.39321 37.6% - 0s 0 0 45.34262 0 142 33.00000 45.34262 37.4% - 0s 0 0 45.25721 0 143 33.00000 45.25721 37.1% - 0s 0 0 45.19983 0 143 33.00000 45.19983 37.0% - 0s 0 0 44.92369 0 143 33.00000 44.92369 36.1% - 0s 0 0 44.78235 0 142 33.00000 44.78235 35.7% - 0s 0 0 44.67955 0 142 33.00000 44.67955 35.4% - 0s 0 0 44.63085 0 143 33.00000 44.63085 35.2% - 0s 0 0 44.61460 0 143 33.00000 44.61460 35.2% - 0s 0 0 44.59240 0 143 33.00000 44.59240 35.1% - 0s 0 0 44.58310 0 143 33.00000 44.58310 35.1% - 0s 0 0 44.58310 0 143 33.00000 44.58310 35.1% - 0s 0 2 44.57889 0 143 33.00000 44.57889 35.1% - 0s * 15 13 11 34.0000000 44.57889 31.1% 71.7 0s 613 246 37.73057 11 143 34.00000 41.34904 21.6% 47.9 5s 2055 815 37.25532 28 99 34.00000 39.96764 17.6% 46.7 10s 5165 1627 36.06400 26 85 34.00000 38.19048 12.3% 37.4 15s 8919 1829 cutoff 37 34.00000 37.15789 9.29% 33.2 20s 13378 555 cutoff 32 34.00000 35.83333 5.39% 30.6 25s Cutting planes: Gomory: 6 Clique: 2 Zero half: 49 Explored 14146 nodes (422520 simplex iterations) in 25.41 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.400000000000e+01, best bound 3.400000000000e+01, gap 0.0%