Gurobi 5.0.1 (linux64) logging started Tue Nov 20 11:52:55 2012 Optimize a model with 1441 rows, 169 columns and 2882 nonzeros Presolve removed 617 rows and 0 columns Presolve time: 0.01s Presolved: 824 rows, 169 columns, 2269 nonzeros Variable types: 0 continuous, 169 integer (169 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 5.270078e+01, 524 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.70078 0 168 32.00000 52.70078 64.7% - 0s 0 0 52.13876 0 169 32.00000 52.13876 62.9% - 0s 0 0 52.00734 0 169 32.00000 52.00734 62.5% - 0s H 0 0 34.0000000 52.00734 53.0% - 0s 0 0 51.91455 0 168 34.00000 51.91455 52.7% - 0s 0 0 51.76490 0 169 34.00000 51.76490 52.2% - 0s 0 0 51.68942 0 169 34.00000 51.68942 52.0% - 0s 0 0 51.64558 0 168 34.00000 51.64558 51.9% - 0s 0 0 51.41749 0 168 34.00000 51.41749 51.2% - 0s 0 0 51.34380 0 168 34.00000 51.34380 51.0% - 0s 0 0 51.18250 0 168 34.00000 51.18250 50.5% - 0s 0 0 51.11546 0 168 34.00000 51.11546 50.3% - 0s 0 0 51.08189 0 168 34.00000 51.08189 50.2% - 0s 0 0 51.03964 0 168 34.00000 51.03964 50.1% - 0s 0 0 50.98813 0 168 34.00000 50.98813 50.0% - 0s H 0 0 35.0000000 50.98813 45.7% - 0s 0 0 50.90121 0 167 35.00000 50.90121 45.4% - 0s 0 0 50.83812 0 168 35.00000 50.83812 45.3% - 0s H 0 0 36.0000000 50.83812 41.2% - 0s H 0 0 37.0000000 50.83812 37.4% - 0s 0 0 50.79712 0 169 37.00000 50.79712 37.3% - 0s 0 0 50.72507 0 168 37.00000 50.72507 37.1% - 0s 0 0 50.71226 0 169 37.00000 50.71226 37.1% - 0s 0 0 50.65776 0 166 37.00000 50.65776 36.9% - 0s 0 0 50.63739 0 167 37.00000 50.63739 36.9% - 0s 0 0 50.63399 0 167 37.00000 50.63399 36.8% - 0s 0 0 50.63394 0 167 37.00000 50.63394 36.8% - 1s 0 0 50.63394 0 167 37.00000 50.63394 36.8% - 1s 0 2 50.63310 0 167 37.00000 50.63310 36.8% - 1s H 27 16 38.0000000 50.13358 31.9% 82.0 1s H 302 143 39.0000000 48.40549 24.1% 69.0 2s 605 266 42.57895 7 167 39.00000 47.49797 21.8% 64.2 5s 747 332 47.49797 15 150 39.00000 47.49797 21.8% 77.2 10s 1953 805 40.88402 38 111 39.00000 46.47931 19.2% 64.8 15s 3359 1471 41.46087 20 112 39.00000 45.16564 15.8% 58.9 20s 5044 2040 40.42424 32 108 39.00000 44.36057 13.7% 54.5 25s 7116 2607 cutoff 51 39.00000 43.75399 12.2% 50.6 30s 9240 2953 40.81627 40 113 39.00000 43.27074 11.0% 48.2 35s 12175 3257 41.90123 25 103 39.00000 42.71787 9.53% 45.7 40s 13971 3287 40.95551 36 111 39.00000 42.45616 8.86% 44.5 45s 17177 3059 40.15520 38 101 39.00000 42.00000 7.69% 43.1 50s 20406 2379 40.25000 31 91 39.00000 41.51748 6.46% 42.2 55s 24048 625 cutoff 34 39.00000 40.78671 4.58% 40.8 60s Cutting planes: Gomory: 3 Clique: 3 Zero half: 49 Explored 24902 nodes (998528 simplex iterations) in 60.70 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.900000000000e+01, best bound 3.900000000000e+01, gap 0.0%