Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:54:50 2012 Optimize a model with 688 rows, 167 columns and 1376 nonzeros Presolve removed 133 rows and 0 columns Presolve time: 0.00s Presolved: 555 rows, 167 columns, 1198 nonzeros Variable types: 0 continuous, 167 integer (167 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 6.850000e+01, 249 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 131 49.00000 68.50000 39.8% - 0s 0 0 67.50000 0 133 49.00000 67.50000 37.8% - 0s 0 0 66.62083 0 164 49.00000 66.62083 36.0% - 0s 0 0 65.06689 0 161 49.00000 65.06689 32.8% - 0s H 0 0 51.0000000 65.06689 27.6% - 0s 0 0 64.31467 0 163 51.00000 64.31467 26.1% - 0s 0 0 63.84245 0 162 51.00000 63.84245 25.2% - 0s 0 0 63.57249 0 164 51.00000 63.57249 24.7% - 0s 0 0 63.40337 0 164 51.00000 63.40337 24.3% - 0s 0 0 63.31738 0 164 51.00000 63.31738 24.2% - 0s 0 0 63.18582 0 163 51.00000 63.18582 23.9% - 0s 0 0 62.93994 0 163 51.00000 62.93994 23.4% - 0s 0 0 62.82985 0 164 51.00000 62.82985 23.2% - 0s 0 0 62.78292 0 166 51.00000 62.78292 23.1% - 0s 0 0 62.78292 0 165 51.00000 62.78292 23.1% - 0s 0 2 62.78244 0 165 51.00000 62.78244 23.1% - 0s H 19 19 54.0000000 62.78244 16.3% 65.1 0s H 1675 519 55.0000000 59.56818 8.31% 36.2 4s 1690 528 57.31707 19 130 55.00000 59.50000 8.18% 36.2 5s 6547 305 56.00000 36 112 55.00000 56.59375 2.90% 27.4 10s Cutting planes: Gomory: 1 Zero half: 72 Explored 7042 nodes (188227 simplex iterations) in 10.27 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%