Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:04:00 2012 Optimize a model with 805 rows, 128 columns and 1610 nonzeros Presolve removed 305 rows and 0 columns Presolve time: 0.00s Presolved: 500 rows, 128 columns, 1286 nonzeros Variable types: 0 continuous, 128 integer (128 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 4.367259e+01, 329 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 43.67259 0 128 26.00000 43.67259 68.0% - 0s H 0 0 30.0000000 43.67259 45.6% - 0s 0 0 43.25486 0 128 30.00000 43.25486 44.2% - 0s 0 0 42.92827 0 125 30.00000 42.92827 43.1% - 0s 0 0 42.55667 0 127 30.00000 42.55667 41.9% - 0s 0 0 42.28218 0 128 30.00000 42.28218 40.9% - 0s 0 0 42.15894 0 125 30.00000 42.15894 40.5% - 0s H 0 0 31.0000000 42.15894 36.0% - 0s 0 0 41.95834 0 126 31.00000 41.95834 35.3% - 0s 0 0 41.87853 0 128 31.00000 41.87853 35.1% - 0s 0 0 41.76312 0 128 31.00000 41.76312 34.7% - 0s 0 0 41.71171 0 128 31.00000 41.71171 34.6% - 0s 0 0 41.65980 0 128 31.00000 41.65980 34.4% - 0s 0 0 41.61961 0 128 31.00000 41.61961 34.3% - 0s 0 0 41.58799 0 128 31.00000 41.58799 34.2% - 0s 0 0 41.52948 0 128 31.00000 41.52948 34.0% - 0s 0 0 41.44760 0 128 31.00000 41.44760 33.7% - 0s 0 0 41.39842 0 127 31.00000 41.39842 33.5% - 0s H 0 0 32.0000000 41.39842 29.4% - 0s 0 0 41.34908 0 128 32.00000 41.34908 29.2% - 0s 0 0 41.31537 0 128 32.00000 41.31537 29.1% - 0s 0 0 41.31187 0 128 32.00000 41.31187 29.1% - 0s 0 0 41.31187 0 128 32.00000 41.31187 29.1% - 0s H 0 0 34.0000000 41.31187 21.5% - 0s 0 2 41.30981 0 128 34.00000 41.30981 21.5% - 0s 614 159 36.93333 12 126 34.00000 38.31506 12.7% 33.9 5s 1570 277 36.92771 14 91 34.00000 37.43126 10.1% 37.3 10s Cutting planes: Gomory: 1 Clique: 8 Zero half: 86 Explored 2902 nodes (92943 simplex iterations) in 12.06 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%