Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:14:49 2012 Optimize a model with 1208 rows, 158 columns and 2416 nonzeros Presolve removed 492 rows and 0 columns Presolve time: 0.01s Presolved: 716 rows, 158 columns, 1916 nonzeros Variable types: 0 continuous, 158 integer (158 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 5.044183e+01, 444 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.44183 0 156 32.00000 50.44183 57.6% - 0s 0 0 50.12640 0 156 32.00000 50.12640 56.6% - 0s 0 0 49.96099 0 157 32.00000 49.96099 56.1% - 0s 0 0 49.72014 0 155 32.00000 49.72014 55.4% - 0s 0 0 49.47034 0 157 32.00000 49.47034 54.6% - 0s 0 0 49.43156 0 156 32.00000 49.43156 54.5% - 0s 0 0 49.36115 0 157 32.00000 49.36115 54.3% - 0s H 0 0 33.0000000 49.36115 49.6% - 0s 0 0 49.22891 0 157 33.00000 49.22891 49.2% - 0s H 0 0 34.0000000 49.22891 44.8% - 0s 0 0 49.15863 0 156 34.00000 49.15863 44.6% - 0s 0 0 49.11410 0 157 34.00000 49.11410 44.5% - 0s 0 0 49.05522 0 157 34.00000 49.05522 44.3% - 0s 0 0 49.01861 0 156 34.00000 49.01861 44.2% - 0s 0 0 48.86082 0 157 34.00000 48.86082 43.7% - 0s 0 0 48.75371 0 157 34.00000 48.75371 43.4% - 0s H 0 0 35.0000000 48.75371 39.3% - 0s 0 0 48.54537 0 156 35.00000 48.54537 38.7% - 0s 0 0 48.47069 0 157 35.00000 48.47069 38.5% - 0s 0 0 48.41332 0 157 35.00000 48.41332 38.3% - 0s 0 0 48.37469 0 157 35.00000 48.37469 38.2% - 0s 0 0 48.34996 0 157 35.00000 48.34996 38.1% - 0s 0 0 48.32505 0 157 35.00000 48.32505 38.1% - 0s 0 0 48.32208 0 157 35.00000 48.32208 38.1% - 0s 0 0 48.32204 0 157 35.00000 48.32204 38.1% - 0s 0 2 48.32084 0 157 35.00000 48.32084 38.1% - 0s * 19 19 14 36.0000000 48.31925 34.2% 52.3 0s * 24 18 15 37.0000000 48.31925 30.6% 42.7 0s 608 269 39.36364 16 156 37.00000 45.54910 23.1% 54.3 5s 1610 682 38.70149 49 99 37.00000 44.85475 21.2% 56.8 10s 3141 1547 39.66667 29 97 37.00000 43.69938 18.1% 48.7 15s 5555 2677 39.35417 37 101 37.00000 42.84615 15.8% 43.2 20s 8321 3746 38.33333 29 86 37.00000 42.23869 14.2% 39.8 25s 11983 4857 39.33333 31 80 37.00000 41.68966 12.7% 36.9 30s 14916 5525 39.66667 30 89 37.00000 41.32143 11.7% 35.4 35s 19742 6302 38.80804 47 95 37.00000 40.89781 10.5% 33.4 40s 24875 6759 38.50000 33 73 37.00000 40.50000 9.46% 31.9 45s 30243 6807 cutoff 36 37.00000 40.13675 8.48% 30.7 50s 32700 6671 38.18750 35 72 37.00000 40.00000 8.11% 30.2 75s 37300 6176 38.61538 31 79 37.00000 39.68750 7.26% 29.5 80s 42728 4917 38.00000 30 68 37.00000 39.31183 6.25% 28.9 85s *43844 1497 22 38.0000000 39.22222 3.22% 28.7 85s Cutting planes: Gomory: 6 Clique: 2 Zero half: 55 Explored 45376 nodes (1273040 simplex iterations) in 88.34 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%