Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:37:58 2012 Optimize a model with 581 rows, 154 columns and 1162 nonzeros Presolve removed 131 rows and 5 columns Presolve time: 0.00s Presolved: 450 rows, 149 columns, 973 nonzeros Variable types: 0 continuous, 149 integer (149 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 6.450000e+01, 240 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 64.50000 0 119 50.00000 64.50000 29.0% - 0s 0 0 63.32258 0 146 50.00000 63.32258 26.6% - 0s H 0 0 52.0000000 63.32258 21.8% - 0s 0 0 62.63699 0 145 52.00000 62.63699 20.5% - 0s H 0 0 53.0000000 62.63699 18.2% - 0s 0 0 61.92775 0 148 53.00000 61.92775 16.8% - 0s 0 0 61.39827 0 146 53.00000 61.39827 15.8% - 0s 0 0 61.13367 0 149 53.00000 61.13367 15.3% - 0s H 0 0 54.0000000 61.13367 13.2% - 0s 0 0 61.04771 0 149 54.00000 61.04771 13.1% - 0s 0 0 60.90956 0 149 54.00000 60.90956 12.8% - 0s 0 0 60.81818 0 149 54.00000 60.81818 12.6% - 0s 0 0 60.66465 0 147 54.00000 60.66465 12.3% - 0s 0 0 60.58889 0 149 54.00000 60.58889 12.2% - 0s 0 0 60.53682 0 147 54.00000 60.53682 12.1% - 0s 0 0 60.48800 0 148 54.00000 60.48800 12.0% - 0s 0 0 60.41239 0 149 54.00000 60.41239 11.9% - 0s 0 0 60.29887 0 149 54.00000 60.29887 11.7% - 0s H 0 0 55.0000000 60.29887 9.63% - 0s 0 0 60.21917 0 149 55.00000 60.21917 9.49% - 0s 0 0 60.16766 0 149 55.00000 60.16766 9.40% - 0s 0 0 60.16766 0 147 55.00000 60.16766 9.40% - 0s 0 2 60.16001 0 147 55.00000 60.16001 9.38% - 0s * 632 0 10 56.0000000 56.00000 0.0% 35.2 0s Cutting planes: Zero half: 160 Explored 633 nodes (23572 simplex iterations) in 0.98 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%