Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:41:00 2012 Optimize a model with 1020 rows, 143 columns and 2040 nonzeros Presolve removed 403 rows and 0 columns Presolve time: 0.01s Presolved: 617 rows, 143 columns, 1629 nonzeros Variable types: 0 continuous, 143 integer (143 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 4.706742e+01, 471 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.06742 0 139 32.00000 47.06742 47.1% - 0s H 0 0 33.0000000 47.06742 42.6% - 0s 0 0 46.47455 0 142 33.00000 46.47455 40.8% - 0s 0 0 46.35170 0 143 33.00000 46.35170 40.5% - 0s 0 0 46.25978 0 143 33.00000 46.25978 40.2% - 0s 0 0 46.19802 0 143 33.00000 46.19802 40.0% - 0s 0 0 46.13707 0 143 33.00000 46.13707 39.8% - 0s 0 0 46.10451 0 143 33.00000 46.10451 39.7% - 0s 0 0 46.05496 0 142 33.00000 46.05496 39.6% - 0s 0 0 46.03079 0 142 33.00000 46.03079 39.5% - 0s 0 0 46.00703 0 143 33.00000 46.00703 39.4% - 0s 0 0 46.00170 0 143 33.00000 46.00170 39.4% - 0s 0 0 46.00170 0 143 33.00000 46.00170 39.4% - 0s 0 2 46.00056 0 143 33.00000 46.00056 39.4% - 0s * 48 24 16 34.0000000 45.65697 34.3% 41.8 0s H 459 189 35.0000000 43.30951 23.7% 38.2 1s * 1190 354 24 36.0000000 42.93200 19.3% 42.3 2s 2286 723 37.66667 21 97 36.00000 41.25317 14.6% 39.1 5s 6282 1277 37.63636 25 96 36.00000 39.33333 9.26% 33.4 10s 12158 186 cutoff 25 36.00000 37.52564 4.24% 28.8 15s Explored 12417 nodes (354619 simplex iterations) in 15.11 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%