Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:31:40 2012 Optimize a model with 1201 rows, 154 columns and 2402 nonzeros Presolve removed 473 rows and 0 columns Presolve time: 0.01s Presolved: 728 rows, 154 columns, 1930 nonzeros Variable types: 0 continuous, 154 integer (154 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 4.963092e+01, 453 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.63092 0 152 32.00000 49.63092 55.1% - 0s 0 0 49.22264 0 153 32.00000 49.22264 53.8% - 0s H 0 0 35.0000000 49.22264 40.6% - 0s 0 0 49.01754 0 152 35.00000 49.01754 40.1% - 0s 0 0 48.85768 0 152 35.00000 48.85768 39.6% - 0s 0 0 48.77433 0 153 35.00000 48.77433 39.4% - 0s H 0 0 36.0000000 48.77433 35.5% - 0s 0 0 48.69544 0 151 36.00000 48.69544 35.3% - 0s 0 0 48.59018 0 154 36.00000 48.59018 35.0% - 0s 0 0 48.52918 0 153 36.00000 48.52918 34.8% - 0s 0 0 48.50677 0 153 36.00000 48.50677 34.7% - 0s 0 0 48.49106 0 154 36.00000 48.49106 34.7% - 0s 0 0 48.42641 0 154 36.00000 48.42641 34.5% - 0s 0 0 48.42081 0 154 36.00000 48.42081 34.5% - 0s 0 0 48.42081 0 154 36.00000 48.42081 34.5% - 0s 0 2 48.41959 0 154 36.00000 48.41959 34.5% - 0s 1646 676 43.52000 22 121 36.00000 44.89677 24.7% 54.4 5s 3966 1939 39.41242 23 96 36.00000 43.36957 20.5% 46.4 10s 7385 3480 40.68571 26 106 36.00000 42.44495 17.9% 41.0 15s 11422 5105 38.21618 31 97 36.00000 41.76389 16.0% 38.1 20s 16026 6720 37.25000 38 75 36.00000 41.31015 14.8% 35.9 25s 21300 8261 37.92857 22 82 36.00000 40.92432 13.7% 34.1 30s 26695 9604 37.44951 38 100 36.00000 40.56522 12.7% 32.9 35s 32390 10695 37.96319 29 91 36.00000 40.29297 11.9% 31.9 40s 38429 11583 38.02174 35 92 36.00000 40.02083 11.2% 30.9 45s 40804 11868 cutoff 40 36.00000 39.96312 11.0% 30.6 67s 43469 12183 38.06215 38 98 36.00000 39.84722 10.7% 30.2 70s 49049 12722 37.43750 37 83 36.00000 39.66667 10.2% 29.6 75s 55457 13061 37.10870 31 81 36.00000 39.47323 9.65% 28.9 80s 61692 13152 37.29956 44 99 36.00000 39.27536 9.10% 28.5 85s 67966 13009 37.16154 33 89 36.00000 39.08911 8.58% 28.1 90s H70707 9007 37.0000000 39.00000 5.41% 27.9 92s 73091 7922 cutoff 34 37.00000 38.85714 5.02% 27.8 95s 83010 296 cutoff 35 37.00000 38.00000 2.70% 26.2 100s Explored 83323 nodes (2176110 simplex iterations) in 100.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%