Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:48:44 2012 Optimize a model with 277 rows, 71 columns and 554 nonzeros Presolve removed 90 rows and 2 columns Presolve time: 0.00s Presolved: 187 rows, 69 columns, 433 nonzeros Variable types: 0 continuous, 69 integer (69 binary) Found heuristic solution: objective 20.0000000 Root relaxation: objective 2.740000e+01, 111 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 27.40000 0 61 20.00000 27.40000 37.0% - 0s H 0 0 23.0000000 27.40000 19.1% - 0s 0 0 26.85714 0 63 23.00000 26.85714 16.8% - 0s 0 0 26.70000 0 67 23.00000 26.70000 16.1% - 0s 0 0 26.46667 0 64 23.00000 26.46667 15.1% - 0s 0 0 26.02267 0 67 23.00000 26.02267 13.1% - 0s 0 0 25.90188 0 69 23.00000 25.90188 12.6% - 0s 0 0 25.75676 0 67 23.00000 25.75676 12.0% - 0s H 0 0 24.0000000 25.75676 7.32% - 0s 0 0 25.71429 0 67 24.00000 25.71429 7.14% - 0s 0 0 25.69697 0 68 24.00000 25.69697 7.07% - 0s 0 0 25.69697 0 67 24.00000 25.69697 7.07% - 0s 0 2 25.68966 0 67 24.00000 25.68966 7.04% - 0s Cutting planes: Clique: 1 Zero half: 36 Explored 18 nodes (692 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.400000000000e+01, best bound 2.400000000000e+01, gap 0.0%