Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:50:04 2012 Optimize a model with 582 rows, 108 columns and 1164 nonzeros Presolve removed 217 rows and 0 columns Presolve time: 0.00s Presolved: 365 rows, 108 columns, 918 nonzeros Variable types: 0 continuous, 108 integer (108 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 3.744835e+01, 260 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 37.44835 0 105 28.00000 37.44835 33.7% - 0s H 0 0 29.0000000 37.44835 29.1% - 0s 0 0 37.20642 0 105 29.00000 37.20642 28.3% - 0s 0 0 37.15265 0 105 29.00000 37.15265 28.1% - 0s 0 0 37.08392 0 107 29.00000 37.08392 27.9% - 0s 0 0 36.95062 0 106 29.00000 36.95062 27.4% - 0s 0 0 36.64742 0 105 29.00000 36.64742 26.4% - 0s 0 0 36.52735 0 105 29.00000 36.52735 26.0% - 0s 0 0 36.33764 0 105 29.00000 36.33764 25.3% - 0s 0 0 36.24360 0 102 29.00000 36.24360 25.0% - 0s 0 0 36.12529 0 106 29.00000 36.12529 24.6% - 0s 0 0 35.96875 0 104 29.00000 35.96875 24.0% - 0s 0 0 35.92490 0 105 29.00000 35.92490 23.9% - 0s 0 0 35.88076 0 106 29.00000 35.88076 23.7% - 0s 0 0 35.80000 0 105 29.00000 35.80000 23.4% - 0s 0 0 35.75555 0 103 29.00000 35.75555 23.3% - 0s 0 0 35.71785 0 106 29.00000 35.71785 23.2% - 0s 0 0 35.71523 0 105 29.00000 35.71523 23.2% - 0s 0 0 35.71136 0 104 29.00000 35.71136 23.1% - 0s 0 0 35.69298 0 106 29.00000 35.69298 23.1% - 0s 0 0 35.67624 0 106 29.00000 35.67624 23.0% - 0s 0 0 35.67624 0 105 29.00000 35.67624 23.0% - 0s H 0 0 30.0000000 35.67624 18.9% - 0s 0 2 35.67532 0 105 30.00000 35.67532 18.9% - 0s * 11 8 7 31.0000000 35.51128 14.6% 36.3 0s * 101 16 16 32.0000000 34.67176 8.35% 34.8 0s Cutting planes: Clique: 3 Zero half: 51 Explored 156 nodes (6114 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.200000000000e+01, best bound 3.200000000000e+01, gap 0.0%