Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:51:02 2012 Optimize a model with 604 rows, 112 columns and 1208 nonzeros Presolve removed 220 rows and 0 columns Presolve time: 0.00s Presolved: 384 rows, 112 columns, 967 nonzeros Variable types: 0 continuous, 112 integer (112 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 3.992045e+01, 256 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 39.92045 0 111 31.00000 39.92045 28.8% - 0s 0 0 39.61593 0 111 31.00000 39.61593 27.8% - 0s 0 0 39.37822 0 108 31.00000 39.37822 27.0% - 0s H 0 0 32.0000000 39.37822 23.1% - 0s 0 0 39.03659 0 108 32.00000 39.03659 22.0% - 0s 0 0 38.87372 0 109 32.00000 38.87372 21.5% - 0s 0 0 38.72046 0 108 32.00000 38.72046 21.0% - 0s H 0 0 33.0000000 38.72046 17.3% - 0s 0 0 38.58524 0 110 33.00000 38.58524 16.9% - 0s 0 0 38.48148 0 112 33.00000 38.48148 16.6% - 0s 0 0 38.38735 0 111 33.00000 38.38735 16.3% - 0s 0 0 38.31433 0 110 33.00000 38.31433 16.1% - 0s 0 0 38.25826 0 111 33.00000 38.25826 15.9% - 0s 0 0 38.15762 0 109 33.00000 38.15762 15.6% - 0s 0 0 38.07776 0 110 33.00000 38.07776 15.4% - 0s 0 0 38.06107 0 111 33.00000 38.06107 15.3% - 0s 0 0 38.06107 0 110 33.00000 38.06107 15.3% - 0s 0 2 38.06083 0 110 33.00000 38.06083 15.3% - 0s H 373 11 34.0000000 35.29032 3.80% 28.4 0s Cutting planes: Zero half: 52 Explored 385 nodes (11694 simplex iterations) in 0.48 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%