Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:56:25 2012 Optimize a model with 749 rows, 122 columns and 1498 nonzeros Presolve removed 305 rows and 0 columns Presolve time: 0.00s Presolved: 444 rows, 122 columns, 1181 nonzeros Variable types: 0 continuous, 122 integer (122 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 4.078140e+01, 324 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40.78140 0 118 27.00000 40.78140 51.0% - 0s H 0 0 29.0000000 40.78140 40.6% - 0s 0 0 40.47926 0 119 29.00000 40.47926 39.6% - 0s 0 0 40.00162 0 119 29.00000 40.00162 37.9% - 0s 0 0 39.80791 0 120 29.00000 39.80791 37.3% - 0s 0 0 39.44203 0 120 29.00000 39.44203 36.0% - 0s 0 0 39.25054 0 118 29.00000 39.25054 35.3% - 0s 0 0 39.14414 0 121 29.00000 39.14414 35.0% - 0s 0 0 39.07818 0 121 29.00000 39.07818 34.8% - 0s 0 0 39.03939 0 121 29.00000 39.03939 34.6% - 0s 0 0 38.99386 0 117 29.00000 38.99386 34.5% - 0s 0 0 38.93172 0 119 29.00000 38.93172 34.2% - 0s 0 0 38.87181 0 119 29.00000 38.87181 34.0% - 0s 0 0 38.84980 0 119 29.00000 38.84980 34.0% - 0s H 0 0 30.0000000 38.84980 29.5% - 0s 0 0 38.84531 0 119 30.00000 38.84531 29.5% - 0s 0 0 38.84531 0 119 30.00000 38.84531 29.5% - 0s 0 2 38.84523 0 118 30.00000 38.84523 29.5% - 0s H 27 13 31.0000000 38.72162 24.9% 49.9 0s * 35 16 9 32.0000000 38.72162 21.0% 49.9 0s 612 167 35.34483 9 118 32.00000 35.89251 12.2% 33.8 5s 1785 211 33.17647 26 78 32.00000 34.62500 8.20% 32.0 10s Cutting planes: Gomory: 2 Clique: 4 Zero half: 38 Explored 2355 nodes (69883 simplex iterations) in 10.66 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%