Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:55:50 2012 Optimize a model with 724 rows, 121 columns and 1448 nonzeros Presolve removed 266 rows and 0 columns Presolve time: 0.01s Presolved: 458 rows, 121 columns, 1165 nonzeros Variable types: 0 continuous, 121 integer (121 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.203947e+01, 323 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 42.03947 0 115 28.00000 42.03947 50.1% - 0s H 0 0 31.0000000 42.03947 35.6% - 0s 0 0 41.31943 0 116 31.00000 41.31943 33.3% - 0s 0 0 41.08523 0 119 31.00000 41.08523 32.5% - 0s 0 0 40.94908 0 118 31.00000 40.94908 32.1% - 0s 0 0 40.85433 0 119 31.00000 40.85433 31.8% - 0s 0 0 40.77908 0 119 31.00000 40.77908 31.5% - 0s 0 0 40.68718 0 119 31.00000 40.68718 31.2% - 0s 0 0 40.63746 0 119 31.00000 40.63746 31.1% - 0s 0 0 40.61874 0 119 31.00000 40.61874 31.0% - 0s H 0 0 32.0000000 40.61874 26.9% - 0s 0 0 40.58506 0 120 32.00000 40.58506 26.8% - 0s 0 0 40.50738 0 120 32.00000 40.50738 26.6% - 0s 0 0 40.49146 0 120 32.00000 40.49146 26.5% - 0s 0 0 40.41132 0 120 32.00000 40.41132 26.3% - 0s 0 0 40.38939 0 120 32.00000 40.38939 26.2% - 0s 0 0 40.38939 0 119 32.00000 40.38939 26.2% - 0s 0 2 40.38899 0 119 32.00000 40.38899 26.2% - 0s H 193 64 33.0000000 38.81633 17.6% 28.7 0s 613 206 35.66667 8 120 33.00000 37.24731 12.9% 27.4 5s * 786 220 27 34.0000000 37.24731 9.55% 32.7 9s Cutting planes: Gomory: 3 Zero half: 42 Explored 1248 nodes (38634 simplex iterations) in 9.98 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%