Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:32:15 2012 Optimize a model with 332 rows, 110 columns and 664 nonzeros Presolve removed 77 rows and 7 columns Presolve time: 0.00s Presolved: 255 rows, 103 columns, 540 nonzeros Variable types: 0 continuous, 103 integer (103 binary) Found heuristic solution: objective 39.0000000 Root relaxation: objective 4.750000e+01, 157 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.50000 0 85 39.00000 47.50000 21.8% - 0s H 0 0 41.0000000 47.50000 15.9% - 0s 0 0 46.75000 0 95 41.00000 46.75000 14.0% - 0s 0 0 46.09091 0 100 41.00000 46.09091 12.4% - 0s 0 0 45.63636 0 100 41.00000 45.63636 11.3% - 0s 0 0 45.44500 0 101 41.00000 45.44500 10.8% - 0s 0 0 45.30645 0 102 41.00000 45.30645 10.5% - 0s H 0 0 42.0000000 45.30645 7.87% - 0s H 0 0 43.0000000 45.30645 5.36% - 0s 0 0 45.21429 0 99 43.00000 45.21429 5.15% - 0s 0 0 45.15152 0 98 43.00000 45.15152 5.00% - 0s 0 0 45.06897 0 98 43.00000 45.06897 4.81% - 0s 0 0 45.01737 0 103 43.00000 45.01737 4.69% - 0s 0 0 45.00779 0 103 43.00000 45.00779 4.67% - 0s 0 0 45.00779 0 100 43.00000 45.00779 4.67% - 0s 0 2 44.96482 0 100 43.00000 44.96482 4.57% - 0s Cutting planes: Zero half: 29 Explored 13 nodes (829 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.300000000000e+01, best bound 4.300000000000e+01, gap 0.0%