Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:24:02 2012 Optimize a model with 930 rows, 138 columns and 1860 nonzeros Presolve removed 355 rows and 0 columns Presolve time: 0.01s Presolved: 575 rows, 138 columns, 1469 nonzeros Variable types: 0 continuous, 138 integer (138 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.495935e+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 44.95935 0 138 28.00000 44.95935 60.6% - 0s H 0 0 29.0000000 44.95935 55.0% - 0s 0 0 44.63406 0 138 29.00000 44.63406 53.9% - 0s H 0 0 30.0000000 44.63406 48.8% - 0s 0 0 44.56995 0 135 30.00000 44.56995 48.6% - 0s 0 0 44.41283 0 136 30.00000 44.41283 48.0% - 0s 0 0 44.30797 0 137 30.00000 44.30797 47.7% - 0s 0 0 44.10312 0 138 30.00000 44.10312 47.0% - 0s 0 0 44.03278 0 138 30.00000 44.03278 46.8% - 0s 0 0 43.93372 0 137 30.00000 43.93372 46.4% - 0s H 0 0 31.0000000 43.93372 41.7% - 0s 0 0 43.87519 0 137 31.00000 43.87519 41.5% - 0s 0 0 43.80011 0 136 31.00000 43.80011 41.3% - 0s 0 0 43.77352 0 136 31.00000 43.77352 41.2% - 0s H 0 0 32.0000000 43.77352 36.8% - 0s 0 0 43.73418 0 137 32.00000 43.73418 36.7% - 0s 0 0 43.73161 0 138 32.00000 43.73161 36.7% - 0s 0 0 43.73161 0 138 32.00000 43.73161 36.7% - 0s 0 2 43.73131 0 138 32.00000 43.73131 36.7% - 0s H 12 12 34.0000000 43.73131 28.6% 68.6 0s * 758 300 39 35.0000000 40.94578 17.0% 42.8 1s 3014 864 36.12000 37 93 35.00000 39.30303 12.3% 34.1 5s 8521 420 cutoff 30 35.00000 37.00000 5.71% 28.4 10s Explored 9286 nodes (257442 simplex iterations) in 10.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%