Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:54:26 2012 Optimize a model with 732 rows, 167 columns and 1464 nonzeros Presolve removed 167 rows and 0 columns Presolve time: 0.00s Presolved: 565 rows, 167 columns, 1245 nonzeros Variable types: 0 continuous, 167 integer (167 binary) Found heuristic solution: objective 53.0000000 Root relaxation: objective 6.700000e+01, 313 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 67.00000 0 131 53.00000 67.00000 26.4% - 0s 0 0 66.06140 0 164 53.00000 66.06140 24.6% - 0s 0 0 65.25156 0 161 53.00000 65.25156 23.1% - 0s 0 0 64.55252 0 165 53.00000 64.55252 21.8% - 0s 0 0 63.86418 0 163 53.00000 63.86418 20.5% - 0s 0 0 63.59475 0 162 53.00000 63.59475 20.0% - 0s 0 0 63.11814 0 164 53.00000 63.11814 19.1% - 0s 0 0 62.80234 0 165 53.00000 62.80234 18.5% - 0s 0 0 62.74079 0 164 53.00000 62.74079 18.4% - 0s 0 0 62.66910 0 165 53.00000 62.66910 18.2% - 0s 0 0 62.55656 0 165 53.00000 62.55656 18.0% - 0s 0 0 62.51212 0 166 53.00000 62.51212 17.9% - 0s 0 0 62.51212 0 166 53.00000 62.51212 17.9% - 0s H 0 0 54.0000000 62.51212 15.8% - 0s 0 2 62.51095 0 166 54.00000 62.51095 15.8% - 0s * 314 98 19 55.0000000 60.77440 10.5% 50.7 0s 610 164 56.73913 7 165 55.00000 59.58916 8.34% 48.2 5s 2145 305 57.63636 23 126 55.00000 57.83333 5.15% 43.9 10s Cutting planes: Gomory: 2 Zero half: 79 Explored 2967 nodes (119872 simplex iterations) in 11.63 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.500000000000e+01, best bound 5.500000000000e+01, gap 0.0%