Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:09:35 2012 Optimize a model with 1133 rows, 150 columns and 2266 nonzeros Presolve removed 425 rows and 0 columns Presolve time: 0.01s Presolved: 708 rows, 150 columns, 1837 nonzeros Variable types: 0 continuous, 150 integer (150 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 4.950277e+01, 432 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.50277 0 150 31.00000 49.50277 59.7% - 0s 0 0 48.90693 0 150 31.00000 48.90693 57.8% - 0s 0 0 48.64658 0 150 31.00000 48.64658 56.9% - 0s 0 0 48.48819 0 150 31.00000 48.48819 56.4% - 0s 0 0 48.34874 0 149 31.00000 48.34874 56.0% - 0s 0 0 48.20534 0 150 31.00000 48.20534 55.5% - 0s 0 0 48.06994 0 150 31.00000 48.06994 55.1% - 0s 0 0 47.98516 0 150 31.00000 47.98516 54.8% - 0s 0 0 47.85183 0 148 31.00000 47.85183 54.4% - 0s H 0 0 32.0000000 47.85183 49.5% - 0s 0 0 47.75437 0 148 32.00000 47.75437 49.2% - 0s 0 0 47.58934 0 149 32.00000 47.58934 48.7% - 0s 0 0 47.52454 0 148 32.00000 47.52454 48.5% - 0s 0 0 47.46013 0 148 32.00000 47.46013 48.3% - 0s 0 0 47.41152 0 148 32.00000 47.41152 48.2% - 0s 0 0 47.35765 0 149 32.00000 47.35765 48.0% - 0s 0 0 47.29709 0 150 32.00000 47.29709 47.8% - 0s H 0 0 33.0000000 47.29709 43.3% - 0s 0 0 47.25311 0 149 33.00000 47.25311 43.2% - 0s 0 0 47.14983 0 147 33.00000 47.14983 42.9% - 0s 0 0 47.14557 0 147 33.00000 47.14557 42.9% - 0s 0 0 47.13552 0 148 33.00000 47.13552 42.8% - 0s 0 0 47.13552 0 148 33.00000 47.13552 42.8% - 0s 0 2 47.13529 0 148 33.00000 47.13529 42.8% - 0s H 40 29 34.0000000 46.68456 37.3% 58.2 0s H 84 41 35.0000000 46.68381 33.4% 46.1 0s H 256 95 36.0000000 45.14253 25.4% 45.9 1s H 530 182 37.0000000 44.21833 19.5% 47.9 1s 708 245 41.19087 9 150 37.00000 43.75269 18.3% 48.2 5s 720 253 41.78905 14 150 37.00000 43.75269 18.3% 47.4 10s 1552 448 41.78152 17 114 37.00000 42.97185 16.1% 53.8 15s 3549 1048 39.50000 19 75 37.00000 41.33120 11.7% 45.0 20s 6412 1239 cutoff 32 37.00000 40.11290 8.41% 40.3 25s Cutting planes: Clique: 3 Zero half: 61 Explored 9834 nodes (359195 simplex iterations) in 29.67 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%