Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:34:49 2012 Optimize a model with 1363 rows, 159 columns and 2726 nonzeros Presolve removed 583 rows and 0 columns Presolve time: 0.01s Presolved: 780 rows, 159 columns, 2153 nonzeros Variable types: 0 continuous, 159 integer (159 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.911889e+01, 504 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.11889 0 159 30.00000 49.11889 63.7% - 0s 0 0 48.77001 0 159 30.00000 48.77001 62.6% - 0s 0 0 48.68086 0 159 30.00000 48.68086 62.3% - 0s 0 0 48.65546 0 159 30.00000 48.65546 62.2% - 0s 0 0 48.63177 0 159 30.00000 48.63177 62.1% - 0s 0 0 48.62218 0 159 30.00000 48.62218 62.1% - 0s 0 0 48.55039 0 159 30.00000 48.55039 61.8% - 0s H 0 0 31.0000000 48.55039 56.6% - 0s 0 0 48.50450 0 159 31.00000 48.50450 56.5% - 0s 0 0 48.45194 0 159 31.00000 48.45194 56.3% - 0s 0 0 48.35122 0 159 31.00000 48.35122 56.0% - 0s 0 0 48.30313 0 159 31.00000 48.30313 55.8% - 0s H 0 0 33.0000000 48.30313 46.4% - 0s 0 0 48.25486 0 159 33.00000 48.25486 46.2% - 0s 0 0 48.23574 0 159 33.00000 48.23574 46.2% - 0s 0 0 48.20658 0 159 33.00000 48.20658 46.1% - 0s 0 0 48.19482 0 159 33.00000 48.19482 46.0% - 0s 0 0 48.19482 0 159 33.00000 48.19482 46.0% - 0s 0 2 48.19328 0 159 33.00000 48.19328 46.0% - 0s H 32 21 35.0000000 47.83667 36.7% 81.4 0s 979 458 38.51102 27 103 35.00000 44.45800 27.0% 70.0 5s 2981 1441 40.00000 32 110 35.00000 42.99430 22.8% 52.4 10s 5599 2740 37.48776 32 99 35.00000 41.95581 19.9% 46.8 15s 8425 3877 36.29167 44 91 35.00000 41.18275 17.7% 43.9 20s 11925 5013 cutoff 33 35.00000 40.56198 15.9% 41.5 25s 15479 6005 37.57526 29 98 35.00000 40.10526 14.6% 39.8 30s 19773 6886 37.60000 30 89 35.00000 39.66346 13.3% 38.3 35s 24204 7617 cutoff 34 35.00000 39.28519 12.2% 37.2 40s 28759 8124 cutoff 37 35.00000 38.96517 11.3% 36.2 45s 33470 8404 cutoff 45 35.00000 38.69212 10.5% 35.4 50s 38496 8524 cutoff 36 35.00000 38.43750 9.82% 34.5 55s 40804 8503 cutoff 37 35.00000 38.33333 9.52% 34.2 80s *42421 6282 24 36.0000000 38.26087 6.28% 34.0 82s 42679 6169 37.23558 39 91 36.00000 38.22321 6.18% 34.0 85s 48509 2479 cutoff 24 36.00000 37.40860 3.91% 32.8 90s Explored 51122 nodes (1613826 simplex iterations) in 91.02 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%