Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:43:08 2012 Optimize a model with 1169 rows, 155 columns and 2338 nonzeros Presolve removed 467 rows and 0 columns Presolve time: 0.01s Presolved: 702 rows, 155 columns, 1846 nonzeros Variable types: 0 continuous, 155 integer (155 binary) Found heuristic solution: objective 33.0000000 Root relaxation: objective 5.011598e+01, 471 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.11598 0 151 33.00000 50.11598 51.9% - 0s H 0 0 34.0000000 50.11598 47.4% - 0s H 0 0 35.0000000 50.11598 43.2% - 0s 0 0 49.61333 0 152 35.00000 49.61333 41.8% - 0s 0 0 49.39749 0 153 35.00000 49.39749 41.1% - 0s 0 0 49.33071 0 151 35.00000 49.33071 40.9% - 0s 0 0 49.23447 0 152 35.00000 49.23447 40.7% - 0s 0 0 49.10776 0 153 35.00000 49.10776 40.3% - 0s 0 0 48.97248 0 154 35.00000 48.97248 39.9% - 0s 0 0 48.82864 0 154 35.00000 48.82864 39.5% - 0s 0 0 48.77383 0 153 35.00000 48.77383 39.4% - 0s 0 0 48.73468 0 154 35.00000 48.73468 39.2% - 0s 0 0 48.71445 0 154 35.00000 48.71445 39.2% - 0s 0 0 48.61211 0 153 35.00000 48.61211 38.9% - 0s 0 0 48.58792 0 155 35.00000 48.58792 38.8% - 0s 0 0 48.58533 0 155 35.00000 48.58533 38.8% - 0s 0 0 48.58533 0 153 35.00000 48.58533 38.8% - 0s 0 2 48.58506 0 153 35.00000 48.58506 38.8% - 0s * 41 26 13 36.0000000 48.35532 34.3% 60.8 0s H 299 126 37.0000000 46.53947 25.8% 47.1 1s 612 276 41.57895 14 153 37.00000 45.71399 23.6% 43.9 5s 628 287 39.00000 21 153 37.00000 45.71399 23.6% 42.8 10s 640 295 39.52941 14 154 37.00000 45.71399 23.6% 42.0 15s 1699 676 43.04269 30 125 37.00000 44.43214 20.1% 53.5 20s 3722 1581 41.50000 28 96 37.00000 42.81711 15.7% 45.6 25s 6024 2427 39.37500 33 96 37.00000 42.16981 14.0% 41.5 30s 8543 3063 cutoff 41 37.00000 41.58475 12.4% 38.9 35s 11913 3609 38.50000 29 63 37.00000 41.00000 10.8% 36.5 40s 13120 3760 39.62500 23 88 37.00000 40.89091 10.5% 35.7 45s 17109 3991 38.39865 31 93 37.00000 40.39623 9.18% 34.0 50s 21298 3764 38.34857 33 97 37.00000 39.94340 7.96% 32.6 55s 25626 3019 cutoff 31 37.00000 39.49000 6.73% 31.5 60s 30234 1158 cutoff 38 37.00000 38.83333 4.95% 30.5 65s Cutting planes: Clique: 6 Zero half: 116 Explored 31974 nodes (950912 simplex iterations) in 66.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%