Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:41:40 2012 Optimize a model with 1066 rows, 144 columns and 2132 nonzeros Presolve removed 432 rows and 0 columns Presolve time: 0.01s Presolved: 634 rows, 144 columns, 1694 nonzeros Variable types: 0 continuous, 144 integer (144 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.649314e+01, 440 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.49314 0 144 28.00000 46.49314 66.0% - 0s H 0 0 30.0000000 46.49314 55.0% - 0s H 0 0 32.0000000 46.49314 45.3% - 0s 0 0 46.10928 0 142 32.00000 46.10928 44.1% - 0s 0 0 45.85270 0 144 32.00000 45.85270 43.3% - 0s 0 0 45.53150 0 144 32.00000 45.53150 42.3% - 0s H 0 0 33.0000000 45.53150 38.0% - 0s 0 0 45.39043 0 143 33.00000 45.39043 37.5% - 0s 0 0 45.30491 0 143 33.00000 45.30491 37.3% - 0s 0 0 45.17899 0 144 33.00000 45.17899 36.9% - 0s 0 0 45.11738 0 144 33.00000 45.11738 36.7% - 0s 0 0 45.08540 0 144 33.00000 45.08540 36.6% - 0s 0 0 45.02841 0 144 33.00000 45.02841 36.4% - 0s 0 0 44.98363 0 143 33.00000 44.98363 36.3% - 0s 0 0 44.93567 0 141 33.00000 44.93567 36.2% - 0s 0 0 44.89113 0 142 33.00000 44.89113 36.0% - 0s 0 0 44.86718 0 142 33.00000 44.86718 36.0% - 0s 0 0 44.81045 0 142 33.00000 44.81045 35.8% - 0s 0 0 44.79508 0 143 33.00000 44.79508 35.7% - 0s 0 0 44.78154 0 143 33.00000 44.78154 35.7% - 0s 0 0 44.78154 0 143 33.00000 44.78154 35.7% - 0s 0 2 44.78102 0 143 33.00000 44.78102 35.7% - 0s * 312 132 22 34.0000000 42.48985 25.0% 47.9 1s H 412 159 35.0000000 42.08214 20.2% 47.9 1s 610 229 36.86842 11 140 35.00000 41.71767 19.2% 46.0 5s 2078 662 38.44207 30 110 35.00000 40.21663 14.9% 45.6 10s 5014 1154 36.11765 32 92 35.00000 38.52685 10.1% 37.3 15s 8566 471 cutoff 27 35.00000 37.00000 5.71% 33.5 20s Cutting planes: Gomory: 5 Clique: 1 Zero half: 44 Explored 9295 nodes (301987 simplex iterations) in 20.76 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%