Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:04:37 2012 Optimize a model with 1093 rows, 149 columns and 2186 nonzeros Presolve removed 452 rows and 0 columns Presolve time: 0.01s Presolved: 641 rows, 149 columns, 1701 nonzeros Variable types: 0 continuous, 149 integer (149 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.764280e+01, 434 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.64280 0 148 29.00000 47.64280 64.3% - 0s H 0 0 30.0000000 47.64280 58.8% - 0s 0 0 47.39070 0 149 30.00000 47.39070 58.0% - 0s 0 0 47.12158 0 149 30.00000 47.12158 57.1% - 0s 0 0 46.87447 0 148 30.00000 46.87447 56.2% - 0s 0 0 46.73829 0 149 30.00000 46.73829 55.8% - 0s 0 0 46.63393 0 149 30.00000 46.63393 55.4% - 0s H 0 0 31.0000000 46.63393 50.4% - 0s 0 0 46.44382 0 148 31.00000 46.44382 49.8% - 0s 0 0 46.41816 0 148 31.00000 46.41816 49.7% - 0s 0 0 46.39869 0 149 31.00000 46.39869 49.7% - 0s 0 0 46.36582 0 149 31.00000 46.36582 49.6% - 0s 0 0 46.29288 0 149 31.00000 46.29288 49.3% - 0s 0 0 46.26054 0 149 31.00000 46.26054 49.2% - 0s 0 0 46.24586 0 149 31.00000 46.24586 49.2% - 0s 0 0 46.18048 0 149 31.00000 46.18048 49.0% - 0s 0 0 46.14501 0 148 31.00000 46.14501 48.9% - 0s 0 0 46.12080 0 148 31.00000 46.12080 48.8% - 0s 0 0 46.06860 0 149 31.00000 46.06860 48.6% - 0s 0 0 46.05626 0 149 31.00000 46.05626 48.6% - 0s H 0 0 33.0000000 46.05626 39.6% - 0s 0 0 46.02403 0 148 33.00000 46.02403 39.5% - 0s 0 0 46.02403 0 149 33.00000 46.02403 39.5% - 0s 0 0 46.02403 0 148 33.00000 46.02403 39.5% - 0s 0 2 46.02388 0 148 33.00000 46.02388 39.5% - 0s H 151 77 34.0000000 44.79624 31.8% 52.3 0s 612 310 38.22137 15 148 34.00000 43.22361 27.1% 45.4 5s 732 372 39.78947 20 99 34.00000 43.22361 27.1% 55.8 10s H 1495 538 35.0000000 42.16410 20.5% 52.3 12s 2703 1116 38.04545 22 92 35.00000 41.21815 17.8% 45.9 15s 5425 2167 37.39456 33 89 35.00000 39.98889 14.3% 39.8 20s 8639 2759 37.16949 23 90 35.00000 39.05230 11.6% 36.5 25s 13008 2865 36.94444 24 79 35.00000 38.24096 9.26% 33.9 30s 16780 2416 36.00000 52 89 35.00000 37.62295 7.49% 32.5 35s Cutting planes: Gomory: 2 Clique: 2 Zero half: 53 Explored 22039 nodes (667019 simplex iterations) in 39.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%