Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:19:09 2012 Optimize a model with 906 rows, 136 columns and 1812 nonzeros Presolve removed 322 rows and 0 columns Presolve time: 0.01s Presolved: 584 rows, 136 columns, 1488 nonzeros Variable types: 0 continuous, 136 integer (136 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 4.597922e+01, 360 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 45.97922 0 135 27.00000 45.97922 70.3% - 0s H 0 0 28.0000000 45.97922 64.2% - 0s H 0 0 29.0000000 45.97922 58.5% - 0s 0 0 45.70896 0 135 29.00000 45.70896 57.6% - 0s H 0 0 31.0000000 45.70896 47.4% - 0s 0 0 45.65654 0 135 31.00000 45.65654 47.3% - 0s 0 0 45.45693 0 135 31.00000 45.45693 46.6% - 0s H 0 0 33.0000000 45.45693 37.7% - 0s 0 0 45.25975 0 135 33.00000 45.25975 37.2% - 0s 0 0 45.10231 0 135 33.00000 45.10231 36.7% - 0s H 0 0 34.0000000 45.10231 32.7% - 0s 0 0 44.99619 0 135 34.00000 44.99619 32.3% - 0s 0 0 44.88992 0 135 34.00000 44.88992 32.0% - 0s 0 0 44.75139 0 135 34.00000 44.75139 31.6% - 0s 0 0 44.52492 0 135 34.00000 44.52492 31.0% - 0s 0 0 44.48374 0 135 34.00000 44.48374 30.8% - 0s 0 0 44.32619 0 136 34.00000 44.32619 30.4% - 0s 0 0 44.21784 0 136 34.00000 44.21784 30.1% - 0s 0 0 44.19013 0 136 34.00000 44.19013 30.0% - 0s 0 0 44.18986 0 136 34.00000 44.18986 30.0% - 0s 0 0 44.18986 0 135 34.00000 44.18986 30.0% - 0s 0 2 44.18941 0 135 34.00000 44.18941 30.0% - 0s H 326 97 36.0000000 42.00125 16.7% 39.4 0s 613 159 37.27500 14 136 36.00000 41.01978 13.9% 39.2 5s 625 167 37.04545 11 136 36.00000 41.01978 13.9% 38.4 10s 1236 198 cutoff 21 36.00000 39.69231 10.3% 45.1 15s Cutting planes: Gomory: 1 Clique: 4 Zero half: 92 Explored 2111 nodes (85759 simplex iterations) in 16.82 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%