Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:57:09 2012 Optimize a model with 1230 rows, 157 columns and 2460 nonzeros Presolve removed 516 rows and 0 columns Presolve time: 0.01s Presolved: 714 rows, 157 columns, 1915 nonzeros Variable types: 0 continuous, 157 integer (157 binary) Found heuristic solution: objective 33.0000000 Root relaxation: objective 4.975794e+01, 575 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.75794 0 157 33.00000 49.75794 50.8% - 0s 0 0 49.45113 0 156 33.00000 49.45113 49.9% - 0s 0 0 49.36338 0 156 33.00000 49.36338 49.6% - 0s 0 0 49.34257 0 157 33.00000 49.34257 49.5% - 0s 0 0 49.30502 0 156 33.00000 49.30502 49.4% - 0s 0 0 49.22899 0 157 33.00000 49.22899 49.2% - 0s 0 0 49.18798 0 157 33.00000 49.18798 49.1% - 0s 0 0 49.15144 0 157 33.00000 49.15144 48.9% - 0s 0 0 49.05836 0 157 33.00000 49.05836 48.7% - 0s 0 0 49.01733 0 157 33.00000 49.01733 48.5% - 0s H 0 0 34.0000000 49.01733 44.2% - 0s 0 0 48.97903 0 156 34.00000 48.97903 44.1% - 0s 0 0 48.93599 0 157 34.00000 48.93599 43.9% - 0s 0 0 48.92136 0 155 34.00000 48.92136 43.9% - 0s 0 0 48.88673 0 157 34.00000 48.88673 43.8% - 0s 0 0 48.87875 0 156 34.00000 48.87875 43.8% - 0s 0 0 48.87027 0 157 34.00000 48.87027 43.7% - 0s 0 0 48.87027 0 156 34.00000 48.87027 43.7% - 0s H 0 0 35.0000000 48.87027 39.6% - 0s 0 2 48.86588 0 156 35.00000 48.86588 39.6% - 0s * 12 8 7 36.0000000 48.86588 35.7% 80.5 0s * 65 33 17 37.0000000 48.22676 30.3% 53.3 0s H 247 89 38.0000000 46.62157 22.7% 53.4 1s 1572 582 43.74086 23 122 38.00000 45.12115 18.7% 53.9 5s 3917 1560 39.40000 32 83 38.00000 43.34653 14.1% 44.6 10s 7323 2458 cutoff 32 38.00000 42.27778 11.3% 39.3 15s 11298 2843 cutoff 34 38.00000 41.50704 9.23% 36.5 20s 15864 2493 39.12500 30 89 38.00000 40.80000 7.37% 34.6 25s 21306 504 cutoff 26 38.00000 39.75000 4.61% 32.8 30s Explored 21979 nodes (710946 simplex iterations) in 30.35 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.800000000000e+01, best bound 3.800000000000e+01, gap 0.0%