Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:51:03 2012 Optimize a model with 691 rows, 112 columns and 1382 nonzeros Presolve removed 280 rows and 0 columns Presolve time: 0.01s Presolved: 411 rows, 112 columns, 1070 nonzeros Variable types: 0 continuous, 112 integer (112 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 3.803185e+01, 313 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38.03185 0 110 26.00000 38.03185 46.3% - 0s H 0 0 27.0000000 38.03185 40.9% - 0s 0 0 37.72275 0 111 27.00000 37.72275 39.7% - 0s H 0 0 28.0000000 37.72275 34.7% - 0s 0 0 37.34136 0 112 28.00000 37.34136 33.4% - 0s 0 0 37.16474 0 111 28.00000 37.16474 32.7% - 0s H 0 0 29.0000000 37.16474 28.2% - 0s 0 0 37.00603 0 110 29.00000 37.00603 27.6% - 0s 0 0 36.91110 0 110 29.00000 36.91110 27.3% - 0s 0 0 36.69028 0 111 29.00000 36.69028 26.5% - 0s 0 0 36.54384 0 112 29.00000 36.54384 26.0% - 0s 0 0 36.49748 0 112 29.00000 36.49748 25.9% - 0s 0 0 36.44766 0 111 29.00000 36.44766 25.7% - 0s 0 0 36.42501 0 111 29.00000 36.42501 25.6% - 0s 0 0 36.29909 0 112 29.00000 36.29909 25.2% - 0s 0 0 36.15103 0 111 29.00000 36.15103 24.7% - 0s 0 0 36.10431 0 112 29.00000 36.10431 24.5% - 0s 0 0 36.05558 0 110 29.00000 36.05558 24.3% - 0s 0 0 36.04741 0 112 29.00000 36.04741 24.3% - 0s 0 0 36.04156 0 111 29.00000 36.04156 24.3% - 0s 0 0 36.04078 0 112 29.00000 36.04078 24.3% - 0s 0 0 36.04078 0 112 29.00000 36.04078 24.3% - 0s 0 2 36.03882 0 112 29.00000 36.03882 24.3% - 0s H 135 43 30.0000000 34.94271 16.5% 31.0 0s 617 131 33.51937 13 110 30.00000 33.51937 11.7% 28.1 5s Cutting planes: Gomory: 4 Clique: 3 Zero half: 45 Explored 1619 nodes (40618 simplex iterations) in 5.96 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.000000000000e+01, best bound 3.000000000000e+01, gap 0.0%