Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:49:32 2012 Optimize a model with 554 rows, 104 columns and 1108 nonzeros Presolve removed 211 rows and 0 columns Presolve time: 0.00s Presolved: 343 rows, 104 columns, 864 nonzeros Variable types: 0 continuous, 104 integer (104 binary) Found heuristic solution: objective 25.0000000 Root relaxation: objective 3.609020e+01, 258 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 36.09020 0 102 25.00000 36.09020 44.4% - 0s H 0 0 26.0000000 36.09020 38.8% - 0s 0 0 35.74931 0 103 26.00000 35.74931 37.5% - 0s 0 0 35.38299 0 102 26.00000 35.38299 36.1% - 0s 0 0 35.13435 0 101 26.00000 35.13435 35.1% - 0s 0 0 34.84262 0 101 26.00000 34.84262 34.0% - 0s 0 0 34.72464 0 102 26.00000 34.72464 33.6% - 0s H 0 0 27.0000000 34.72464 28.6% - 0s 0 0 34.71600 0 101 27.00000 34.71600 28.6% - 0s 0 0 34.69551 0 102 27.00000 34.69551 28.5% - 0s H 0 0 28.0000000 34.69551 23.9% - 0s 0 0 34.61184 0 102 28.00000 34.61184 23.6% - 0s 0 0 34.55511 0 102 28.00000 34.55511 23.4% - 0s 0 0 34.42918 0 103 28.00000 34.42918 23.0% - 0s 0 0 34.36931 0 101 28.00000 34.36931 22.7% - 0s 0 0 34.28273 0 104 28.00000 34.28273 22.4% - 0s 0 0 34.27430 0 103 28.00000 34.27430 22.4% - 0s 0 0 34.26784 0 103 28.00000 34.26784 22.4% - 0s 0 0 34.26784 0 103 28.00000 34.26784 22.4% - 0s 0 2 34.26619 0 103 28.00000 34.26619 22.4% - 0s * 13 11 10 29.0000000 34.26178 18.1% 33.5 0s Cutting planes: Clique: 3 Zero half: 60 Explored 750 nodes (18420 simplex iterations) in 0.67 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.900000000000e+01, best bound 2.900000000000e+01, gap 0.0%