Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:18:45 2012 Optimize a model with 1206 rows, 158 columns and 2412 nonzeros Presolve removed 499 rows and 0 columns Presolve time: 0.01s Presolved: 707 rows, 158 columns, 1895 nonzeros Variable types: 0 continuous, 158 integer (158 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 5.006429e+01, 477 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.06429 0 158 31.00000 50.06429 61.5% - 0s 0 0 49.58879 0 158 31.00000 49.58879 60.0% - 0s 0 0 49.36162 0 157 31.00000 49.36162 59.2% - 0s 0 0 49.19484 0 157 31.00000 49.19484 58.7% - 0s H 0 0 32.0000000 49.19484 53.7% - 0s 0 0 49.11710 0 158 32.00000 49.11710 53.5% - 0s 0 0 49.00657 0 158 32.00000 49.00657 53.1% - 0s H 0 0 33.0000000 49.00657 48.5% - 0s 0 0 48.98265 0 157 33.00000 48.98265 48.4% - 0s 0 0 48.92703 0 157 33.00000 48.92703 48.3% - 0s 0 0 48.86881 0 158 33.00000 48.86881 48.1% - 0s 0 0 48.72064 0 157 33.00000 48.72064 47.6% - 0s 0 0 48.64316 0 158 33.00000 48.64316 47.4% - 0s 0 0 48.55254 0 158 33.00000 48.55254 47.1% - 0s 0 0 48.50266 0 157 33.00000 48.50266 47.0% - 0s 0 0 48.48675 0 158 33.00000 48.48675 46.9% - 0s 0 0 48.48444 0 158 33.00000 48.48444 46.9% - 0s 0 0 48.48444 0 158 33.00000 48.48444 46.9% - 0s 0 2 48.48442 0 158 33.00000 48.48442 46.9% - 0s H 55 33 35.0000000 48.36779 38.2% 58.2 0s H 326 148 36.0000000 46.41163 28.9% 51.4 1s 609 296 43.08577 8 158 36.00000 45.65152 26.8% 50.0 5s 1708 749 40.50000 27 106 36.00000 44.79631 24.4% 53.6 10s 3364 1728 38.93902 37 99 36.00000 43.52127 20.9% 47.2 15s 5770 2999 38.30201 31 96 36.00000 42.60864 18.4% 42.6 20s 8607 4283 37.40000 28 91 36.00000 42.05660 16.8% 39.5 25s 12249 5756 38.88800 32 88 36.00000 41.53525 15.4% 37.3 30s 14992 6703 37.50000 36 91 36.00000 41.20152 14.4% 36.1 35s 19529 8067 39.17647 33 92 36.00000 40.79661 13.3% 34.5 40s 24272 9163 38.71429 32 86 36.00000 40.46319 12.4% 33.3 45s 29142 9987 38.00000 29 79 36.00000 40.14894 11.5% 32.4 50s 34274 10651 38.76923 32 91 36.00000 39.89063 10.8% 31.5 55s 39606 11075 cutoff 36 36.00000 39.62500 10.1% 30.7 60s 40804 11125 38.27027 39 94 36.00000 39.56977 9.92% 30.5 84s 41180 11150 37.50000 33 88 36.00000 39.55294 9.87% 30.5 85s 46733 11136 cutoff 32 36.00000 39.31507 9.21% 29.8 90s 49908 10975 37.30000 35 83 36.00000 39.17757 8.83% 29.5 95s 55627 10594 cutoff 47 36.00000 38.98214 8.28% 29.0 100s 61416 9888 cutoff 36 36.00000 38.75000 7.64% 28.6 105s 67380 8718 37.20000 29 80 36.00000 38.50000 6.94% 28.1 110s 72849 7227 37.51852 27 85 36.00000 38.27273 6.31% 27.8 115s 78330 5058 cutoff 39 36.00000 38.00000 5.56% 27.4 120s 85909 860 cutoff 35 36.00000 37.33333 3.70% 26.6 125s Cutting planes: Gomory: 6 Clique: 2 Zero half: 36 Explored 87024 nodes (2299888 simplex iterations) in 125.44 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%