Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:49:36 2012 Optimize a model with 552 rows, 105 columns and 1104 nonzeros Presolve removed 191 rows and 0 columns Presolve time: 0.00s Presolved: 361 rows, 105 columns, 899 nonzeros Variable types: 0 continuous, 105 integer (105 binary) Found heuristic solution: objective 25.0000000 Root relaxation: objective 3.790909e+01, 219 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 37.90909 0 104 25.00000 37.90909 51.6% - 0s H 0 0 26.0000000 37.90909 45.8% - 0s 0 0 37.41616 0 104 26.00000 37.41616 43.9% - 0s H 0 0 27.0000000 37.41616 38.6% - 0s 0 0 37.05459 0 104 27.00000 37.05459 37.2% - 0s H 0 0 29.0000000 37.05459 27.8% - 0s 0 0 36.88942 0 105 29.00000 36.88942 27.2% - 0s 0 0 36.77134 0 105 29.00000 36.77134 26.8% - 0s 0 0 36.67682 0 105 29.00000 36.67682 26.5% - 0s 0 0 36.60930 0 105 29.00000 36.60930 26.2% - 0s 0 0 36.49253 0 105 29.00000 36.49253 25.8% - 0s 0 0 36.40486 0 104 29.00000 36.40486 25.5% - 0s 0 0 36.35323 0 104 29.00000 36.35323 25.4% - 0s 0 0 36.33398 0 104 29.00000 36.33398 25.3% - 0s 0 2 36.32694 0 104 29.00000 36.32694 25.3% - 0s * 48 20 7 30.0000000 35.89154 19.6% 30.7 0s 621 146 32.79070 9 104 30.00000 33.28571 11.0% 21.4 5s * 887 141 24 31.0000000 33.28571 7.37% 26.2 7s Cutting planes: Gomory: 1 Clique: 1 Zero half: 65 Explored 1131 nodes (28679 simplex iterations) in 7.92 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.100000000000e+01, best bound 3.100000000000e+01, gap 0.0%