Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:36:48 2012 Optimize a model with 1148 rows, 154 columns and 2296 nonzeros Presolve removed 492 rows and 0 columns Presolve time: 0.01s Presolved: 656 rows, 154 columns, 1775 nonzeros Variable types: 0 continuous, 154 integer (154 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.943517e+01, 487 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.43517 0 152 30.00000 49.43517 64.8% - 0s H 0 0 31.0000000 49.43517 59.5% - 0s 0 0 49.13490 0 153 31.00000 49.13490 58.5% - 0s H 0 0 32.0000000 49.13490 53.5% - 0s 0 0 48.98600 0 152 32.00000 48.98600 53.1% - 0s 0 0 48.77801 0 151 32.00000 48.77801 52.4% - 0s 0 0 48.63205 0 153 32.00000 48.63205 52.0% - 0s 0 0 48.53951 0 151 32.00000 48.53951 51.7% - 0s H 0 0 34.0000000 48.53951 42.8% - 0s 0 0 48.45882 0 151 34.00000 48.45882 42.5% - 0s 0 0 48.36116 0 151 34.00000 48.36116 42.2% - 0s 0 0 48.26700 0 151 34.00000 48.26700 42.0% - 0s 0 0 48.02905 0 152 34.00000 48.02905 41.3% - 0s 0 0 47.79432 0 150 34.00000 47.79432 40.6% - 0s 0 0 47.61929 0 153 34.00000 47.61929 40.1% - 0s 0 0 47.48175 0 154 34.00000 47.48175 39.7% - 0s 0 0 47.38954 0 154 34.00000 47.38954 39.4% - 0s 0 0 47.36504 0 153 34.00000 47.36504 39.3% - 0s 0 0 47.36417 0 153 34.00000 47.36417 39.3% - 0s 0 0 47.34857 0 153 34.00000 47.34857 39.3% - 0s 0 0 47.30074 0 153 34.00000 47.30074 39.1% - 0s 0 0 47.25110 0 153 34.00000 47.25110 39.0% - 0s 0 0 47.13048 0 153 34.00000 47.13048 38.6% - 0s 0 0 47.10979 0 153 34.00000 47.10979 38.6% - 0s 0 0 47.10233 0 153 34.00000 47.10233 38.5% - 0s 0 0 47.07094 0 154 34.00000 47.07094 38.4% - 0s 0 0 47.02676 0 153 34.00000 47.02676 38.3% - 0s 0 0 47.02663 0 153 34.00000 47.02663 38.3% - 0s 0 0 47.02663 0 153 34.00000 47.02663 38.3% - 0s 0 2 47.02654 0 153 34.00000 47.02654 38.3% - 0s * 50 40 10 35.0000000 46.64827 33.3% 50.7 0s 611 300 38.86957 23 152 35.00000 44.27412 26.5% 42.9 5s 625 311 44.27412 16 137 35.00000 44.27412 26.5% 46.0 10s * 980 418 35 36.0000000 44.27412 23.0% 56.1 11s 1655 634 39.06154 32 103 36.00000 43.35421 20.4% 51.2 15s 3346 1472 39.72000 33 104 36.00000 42.01382 16.7% 45.3 20s * 5383 1885 40 37.0000000 41.28041 11.6% 40.5 24s 5762 1959 40.02827 35 106 37.00000 41.14498 11.2% 40.0 25s 7894 2116 38.84390 28 98 37.00000 40.41463 9.23% 38.1 30s 10573 1916 cutoff 34 37.00000 39.67957 7.24% 36.3 35s Cutting planes: Gomory: 1 Clique: 12 Zero half: 122 Explored 14683 nodes (485525 simplex iterations) in 39.99 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%