Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:50:29 2012 Optimize a model with 579 rows, 109 columns and 1158 nonzeros Presolve removed 198 rows and 0 columns Presolve time: 0.00s Presolved: 381 rows, 109 columns, 943 nonzeros Variable types: 0 continuous, 109 integer (109 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 3.863418e+01, 246 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38.63418 0 107 27.00000 38.63418 43.1% - 0s H 0 0 29.0000000 38.63418 33.2% - 0s 0 0 38.10337 0 107 29.00000 38.10337 31.4% - 0s 0 0 37.89130 0 108 29.00000 37.89130 30.7% - 0s 0 0 37.78571 0 107 29.00000 37.78571 30.3% - 0s 0 0 37.74194 0 109 29.00000 37.74194 30.1% - 0s H 0 0 30.0000000 37.74194 25.8% - 0s 0 0 37.65290 0 109 30.00000 37.65290 25.5% - 0s H 0 0 31.0000000 37.65290 21.5% - 0s 0 0 37.47132 0 109 31.00000 37.47132 20.9% - 0s 0 0 37.35697 0 109 31.00000 37.35697 20.5% - 0s 0 0 37.25088 0 109 31.00000 37.25088 20.2% - 0s 0 0 37.21647 0 109 31.00000 37.21647 20.1% - 0s 0 0 37.21064 0 108 31.00000 37.21064 20.0% - 0s 0 0 37.18966 0 109 31.00000 37.18966 20.0% - 0s 0 0 37.17709 0 109 31.00000 37.17709 19.9% - 0s 0 2 37.17639 0 109 31.00000 37.17639 19.9% - 0s * 97 33 12 32.0000000 35.71429 11.6% 29.0 0s Cutting planes: Clique: 1 Zero half: 48 Explored 420 nodes (11420 simplex iterations) in 0.45 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%