Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:25:00 2012 Optimize a model with 1037 rows, 138 columns and 2074 nonzeros Presolve removed 435 rows and 0 columns Presolve time: 0.01s Presolved: 602 rows, 138 columns, 1648 nonzeros Variable types: 0 continuous, 138 integer (138 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.408700e+01, 453 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 44.08700 0 138 28.00000 44.08700 57.5% - 0s 0 0 43.47714 0 138 28.00000 43.47714 55.3% - 0s 0 0 43.35942 0 138 28.00000 43.35942 54.9% - 0s H 0 0 29.0000000 43.35942 49.5% - 0s 0 0 43.28058 0 138 29.00000 43.28058 49.2% - 0s 0 0 43.22095 0 137 29.00000 43.22095 49.0% - 0s 0 0 43.16189 0 138 29.00000 43.16189 48.8% - 0s 0 0 43.13272 0 138 29.00000 43.13272 48.7% - 0s 0 0 43.03662 0 138 29.00000 43.03662 48.4% - 0s H 0 0 30.0000000 43.03662 43.5% - 0s 0 0 42.87550 0 138 30.00000 42.87550 42.9% - 0s 0 0 42.81474 0 138 30.00000 42.81474 42.7% - 0s H 0 0 31.0000000 42.81474 38.1% - 0s 0 0 42.75384 0 137 31.00000 42.75384 37.9% - 0s 0 0 42.60163 0 138 31.00000 42.60163 37.4% - 0s 0 0 42.53983 0 138 31.00000 42.53983 37.2% - 0s 0 0 42.51183 0 138 31.00000 42.51183 37.1% - 0s 0 0 42.47274 0 138 31.00000 42.47274 37.0% - 0s H 0 0 32.0000000 42.47274 32.7% - 0s 0 0 42.40579 0 138 32.00000 42.40579 32.5% - 0s 0 0 42.39672 0 138 32.00000 42.39672 32.5% - 0s 0 0 42.39672 0 138 32.00000 42.39672 32.5% - 0s 0 2 42.39483 0 138 32.00000 42.39483 32.5% - 0s 612 255 34.90000 17 136 32.00000 39.51496 23.5% 40.0 5s 625 264 35.69598 9 136 32.00000 39.51496 23.5% 39.2 10s 1233 473 36.84576 21 102 32.00000 39.15957 22.4% 48.2 15s 3456 1372 36.86658 23 99 32.00000 37.17501 16.2% 39.2 20s 6617 2154 33.00000 43 82 32.00000 36.00000 12.5% 33.6 25s * 7508 1701 34 33.0000000 35.80519 8.50% 32.6 26s Cutting planes: Gomory: 3 Clique: 2 Zero half: 91 Explored 10587 nodes (315795 simplex iterations) in 29.90 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.300000000000e+01, best bound 3.300000000000e+01, gap 0.0%