Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:36:52 2012 Optimize a model with 618 rows, 152 columns and 1236 nonzeros Presolve removed 130 rows and 1 columns Presolve time: 0.00s Presolved: 488 rows, 151 columns, 1059 nonzeros Variable types: 0 continuous, 151 integer (151 binary) Found heuristic solution: objective 47.0000000 Root relaxation: objective 6.250000e+01, 281 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 62.50000 0 119 47.00000 62.50000 33.0% - 0s 0 0 61.81250 0 147 47.00000 61.81250 31.5% - 0s 0 0 60.92743 0 151 47.00000 60.92743 29.6% - 0s H 0 0 49.0000000 60.92743 24.3% - 0s 0 0 60.29966 0 150 49.00000 60.29966 23.1% - 0s 0 0 59.71941 0 148 49.00000 59.71941 21.9% - 0s 0 0 59.38785 0 149 49.00000 59.38785 21.2% - 0s 0 0 59.04181 0 148 49.00000 59.04181 20.5% - 0s 0 0 58.76412 0 149 49.00000 58.76412 19.9% - 0s 0 0 58.58590 0 148 49.00000 58.58590 19.6% - 0s 0 0 58.51343 0 150 49.00000 58.51343 19.4% - 0s 0 0 58.48014 0 151 49.00000 58.48014 19.3% - 0s 0 0 58.48014 0 151 49.00000 58.48014 19.3% - 0s H 0 0 52.0000000 58.48014 12.5% - 0s 0 2 58.47491 0 151 52.00000 58.47491 12.5% - 0s 614 149 53.96875 13 148 52.00000 55.68194 7.08% 42.4 5s 629 159 54.40000 11 150 52.00000 55.68194 7.08% 41.4 10s * 1109 96 32 53.0000000 55.68110 5.06% 48.5 13s Cutting planes: Clique: 1 Zero half: 191 Explored 1330 nodes (62228 simplex iterations) in 14.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.300000000000e+01, best bound 5.300000000000e+01, gap 0.0%