Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:42:01 2012 Optimize a model with 1070 rows, 144 columns and 2140 nonzeros Presolve removed 437 rows and 0 columns Presolve time: 0.01s Presolved: 633 rows, 144 columns, 1712 nonzeros Variable types: 0 continuous, 144 integer (144 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.654887e+01, 489 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.54887 0 143 30.00000 46.54887 55.2% - 0s H 0 0 31.0000000 46.54887 50.2% - 0s 0 0 46.22489 0 142 31.00000 46.22489 49.1% - 0s 0 0 46.02849 0 142 31.00000 46.02849 48.5% - 0s 0 0 45.96000 0 143 31.00000 45.96000 48.3% - 0s 0 0 45.87564 0 142 31.00000 45.87564 48.0% - 0s 0 0 45.74896 0 143 31.00000 45.74896 47.6% - 0s 0 0 45.61784 0 144 31.00000 45.61784 47.2% - 0s 0 0 45.56125 0 144 31.00000 45.56125 47.0% - 0s H 0 0 32.0000000 45.56125 42.4% - 0s 0 0 45.44127 0 142 32.00000 45.44127 42.0% - 0s 0 0 45.41228 0 143 32.00000 45.41228 41.9% - 0s 0 0 45.30046 0 140 32.00000 45.30046 41.6% - 0s 0 0 45.23497 0 143 32.00000 45.23497 41.4% - 0s 0 0 45.20166 0 144 32.00000 45.20166 41.3% - 0s H 0 0 33.0000000 45.20166 37.0% - 0s 0 0 45.19997 0 143 33.00000 45.19997 37.0% - 0s 0 0 45.19697 0 143 33.00000 45.19697 37.0% - 0s 0 0 45.19697 0 143 33.00000 45.19697 37.0% - 0s 0 2 45.19461 0 143 33.00000 45.19461 37.0% - 0s H 135 61 34.0000000 43.75456 28.7% 43.5 0s * 145 58 18 35.0000000 43.75456 25.0% 41.4 0s H 2046 628 36.0000000 41.21250 14.5% 42.1 4s 2242 670 37.86969 24 100 36.00000 40.88777 13.6% 41.5 5s 5866 782 37.11765 26 87 36.00000 38.85714 7.94% 35.6 10s Explored 8152 nodes (268425 simplex iterations) in 12.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%