Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:11:46 2012 Optimize a model with 790 rows, 174 columns and 1580 nonzeros Presolve removed 208 rows and 0 columns Presolve time: 0.00s Presolved: 582 rows, 174 columns, 1307 nonzeros Variable types: 0 continuous, 174 integer (174 binary) Found heuristic solution: objective 47.0000000 Root relaxation: objective 6.825391e+01, 438 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 68.25391 0 171 47.00000 68.25391 45.2% - 0s H 0 0 48.0000000 68.25391 42.2% - 0s 0 0 67.46313 0 171 48.00000 67.46313 40.5% - 0s H 0 0 51.0000000 67.46313 32.3% - 0s 0 0 67.02454 0 171 51.00000 67.02454 31.4% - 0s 0 0 66.30713 0 174 51.00000 66.30713 30.0% - 0s 0 0 66.04792 0 171 51.00000 66.04792 29.5% - 0s H 0 0 53.0000000 66.04792 24.6% - 0s 0 0 65.67978 0 173 53.00000 65.67978 23.9% - 0s 0 0 65.23906 0 174 53.00000 65.23906 23.1% - 0s 0 0 65.13651 0 174 53.00000 65.13651 22.9% - 0s 0 0 65.05912 0 174 53.00000 65.05912 22.8% - 0s 0 0 64.97760 0 174 53.00000 64.97760 22.6% - 0s 0 0 64.89930 0 174 53.00000 64.89930 22.5% - 0s 0 0 64.85618 0 173 53.00000 64.85618 22.4% - 0s 0 0 64.77844 0 174 53.00000 64.77844 22.2% - 0s 0 0 64.67658 0 173 53.00000 64.67658 22.0% - 0s 0 0 64.67033 0 173 53.00000 64.67033 22.0% - 0s 0 0 64.67033 0 172 53.00000 64.67033 22.0% - 0s 0 2 64.66954 0 172 53.00000 64.66954 22.0% - 0s H 54 37 55.0000000 64.29861 16.9% 69.0 0s 610 318 59.00000 7 174 55.00000 62.30871 13.3% 46.0 5s 621 325 56.33333 19 173 55.00000 62.30871 13.3% 45.2 10s 1561 583 60.22745 18 135 55.00000 61.59630 12.0% 47.3 15s 4072 1538 57.31579 19 122 55.00000 60.00000 9.09% 37.7 20s 6934 2256 cutoff 34 55.00000 59.20000 7.64% 33.9 25s 10633 2743 cutoff 21 55.00000 58.58654 6.52% 31.0 30s 12958 2910 56.12500 29 114 55.00000 58.30357 6.01% 29.9 35s *15806 1958 29 56.0000000 58.00000 3.57% 28.5 37s 16273 1773 57.00000 28 94 56.00000 57.84888 3.30% 28.4 40s Cutting planes: Clique: 2 Zero half: 143 Explored 18737 nodes (502904 simplex iterations) in 41.83 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.600000000000e+01, best bound 5.600000000000e+01, gap 0.0%