Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:48:45 2012 Optimize a model with 276 rows, 73 columns and 552 nonzeros Presolve removed 86 rows and 0 columns Presolve time: 0.00s Presolved: 190 rows, 73 columns, 447 nonzeros Variable types: 0 continuous, 73 integer (73 binary) Found heuristic solution: objective 23.0000000 Root relaxation: objective 2.897059e+01, 137 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 28.97059 0 71 23.00000 28.97059 26.0% - 0s H 0 0 24.0000000 28.97059 20.7% - 0s 0 0 28.49448 0 71 24.00000 28.49448 18.7% - 0s H 0 0 25.0000000 28.49448 14.0% - 0s 0 0 28.39533 0 73 25.00000 28.39533 13.6% - 0s 0 0 28.28637 0 73 25.00000 28.28637 13.1% - 0s 0 0 28.11268 0 73 25.00000 28.11268 12.5% - 0s H 0 0 26.0000000 28.11268 8.13% - 0s 0 0 28.05493 0 72 26.00000 28.05493 7.90% - 0s 0 0 27.90941 0 72 26.00000 27.90941 7.34% - 0s 0 0 27.77456 0 73 26.00000 27.77456 6.83% - 0s 0 0 27.67140 0 73 26.00000 27.67140 6.43% - 0s 0 0 27.66667 0 73 26.00000 27.66667 6.41% - 0s 0 0 27.66667 0 67 26.00000 27.66667 6.41% - 0s 0 2 27.66667 0 66 26.00000 27.66667 6.41% - 0s Cutting planes: Zero half: 30 Explored 19 nodes (763 simplex iterations) in 0.06 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%