Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:58:24 2012 Optimize a model with 1162 rows, 147 columns and 2324 nonzeros Presolve removed 486 rows and 0 columns Presolve time: 0.01s Presolved: 676 rows, 147 columns, 1852 nonzeros Variable types: 0 continuous, 147 integer (147 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.664408e+01, 417 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.64408 0 145 29.00000 46.64408 60.8% - 0s H 0 0 30.0000000 46.64408 55.5% - 0s 0 0 46.46555 0 146 30.00000 46.46555 54.9% - 0s 0 0 46.36113 0 146 30.00000 46.36113 54.5% - 0s H 0 0 31.0000000 46.36113 49.6% - 0s 0 0 46.17125 0 146 31.00000 46.17125 48.9% - 0s 0 0 46.03876 0 146 31.00000 46.03876 48.5% - 0s 0 0 45.94263 0 146 31.00000 45.94263 48.2% - 0s H 0 0 32.0000000 45.94263 43.6% - 0s 0 0 45.82891 0 145 32.00000 45.82891 43.2% - 0s H 0 0 33.0000000 45.82891 38.9% - 0s 0 0 45.76198 0 146 33.00000 45.76198 38.7% - 0s 0 0 45.72952 0 145 33.00000 45.72952 38.6% - 0s 0 0 45.69132 0 145 33.00000 45.69132 38.5% - 0s 0 0 45.65376 0 146 33.00000 45.65376 38.3% - 0s 0 0 45.63132 0 146 33.00000 45.63132 38.3% - 0s 0 0 45.60337 0 146 33.00000 45.60337 38.2% - 0s 0 0 45.50804 0 145 33.00000 45.50804 37.9% - 0s 0 0 45.45669 0 146 33.00000 45.45669 37.7% - 0s 0 0 45.45591 0 146 33.00000 45.45591 37.7% - 0s 0 0 45.45589 0 146 33.00000 45.45589 37.7% - 0s 0 0 45.45589 0 146 33.00000 45.45589 37.7% - 0s 0 2 45.45550 0 146 33.00000 45.45550 37.7% - 0s * 13 13 10 35.0000000 45.45550 29.9% 70.4 0s H 553 189 36.0000000 42.22063 17.3% 49.7 1s 1709 456 37.67114 30 92 36.00000 41.76108 16.0% 49.3 5s 4293 801 cutoff 29 36.00000 39.43034 9.53% 42.1 10s Explored 7150 nodes (269578 simplex iterations) in 13.65 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%