Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:50:28 2012 Optimize a model with 558 rows, 109 columns and 1116 nonzeros Presolve removed 184 rows and 0 columns Presolve time: 0.00s Presolved: 374 rows, 109 columns, 900 nonzeros Variable types: 0 continuous, 109 integer (109 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 3.935874e+01, 280 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 39.35874 0 106 26.00000 39.35874 51.4% - 0s H 0 0 28.0000000 39.35874 40.6% - 0s 0 0 38.89474 0 108 28.00000 38.89474 38.9% - 0s 0 0 38.00000 0 108 28.00000 38.00000 35.7% - 0s H 0 0 29.0000000 38.00000 31.0% - 0s 0 0 37.70680 0 107 29.00000 37.70680 30.0% - 0s 0 0 37.65152 0 107 29.00000 37.65152 29.8% - 0s H 0 0 32.0000000 37.65152 17.7% - 0s 0 0 37.46053 0 109 32.00000 37.46053 17.1% - 0s 0 0 37.42216 0 108 32.00000 37.42216 16.9% - 0s 0 0 37.32745 0 107 32.00000 37.32745 16.6% - 0s 0 0 37.28846 0 106 32.00000 37.28846 16.5% - 0s 0 0 37.25862 0 109 32.00000 37.25862 16.4% - 0s 0 0 37.25834 0 109 32.00000 37.25834 16.4% - 0s 0 0 37.25834 0 108 32.00000 37.25834 16.4% - 0s 0 2 37.25834 0 108 32.00000 37.25834 16.4% - 0s H 22 8 34.0000000 36.93592 8.64% 32.3 0s Cutting planes: Clique: 2 Zero half: 60 Explored 87 nodes (3819 simplex iterations) in 0.20 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%