Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:56:16 2012 Optimize a model with 1065 rows, 147 columns and 2130 nonzeros Presolve removed 440 rows and 0 columns Presolve time: 0.01s Presolved: 625 rows, 147 columns, 1677 nonzeros Variable types: 0 continuous, 147 integer (147 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.661978e+01, 397 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.61978 0 147 28.00000 46.61978 66.5% - 0s H 0 0 30.0000000 46.61978 55.4% - 0s 0 0 46.26928 0 147 30.00000 46.26928 54.2% - 0s 0 0 46.14001 0 146 30.00000 46.14001 53.8% - 0s H 0 0 31.0000000 46.14001 48.8% - 0s 0 0 46.07754 0 147 31.00000 46.07754 48.6% - 0s 0 0 46.01168 0 147 31.00000 46.01168 48.4% - 0s 0 0 45.97216 0 147 31.00000 45.97216 48.3% - 0s 0 0 45.87400 0 147 31.00000 45.87400 48.0% - 0s 0 0 45.82071 0 146 31.00000 45.82071 47.8% - 0s 0 0 45.79861 0 146 31.00000 45.79861 47.7% - 0s 0 0 45.75778 0 146 31.00000 45.75778 47.6% - 0s 0 0 45.72820 0 146 31.00000 45.72820 47.5% - 0s 0 0 45.69006 0 147 31.00000 45.69006 47.4% - 0s H 0 0 32.0000000 45.69006 42.8% - 0s 0 0 45.68366 0 147 32.00000 45.68366 42.8% - 0s 0 0 45.68366 0 147 32.00000 45.68366 42.8% - 0s 0 2 45.68360 0 147 32.00000 45.68360 42.8% - 0s * 24 20 20 33.0000000 45.68136 38.4% 71.1 0s H 1779 721 34.0000000 42.09091 23.8% 45.1 4s 2111 906 40.74414 26 121 34.00000 41.77617 22.9% 43.5 5s H 3723 1137 36.0000000 40.82353 13.4% 39.2 7s 5519 1443 38.01887 28 97 36.00000 39.88060 10.8% 37.4 10s 9500 1119 cutoff 39 36.00000 38.46154 6.84% 35.1 15s Explored 11577 nodes (385811 simplex iterations) in 16.74 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%