Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:27:39 2012 Optimize a model with 1141 rows, 153 columns and 2282 nonzeros Presolve removed 451 rows and 0 columns Presolve time: 0.01s Presolved: 690 rows, 153 columns, 1804 nonzeros Variable types: 0 continuous, 153 integer (153 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 5.026458e+01, 476 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.26458 0 153 29.00000 50.26458 73.3% - 0s 0 0 49.85259 0 153 29.00000 49.85259 71.9% - 0s H 0 0 31.0000000 49.85259 60.8% - 0s 0 0 49.69158 0 153 31.00000 49.69158 60.3% - 0s 0 0 49.52653 0 151 31.00000 49.52653 59.8% - 0s H 0 0 32.0000000 49.52653 54.8% - 0s 0 0 49.43215 0 153 32.00000 49.43215 54.5% - 0s H 0 0 33.0000000 49.43215 49.8% - 0s 0 0 49.29073 0 153 33.00000 49.29073 49.4% - 0s 0 0 49.00844 0 152 33.00000 49.00844 48.5% - 0s 0 0 48.90363 0 153 33.00000 48.90363 48.2% - 0s H 0 0 34.0000000 48.90363 43.8% - 0s 0 0 48.87269 0 153 34.00000 48.87269 43.7% - 0s 0 0 48.83146 0 151 34.00000 48.83146 43.6% - 0s 0 0 48.77565 0 152 34.00000 48.77565 43.5% - 0s 0 0 48.74999 0 152 34.00000 48.74999 43.4% - 0s 0 0 48.58246 0 152 34.00000 48.58246 42.9% - 0s 0 0 48.48636 0 152 34.00000 48.48636 42.6% - 0s 0 0 48.47895 0 152 34.00000 48.47895 42.6% - 0s 0 0 48.42693 0 152 34.00000 48.42693 42.4% - 0s 0 0 48.33506 0 152 34.00000 48.33506 42.2% - 0s 0 0 48.32295 0 153 34.00000 48.32295 42.1% - 0s 0 0 48.30943 0 153 34.00000 48.30943 42.1% - 0s 0 0 48.30943 0 153 34.00000 48.30943 42.1% - 0s 0 2 48.30939 0 153 34.00000 48.30939 42.1% - 0s * 250 109 11 35.0000000 46.80987 33.7% 45.0 1s H 498 206 36.0000000 45.69336 26.9% 45.3 1s 612 266 45.34252 13 153 36.00000 45.45308 26.3% 45.5 5s 1935 906 37.50000 25 77 36.00000 44.33162 23.1% 50.3 10s 4412 2288 38.98013 30 107 36.00000 42.84034 19.0% 42.1 15s 7443 3703 40.04716 27 97 36.00000 42.01515 16.7% 38.0 20s 11468 5246 37.80952 34 87 36.00000 41.33333 14.8% 34.8 25s 15459 6477 37.00000 29 56 36.00000 40.84626 13.5% 32.8 30s 20352 7703 38.01847 43 95 36.00000 40.38991 12.2% 31.1 35s 26187 8653 38.25641 35 86 36.00000 40.00000 11.1% 29.6 40s 32140 9183 cutoff 34 36.00000 39.62254 10.1% 28.6 45s 38464 9265 cutoff 32 36.00000 39.28205 9.12% 27.6 50s 41601 9162 cutoff 35 36.00000 39.11200 8.64% 27.3 70s 46926 8780 38.00000 28 56 36.00000 38.87500 7.99% 26.7 75s 52674 7844 37.25000 35 62 36.00000 38.57143 7.14% 26.3 80s 58149 6454 cutoff 40 36.00000 38.30000 6.39% 25.8 85s 63779 4171 cutoff 31 36.00000 38.00000 5.56% 25.4 90s Cutting planes: Gomory: 7 Clique: 2 Zero half: 41 Explored 70138 nodes (1718779 simplex iterations) in 93.40 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%