Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:46:28 2012 Optimize a model with 926 rows, 184 columns and 1852 nonzeros Presolve removed 212 rows and 0 columns Presolve time: 0.01s Presolved: 714 rows, 184 columns, 1580 nonzeros Variable types: 0 continuous, 184 integer (184 binary) Found heuristic solution: objective 51.0000000 Root relaxation: objective 7.200000e+01, 448 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 72.00000 0 142 51.00000 72.00000 41.2% - 0s 0 0 71.30830 0 182 51.00000 71.30830 39.8% - 0s 0 0 70.12754 0 184 51.00000 70.12754 37.5% - 0s 0 0 68.87899 0 181 51.00000 68.87899 35.1% - 0s 0 0 68.33372 0 180 51.00000 68.33372 34.0% - 0s 0 0 68.01987 0 178 51.00000 68.01987 33.4% - 0s 0 0 67.80612 0 181 51.00000 67.80612 33.0% - 0s 0 0 67.71275 0 182 51.00000 67.71275 32.8% - 0s H 0 0 52.0000000 67.71275 30.2% - 0s 0 0 67.58009 0 183 52.00000 67.58009 30.0% - 0s 0 0 67.43895 0 184 52.00000 67.43895 29.7% - 0s 0 0 67.37978 0 182 52.00000 67.37978 29.6% - 0s 0 0 67.24851 0 184 52.00000 67.24851 29.3% - 0s 0 0 67.17573 0 184 52.00000 67.17573 29.2% - 0s 0 0 67.09377 0 182 52.00000 67.09377 29.0% - 0s 0 0 66.97905 0 182 52.00000 66.97905 28.8% - 0s 0 0 66.94197 0 183 52.00000 66.94197 28.7% - 0s 0 0 66.94197 0 181 52.00000 66.94197 28.7% - 0s 0 2 66.94027 0 181 52.00000 66.94027 28.7% - 0s H 56 37 54.0000000 66.89480 23.9% 55.9 0s 610 329 59.50000 9 181 54.00000 64.75011 19.9% 50.7 5s H 1545 626 55.0000000 64.55025 17.4% 51.5 8s H 1978 802 56.0000000 64.09091 14.4% 47.8 9s 2042 839 61.73626 27 143 56.00000 63.95173 14.2% 47.5 10s 4344 2180 61.28378 26 141 56.00000 62.77692 12.1% 42.2 15s 7304 3650 57.50000 39 95 56.00000 61.97500 10.7% 38.9 20s *10207 4117 34 57.0000000 61.46101 7.83% 36.5 24s 10802 4263 58.07143 24 118 57.00000 61.32346 7.59% 36.4 25s 14632 4830 58.76415 20 128 57.00000 60.71429 6.52% 35.0 30s 19156 4974 59.28571 38 126 57.00000 60.16667 5.56% 33.5 35s 23153 4612 58.26667 25 124 57.00000 59.70370 4.74% 32.7 40s 28063 2928 cutoff 39 57.00000 59.00000 3.51% 31.9 45s Cutting planes: Gomory: 5 Zero half: 84 Explored 32017 nodes (973168 simplex iterations) in 47.78 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.700000000000e+01, best bound 5.700000000000e+01, gap 0.0%