Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:26:01 2012 Optimize a model with 1255 rows, 159 columns and 2510 nonzeros Presolve removed 508 rows and 0 columns Presolve time: 0.01s Presolved: 747 rows, 159 columns, 1984 nonzeros Variable types: 0 continuous, 159 integer (159 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 5.099858e+01, 472 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.99858 0 158 30.00000 50.99858 70.0% - 0s 0 0 50.59165 0 159 30.00000 50.59165 68.6% - 0s H 0 0 33.0000000 50.59165 53.3% - 0s 0 0 50.40111 0 159 33.00000 50.40111 52.7% - 0s 0 0 50.27106 0 157 33.00000 50.27106 52.3% - 0s 0 0 50.19727 0 159 33.00000 50.19727 52.1% - 0s 0 0 50.11679 0 159 33.00000 50.11679 51.9% - 0s 0 0 49.97757 0 159 33.00000 49.97757 51.4% - 0s 0 0 49.83792 0 157 33.00000 49.83792 51.0% - 0s 0 0 49.70578 0 158 33.00000 49.70578 50.6% - 0s 0 0 49.63853 0 158 33.00000 49.63853 50.4% - 0s 0 0 49.62179 0 158 33.00000 49.62179 50.4% - 0s 0 0 49.57268 0 158 33.00000 49.57268 50.2% - 0s H 0 0 34.0000000 49.57268 45.8% - 0s 0 0 49.54745 0 159 34.00000 49.54745 45.7% - 0s 0 0 49.53415 0 159 34.00000 49.53415 45.7% - 0s 0 0 49.45378 0 159 34.00000 49.45378 45.5% - 0s 0 0 49.41274 0 158 34.00000 49.41274 45.3% - 0s 0 0 49.35679 0 159 34.00000 49.35679 45.2% - 0s 0 0 49.35630 0 159 34.00000 49.35630 45.2% - 0s 0 0 49.35617 0 159 34.00000 49.35617 45.2% - 0s 0 0 49.35617 0 159 34.00000 49.35617 45.2% - 0s 0 2 49.35487 0 159 34.00000 49.35487 45.2% - 0s * 97 58 12 35.0000000 48.23988 37.8% 59.1 1s 1340 612 41.10682 30 115 35.00000 45.88028 31.1% 54.2 5s H 1949 751 37.0000000 45.19251 22.1% 50.0 6s 3358 1523 41.86364 29 108 37.00000 43.84734 18.5% 46.7 10s 6410 2890 40.22078 21 88 37.00000 42.74732 15.5% 41.4 15s 9856 4033 38.33333 26 79 37.00000 42.02827 13.6% 38.2 20s 14342 5097 38.33333 20 79 37.00000 41.43452 12.0% 35.5 25s 19134 5800 39.00000 31 96 37.00000 40.91667 10.6% 33.8 30s 24303 6020 38.84507 28 87 37.00000 40.46875 9.38% 32.5 35s 29580 5631 38.49333 28 82 37.00000 40.00000 8.11% 31.6 40s 34422 4732 cutoff 26 37.00000 39.60417 7.04% 30.9 45s 40222 2313 cutoff 26 37.00000 39.00000 5.41% 30.1 50s Cutting planes: Clique: 3 Zero half: 32 Explored 43553 nodes (1273945 simplex iterations) in 52.17 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%