Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:48:43 2012 Optimize a model with 234 rows, 70 columns and 468 nonzeros Presolve removed 62 rows and 0 columns Presolve time: 0.00s Presolved: 172 rows, 70 columns, 390 nonzeros Variable types: 0 continuous, 70 integer (70 binary) Found heuristic solution: objective 23.0000000 Root relaxation: objective 2.860000e+01, 106 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 28.60000 0 65 23.00000 28.60000 24.3% - 0s H 0 0 24.0000000 28.60000 19.2% - 0s 0 0 28.00000 0 66 24.00000 28.00000 16.7% - 0s 0 0 27.66667 0 67 24.00000 27.66667 15.3% - 0s 0 0 27.42857 0 68 24.00000 27.42857 14.3% - 0s H 0 0 25.0000000 27.42857 9.71% - 0s 0 0 27.22148 0 70 25.00000 27.22148 8.89% - 0s 0 0 26.92641 0 69 25.00000 26.92641 7.71% - 0s 0 0 26.78417 0 68 25.00000 26.78417 7.14% - 0s 0 0 26.65337 0 70 25.00000 26.65337 6.61% - 0s 0 0 26.54433 0 70 25.00000 26.54433 6.18% - 0s 0 0 26.49693 0 70 25.00000 26.49693 5.99% - 0s 0 0 26.40506 0 67 25.00000 26.40506 5.62% - 0s 0 0 26.40306 0 69 25.00000 26.40306 5.61% - 0s 0 0 26.40306 0 69 25.00000 26.40306 5.61% - 0s 0 2 26.40088 0 69 25.00000 26.40088 5.60% - 0s Cutting planes: Zero half: 36 Explored 5 nodes (516 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.500000000000e+01, best bound 2.500000000000e+01, gap 0.0%