Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:56:09 2012 Optimize a model with 1251 rows, 157 columns and 2502 nonzeros Presolve removed 518 rows and 0 columns Presolve time: 0.01s Presolved: 733 rows, 157 columns, 1984 nonzeros Variable types: 0 continuous, 157 integer (157 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.974909e+01, 518 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.74909 0 155 30.00000 49.74909 65.8% - 0s 0 0 49.27196 0 153 30.00000 49.27196 64.2% - 0s H 0 0 32.0000000 49.27196 54.0% - 0s 0 0 49.01857 0 154 32.00000 49.01857 53.2% - 0s 0 0 48.96856 0 154 32.00000 48.96856 53.0% - 0s 0 0 48.86221 0 154 32.00000 48.86221 52.7% - 0s 0 0 48.81408 0 153 32.00000 48.81408 52.5% - 0s 0 0 48.75100 0 154 32.00000 48.75100 52.3% - 0s 0 0 48.65282 0 154 32.00000 48.65282 52.0% - 0s 0 0 48.56556 0 155 32.00000 48.56556 51.8% - 0s 0 0 48.44100 0 155 32.00000 48.44100 51.4% - 0s 0 0 48.36457 0 156 32.00000 48.36457 51.1% - 0s H 0 0 33.0000000 48.36457 46.6% - 0s 0 0 48.30790 0 156 33.00000 48.30790 46.4% - 0s 0 0 48.29604 0 156 33.00000 48.29604 46.4% - 0s 0 0 48.29604 0 156 33.00000 48.29604 46.4% - 0s 0 2 48.29555 0 155 33.00000 48.29555 46.4% - 0s H 162 100 34.0000000 46.75970 37.5% 64.0 1s H 545 253 36.0000000 45.05447 25.2% 53.5 1s 1285 522 38.28424 20 90 36.00000 44.82710 24.5% 60.9 5s 3250 1571 38.04844 33 98 36.00000 42.95758 19.3% 49.8 10s 6013 2850 39.00000 28 68 36.00000 41.92688 16.5% 43.9 15s 9301 4059 39.61111 25 99 36.00000 41.19891 14.4% 40.3 20s 13119 5079 37.43478 21 81 36.00000 40.60000 12.8% 37.6 25s 17732 5898 38.50000 25 71 36.00000 40.08889 11.4% 35.6 30s 22564 6296 37.79330 35 92 36.00000 39.67677 10.2% 34.2 35s 27545 6233 37.10526 34 86 36.00000 39.26316 9.06% 33.1 40s 32730 5786 cutoff 34 36.00000 38.89212 8.03% 32.2 45s 37245 4951 37.19048 30 83 36.00000 38.54286 7.06% 31.6 50s 42581 3087 cutoff 31 36.00000 38.10811 5.86% 31.0 55s Cutting planes: Gomory: 1 Clique: 4 Zero half: 28 Explored 47631 nodes (1422732 simplex iterations) in 59.98 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%