Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:51:34 2012 Optimize a model with 652 rows, 114 columns and 1304 nonzeros Presolve removed 229 rows and 0 columns Presolve time: 0.00s Presolved: 423 rows, 114 columns, 1055 nonzeros Variable types: 0 continuous, 114 integer (114 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 4.011685e+01, 252 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40.11685 0 111 27.00000 40.11685 48.6% - 0s 0 0 39.19715 0 112 27.00000 39.19715 45.2% - 0s H 0 0 29.0000000 39.19715 35.2% - 0s 0 0 38.45071 0 111 29.00000 38.45071 32.6% - 0s 0 0 38.23333 0 111 29.00000 38.23333 31.8% - 0s 0 0 38.06955 0 112 29.00000 38.06955 31.3% - 0s 0 0 37.93046 0 111 29.00000 37.93046 30.8% - 0s 0 0 37.80321 0 113 29.00000 37.80321 30.4% - 0s 0 0 37.75956 0 113 29.00000 37.75956 30.2% - 0s 0 0 37.72861 0 112 29.00000 37.72861 30.1% - 0s 0 0 37.67497 0 114 29.00000 37.67497 29.9% - 0s 0 0 37.64205 0 112 29.00000 37.64205 29.8% - 0s 0 0 37.61304 0 111 29.00000 37.61304 29.7% - 0s 0 0 37.59814 0 111 29.00000 37.59814 29.6% - 0s 0 0 37.59814 0 110 29.00000 37.59814 29.6% - 0s 0 2 37.59783 0 110 29.00000 37.59783 29.6% - 0s * 12 10 7 30.0000000 37.57470 25.2% 40.9 0s * 54 23 8 31.0000000 37.22866 20.1% 32.7 0s * 358 103 11 32.0000000 35.89352 12.2% 25.5 0s Cutting planes: Gomory: 5 Zero half: 45 Explored 1471 nodes (37797 simplex iterations) in 4.58 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.200000000000e+01, best bound 3.200000000000e+01, gap 0.0%