Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:48:55 2012 Optimize a model with 402 rows, 86 columns and 804 nonzeros Presolve removed 151 rows and 0 columns Presolve time: 0.00s Presolved: 251 rows, 86 columns, 628 nonzeros Variable types: 0 continuous, 86 integer (86 binary) Found heuristic solution: objective 23.0000000 Root relaxation: objective 3.077273e+01, 163 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 30.77273 0 81 23.00000 30.77273 33.8% - 0s H 0 0 25.0000000 30.77273 23.1% - 0s 0 0 30.34330 0 85 25.00000 30.34330 21.4% - 0s 0 0 30.19347 0 86 25.00000 30.19347 20.8% - 0s 0 0 30.06188 0 86 25.00000 30.06188 20.2% - 0s 0 0 29.98526 0 86 25.00000 29.98526 19.9% - 0s 0 0 29.89645 0 84 25.00000 29.89645 19.6% - 0s 0 0 29.80960 0 85 25.00000 29.80960 19.2% - 0s 0 0 29.69382 0 85 25.00000 29.69382 18.8% - 0s 0 0 29.65976 0 85 25.00000 29.65976 18.6% - 0s 0 0 29.63684 0 85 25.00000 29.63684 18.5% - 0s 0 0 29.60535 0 86 25.00000 29.60535 18.4% - 0s 0 0 29.53131 0 85 25.00000 29.53131 18.1% - 0s 0 0 29.49985 0 85 25.00000 29.49985 18.0% - 0s 0 0 29.45223 0 85 25.00000 29.45223 17.8% - 0s 0 0 29.44665 0 85 25.00000 29.44665 17.8% - 0s 0 2 29.44084 0 85 25.00000 29.44084 17.8% - 0s * 18 9 4 26.0000000 29.04502 11.7% 30.2 0s Cutting planes: Clique: 4 Zero half: 51 Explored 93 nodes (2615 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.600000000000e+01, best bound 2.600000000000e+01, gap 0.0%