Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:58:24 2012 Optimize a model with 710 rows, 169 columns and 1420 nonzeros Presolve removed 156 rows and 0 columns Presolve time: 0.00s Presolved: 554 rows, 169 columns, 1209 nonzeros Variable types: 0 continuous, 169 integer (169 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 6.850000e+01, 332 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 68.50000 0 129 52.00000 68.50000 31.7% - 0s 0 0 67.19060 0 166 52.00000 67.19060 29.2% - 0s 0 0 66.14576 0 166 52.00000 66.14576 27.2% - 0s 0 0 65.54227 0 166 52.00000 65.54227 26.0% - 0s H 0 0 53.0000000 65.54227 23.7% - 0s 0 0 65.09174 0 167 53.00000 65.09174 22.8% - 0s 0 0 64.78892 0 166 53.00000 64.78892 22.2% - 0s H 0 0 54.0000000 64.78892 20.0% - 0s 0 0 64.55889 0 166 54.00000 64.55889 19.6% - 0s 0 0 64.50917 0 168 54.00000 64.50917 19.5% - 0s 0 0 64.45463 0 167 54.00000 64.45463 19.4% - 0s H 0 0 55.0000000 64.45463 17.2% - 0s 0 0 64.31521 0 169 55.00000 64.31521 16.9% - 0s 0 0 64.19338 0 168 55.00000 64.19338 16.7% - 0s 0 0 64.12492 0 169 55.00000 64.12492 16.6% - 0s 0 0 64.02626 0 168 55.00000 64.02626 16.4% - 0s 0 0 63.88284 0 168 55.00000 63.88284 16.2% - 0s 0 0 63.87379 0 167 55.00000 63.87379 16.1% - 0s H 0 0 56.0000000 63.87379 14.1% - 0s 0 0 63.81502 0 167 56.00000 63.81502 14.0% - 0s 0 0 63.72594 0 167 56.00000 63.72594 13.8% - 0s 0 0 63.65955 0 167 56.00000 63.65955 13.7% - 0s 0 0 63.63731 0 166 56.00000 63.63731 13.6% - 0s 0 0 63.61176 0 167 56.00000 63.61176 13.6% - 0s 0 0 63.61176 0 167 56.00000 63.61176 13.6% - 0s H 0 0 59.0000000 63.61176 7.82% - 0s 0 2 63.60959 0 167 59.00000 63.60959 7.81% - 0s Cutting planes: Gomory: 1 Zero half: 154 Explored 225 nodes (15652 simplex iterations) in 0.84 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.900000000000e+01, best bound 5.900000000000e+01, gap 0.0%