Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:44:54 2012 Optimize a model with 648 rows, 162 columns and 1296 nonzeros Presolve removed 149 rows and 2 columns Presolve time: 0.00s Presolved: 499 rows, 160 columns, 1084 nonzeros Variable types: 0 continuous, 160 integer (160 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 6.610000e+01, 302 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 66.10000 0 155 52.00000 66.10000 27.1% - 0s H 0 0 53.0000000 66.10000 24.7% - 0s H 0 0 54.0000000 66.10000 22.4% - 0s 0 0 64.37500 0 137 54.00000 64.37500 19.2% - 0s 0 0 64.06209 0 158 54.00000 64.06209 18.6% - 0s 0 0 63.68417 0 159 54.00000 63.68417 17.9% - 0s 0 0 63.31952 0 159 54.00000 63.31952 17.3% - 0s 0 0 63.18868 0 159 54.00000 63.18868 17.0% - 0s 0 0 62.87360 0 158 54.00000 62.87360 16.4% - 0s 0 0 62.70818 0 159 54.00000 62.70818 16.1% - 0s 0 0 62.58404 0 159 54.00000 62.58404 15.9% - 0s 0 0 62.53061 0 159 54.00000 62.53061 15.8% - 0s 0 0 62.38656 0 160 54.00000 62.38656 15.5% - 0s 0 0 62.26725 0 160 54.00000 62.26725 15.3% - 0s 0 0 62.19595 0 159 54.00000 62.19595 15.2% - 0s 0 0 62.10915 0 158 54.00000 62.10915 15.0% - 0s 0 0 61.92748 0 156 54.00000 61.92748 14.7% - 0s 0 0 61.89612 0 158 54.00000 61.89612 14.6% - 0s 0 0 61.89612 0 157 54.00000 61.89612 14.6% - 0s 0 2 61.89612 0 157 54.00000 61.89612 14.6% - 0s H 13 13 56.0000000 61.89612 10.5% 55.5 0s 611 158 58.00000 10 158 56.00000 59.69792 6.60% 40.7 5s * 776 160 26 57.0000000 59.69792 4.73% 47.9 9s Cutting planes: Clique: 1 Zero half: 174 Explored 1062 nodes (49813 simplex iterations) in 9.82 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%