Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:12:14 2012 Optimize a model with 1132 rows, 150 columns and 2264 nonzeros Presolve removed 462 rows and 0 columns Presolve time: 0.01s Presolved: 670 rows, 150 columns, 1773 nonzeros Variable types: 0 continuous, 150 integer (150 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.767302e+01, 414 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.67302 0 150 28.00000 47.67302 70.3% - 0s H 0 0 31.0000000 47.67302 53.8% - 0s 0 0 47.41832 0 149 31.00000 47.41832 53.0% - 0s H 0 0 32.0000000 47.41832 48.2% - 0s 0 0 47.33534 0 149 32.00000 47.33534 47.9% - 0s 0 0 47.27293 0 150 32.00000 47.27293 47.7% - 0s 0 0 47.25740 0 150 32.00000 47.25740 47.7% - 0s 0 0 47.22481 0 149 32.00000 47.22481 47.6% - 0s 0 0 47.02451 0 148 32.00000 47.02451 47.0% - 0s 0 0 46.90032 0 150 32.00000 46.90032 46.6% - 0s 0 0 46.86187 0 150 32.00000 46.86187 46.4% - 0s 0 0 46.72540 0 149 32.00000 46.72540 46.0% - 0s 0 0 46.63889 0 150 32.00000 46.63889 45.7% - 0s 0 0 46.62913 0 150 32.00000 46.62913 45.7% - 0s 0 0 46.61687 0 150 32.00000 46.61687 45.7% - 0s 0 0 46.60253 0 149 32.00000 46.60253 45.6% - 0s 0 0 46.56647 0 149 32.00000 46.56647 45.5% - 0s 0 0 46.51040 0 149 32.00000 46.51040 45.3% - 0s 0 0 46.50225 0 150 32.00000 46.50225 45.3% - 0s 0 0 46.49572 0 150 32.00000 46.49572 45.3% - 0s 0 0 46.46627 0 150 32.00000 46.46627 45.2% - 0s 0 0 46.42232 0 150 32.00000 46.42232 45.1% - 0s H 0 0 33.0000000 46.42232 40.7% - 0s 0 0 46.36662 0 150 33.00000 46.36662 40.5% - 0s 0 0 46.31856 0 150 33.00000 46.31856 40.4% - 0s 0 0 46.31321 0 149 33.00000 46.31321 40.3% - 0s 0 0 46.27998 0 150 33.00000 46.27998 40.2% - 0s 0 0 46.24149 0 150 33.00000 46.24149 40.1% - 0s 0 0 46.12952 0 148 33.00000 46.12952 39.8% - 0s 0 0 46.06813 0 149 33.00000 46.06813 39.6% - 0s 0 0 45.98573 0 149 33.00000 45.98573 39.4% - 0s 0 0 45.98086 0 150 33.00000 45.98086 39.3% - 0s 0 0 45.98086 0 150 33.00000 45.98086 39.3% - 0s 0 2 45.97884 0 150 33.00000 45.97884 39.3% - 0s H 66 38 35.0000000 45.64895 30.4% 51.3 0s H 470 182 36.0000000 43.46581 20.7% 41.5 1s 608 239 37.00000 16 149 36.00000 43.23845 20.1% 41.6 5s 1710 649 40.52830 21 106 36.00000 42.43795 17.9% 48.8 10s 3914 1474 cutoff 31 36.00000 40.74315 13.2% 41.2 15s 7208 2140 37.61111 33 93 36.00000 39.82504 10.6% 36.3 20s 11150 2128 37.61111 33 88 36.00000 39.00000 8.33% 33.5 25s 15698 1123 37.22222 37 89 36.00000 38.09524 5.82% 31.5 30s Cutting planes: Gomory: 5 Clique: 1 Zero half: 46 Mod-K: 1 Explored 17680 nodes (536293 simplex iterations) in 31.92 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%