Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:31:33 2012 Optimize a model with 1061 rows, 140 columns and 2122 nonzeros Presolve removed 455 rows and 0 columns Presolve time: 0.01s Presolved: 606 rows, 140 columns, 1650 nonzeros Variable types: 0 continuous, 140 integer (140 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.502793e+01, 426 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 45.02793 0 138 28.00000 45.02793 60.8% - 0s H 0 0 31.0000000 45.02793 45.3% - 0s 0 0 44.61687 0 138 31.00000 44.61687 43.9% - 0s 0 0 44.46112 0 140 31.00000 44.46112 43.4% - 0s 0 0 44.41144 0 139 31.00000 44.41144 43.3% - 0s 0 0 44.39838 0 140 31.00000 44.39838 43.2% - 0s 0 0 44.39838 0 140 31.00000 44.39838 43.2% - 0s 0 2 44.39838 0 140 31.00000 44.39838 43.2% - 0s H 17 17 33.0000000 44.30715 34.3% 55.6 0s H 1239 416 34.0000000 40.50337 19.1% 42.4 3s 2328 733 37.14010 25 89 34.00000 38.86667 14.3% 37.6 5s 7019 999 35.24837 29 84 34.00000 36.76829 8.14% 30.4 10s Explored 10134 nodes (278838 simplex iterations) in 12.35 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.400000000000e+01, best bound 3.400000000000e+01, gap 0.0%