Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:29:32 2012 Optimize a model with 1192 rows, 153 columns and 2384 nonzeros Presolve removed 487 rows and 0 columns Presolve time: 0.01s Presolved: 705 rows, 153 columns, 1909 nonzeros Variable types: 0 continuous, 153 integer (153 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.849718e+01, 485 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48.49718 0 151 29.00000 48.49718 67.2% - 0s H 0 0 30.0000000 48.49718 61.7% - 0s 0 0 48.12433 0 152 30.00000 48.12433 60.4% - 0s H 0 0 33.0000000 48.12433 45.8% - 0s 0 0 47.94382 0 152 33.00000 47.94382 45.3% - 0s 0 0 47.81666 0 152 33.00000 47.81666 44.9% - 0s 0 0 47.50649 0 153 33.00000 47.50649 44.0% - 0s 0 0 47.42522 0 152 33.00000 47.42522 43.7% - 0s 0 0 47.37670 0 152 33.00000 47.37670 43.6% - 0s 0 0 47.27694 0 152 33.00000 47.27694 43.3% - 0s 0 0 47.13761 0 151 33.00000 47.13761 42.8% - 0s 0 0 47.08379 0 151 33.00000 47.08379 42.7% - 0s 0 0 46.95703 0 151 33.00000 46.95703 42.3% - 0s 0 0 46.81277 0 152 33.00000 46.81277 41.9% - 0s 0 0 46.77519 0 150 33.00000 46.77519 41.7% - 0s 0 0 46.71309 0 152 33.00000 46.71309 41.6% - 0s 0 0 46.69378 0 150 33.00000 46.69378 41.5% - 0s 0 0 46.66981 0 151 33.00000 46.66981 41.4% - 0s 0 0 46.54129 0 151 33.00000 46.54129 41.0% - 0s 0 0 46.48866 0 151 33.00000 46.48866 40.9% - 0s 0 0 46.44957 0 153 33.00000 46.44957 40.8% - 0s 0 0 46.44099 0 153 33.00000 46.44099 40.7% - 0s 0 0 46.42690 0 152 33.00000 46.42690 40.7% - 0s 0 0 46.39492 0 152 33.00000 46.39492 40.6% - 0s 0 0 46.35149 0 152 33.00000 46.35149 40.5% - 0s 0 0 46.30732 0 151 33.00000 46.30732 40.3% - 0s 0 0 46.29642 0 151 33.00000 46.29642 40.3% - 0s 0 0 46.29250 0 152 33.00000 46.29250 40.3% - 0s 0 0 46.29250 0 152 33.00000 46.29250 40.3% - 0s 0 2 46.29183 0 152 33.00000 46.29183 40.3% - 0s H 54 26 35.0000000 45.96503 31.3% 65.6 0s H 135 61 36.0000000 45.15914 25.4% 60.8 1s 609 248 42.45441 7 152 36.00000 43.40903 20.6% 51.5 5s 1912 746 42.23919 25 127 36.00000 42.60937 18.4% 51.8 10s 4268 1635 38.39394 28 98 36.00000 40.98387 13.8% 43.8 15s 7334 2251 37.84615 27 82 36.00000 40.00000 11.1% 39.3 20s 10848 2327 37.30000 36 90 36.00000 39.15182 8.76% 36.4 25s 14541 1501 cutoff 27 36.00000 38.25926 6.28% 34.7 30s Cutting planes: Gomory: 3 Clique: 4 Zero half: 46 Explored 16961 nodes (561247 simplex iterations) in 31.94 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%