Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:13:08 2012 Optimize a model with 832 rows, 175 columns and 1664 nonzeros Presolve removed 193 rows and 0 columns Presolve time: 0.01s Presolved: 639 rows, 175 columns, 1421 nonzeros Variable types: 0 continuous, 175 integer (175 binary) Found heuristic solution: objective 51.0000000 Root relaxation: objective 7.025000e+01, 357 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 70.25000 0 141 51.00000 70.25000 37.7% - 0s 0 0 69.16667 0 166 51.00000 69.16667 35.6% - 0s 0 0 68.00706 0 172 51.00000 68.00706 33.3% - 0s 0 0 67.30904 0 174 51.00000 67.30904 32.0% - 0s 0 0 66.74934 0 171 51.00000 66.74934 30.9% - 0s 0 0 66.47926 0 171 51.00000 66.47926 30.4% - 0s 0 0 66.37582 0 171 51.00000 66.37582 30.1% - 0s 0 0 66.25980 0 173 51.00000 66.25980 29.9% - 0s H 0 0 53.0000000 66.25980 25.0% - 0s 0 0 66.09258 0 173 53.00000 66.09258 24.7% - 0s 0 0 65.82225 0 171 53.00000 65.82225 24.2% - 0s 0 0 65.76602 0 172 53.00000 65.76602 24.1% - 0s H 0 0 55.0000000 65.76602 19.6% - 0s 0 0 65.70830 0 174 55.00000 65.70830 19.5% - 0s 0 0 65.62919 0 174 55.00000 65.62919 19.3% - 0s 0 0 65.56256 0 174 55.00000 65.56256 19.2% - 0s 0 0 65.50258 0 174 55.00000 65.50258 19.1% - 0s 0 0 65.37803 0 175 55.00000 65.37803 18.9% - 0s 0 0 65.26847 0 173 55.00000 65.26847 18.7% - 0s 0 0 65.24740 0 173 55.00000 65.24740 18.6% - 0s 0 0 65.24740 0 172 55.00000 65.24740 18.6% - 0s 0 2 65.24544 0 172 55.00000 65.24544 18.6% - 0s H 27 13 56.0000000 65.11845 16.3% 76.4 0s 617 224 62.15789 14 169 56.00000 62.15789 11.0% 51.7 5s 3001 716 58.04196 23 131 56.00000 59.65517 6.53% 43.1 10s Cutting planes: Gomory: 3 Zero half: 76 Explored 6579 nodes (234165 simplex iterations) in 14.73 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%