Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:51:36 2012 Optimize a model with 999 rows, 146 columns and 1998 nonzeros Presolve removed 404 rows and 0 columns Presolve time: 0.01s Presolved: 595 rows, 146 columns, 1574 nonzeros Variable types: 0 continuous, 146 integer (146 binary) Found heuristic solution: objective 33.0000000 Root relaxation: objective 4.796886e+01, 420 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.96886 0 144 33.00000 47.96886 45.4% - 0s 0 0 47.69129 0 146 33.00000 47.69129 44.5% - 0s 0 0 47.39280 0 146 33.00000 47.39280 43.6% - 0s 0 0 47.28230 0 146 33.00000 47.28230 43.3% - 0s 0 0 47.22969 0 145 33.00000 47.22969 43.1% - 0s 0 0 47.05475 0 145 33.00000 47.05475 42.6% - 0s 0 0 46.99844 0 146 33.00000 46.99844 42.4% - 0s 0 0 46.92088 0 146 33.00000 46.92088 42.2% - 0s 0 0 46.85782 0 146 33.00000 46.85782 42.0% - 0s 0 0 46.79536 0 146 33.00000 46.79536 41.8% - 0s 0 0 46.79435 0 146 33.00000 46.79435 41.8% - 0s 0 0 46.79435 0 146 33.00000 46.79435 41.8% - 0s H 0 0 34.0000000 46.79435 37.6% - 0s H 0 0 35.0000000 46.79435 33.7% - 0s 0 2 46.79220 0 146 35.00000 46.79220 33.7% - 0s H 193 90 36.0000000 44.96530 24.9% 48.5 0s H 1872 664 37.0000000 43.53929 17.7% 42.3 3s 2321 862 39.78261 31 109 37.00000 43.08494 16.4% 41.1 5s 6385 1893 38.83333 32 94 37.00000 41.26882 11.5% 33.9 10s 11604 2163 cutoff 32 37.00000 40.18041 8.60% 30.6 15s 18278 1254 cutoff 31 37.00000 39.19192 5.92% 28.2 20s Explored 21231 nodes (570153 simplex iterations) in 21.64 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%