Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:48:51 2012 Optimize a model with 355 rows, 83 columns and 710 nonzeros Presolve removed 123 rows and 0 columns Presolve time: 0.00s Presolved: 232 rows, 83 columns, 563 nonzeros Variable types: 0 continuous, 83 integer (83 binary) Found heuristic solution: objective 25.0000000 Root relaxation: objective 3.030769e+01, 150 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 30.30769 0 77 25.00000 30.30769 21.2% - 0s H 0 0 26.0000000 30.30769 16.6% - 0s 0 0 29.81818 0 76 26.00000 29.81818 14.7% - 0s 0 0 29.42105 0 80 26.00000 29.42105 13.2% - 0s 0 0 29.28533 0 80 26.00000 29.28533 12.6% - 0s 0 0 29.17021 0 80 26.00000 29.17021 12.2% - 0s 0 0 29.02171 0 81 26.00000 29.02171 11.6% - 0s 0 0 28.95280 0 78 26.00000 28.95280 11.4% - 0s 0 0 28.90639 0 80 26.00000 28.90639 11.2% - 0s 0 0 28.86809 0 81 26.00000 28.86809 11.0% - 0s 0 0 28.86059 0 82 26.00000 28.86059 11.0% - 0s 0 0 28.86059 0 82 26.00000 28.86059 11.0% - 0s 0 2 28.85277 0 81 26.00000 28.85277 11.0% - 0s * 113 0 6 27.0000000 27.00000 0.0% 15.3 0s Cutting planes: Clique: 1 Zero half: 34 Explored 114 nodes (2205 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.700000000000e+01, best bound 2.700000000000e+01, gap 0.0%