Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:53:38 2012 Optimize a model with 703 rows, 166 columns and 1406 nonzeros Presolve removed 166 rows and 0 columns Presolve time: 0.00s Presolved: 537 rows, 166 columns, 1187 nonzeros Variable types: 0 continuous, 166 integer (166 binary) Found heuristic solution: objective 46.0000000 Root relaxation: objective 6.517647e+01, 333 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 65.17647 0 159 46.00000 65.17647 41.7% - 0s H 0 0 52.0000000 65.17647 25.3% - 0s 0 0 63.95833 0 161 52.00000 63.95833 23.0% - 0s 0 0 63.55172 0 160 52.00000 63.55172 22.2% - 0s 0 0 63.40271 0 164 52.00000 63.40271 21.9% - 0s 0 0 63.27512 0 164 52.00000 63.27512 21.7% - 0s 0 0 62.98152 0 163 52.00000 62.98152 21.1% - 0s 0 0 62.71887 0 163 52.00000 62.71887 20.6% - 0s 0 0 62.59309 0 164 52.00000 62.59309 20.4% - 0s 0 0 62.55876 0 165 52.00000 62.55876 20.3% - 0s 0 0 62.51316 0 165 52.00000 62.51316 20.2% - 0s 0 0 62.35187 0 164 52.00000 62.35187 19.9% - 0s 0 0 62.28173 0 164 52.00000 62.28173 19.8% - 0s 0 0 62.22580 0 165 52.00000 62.22580 19.7% - 0s 0 0 62.20104 0 164 52.00000 62.20104 19.6% - 0s H 0 0 53.0000000 62.20104 17.4% - 0s H 0 0 54.0000000 62.20104 15.2% - 0s 0 0 62.17156 0 165 54.00000 62.17156 15.1% - 0s 0 0 62.17156 0 165 54.00000 62.17156 15.1% - 0s 0 2 62.17156 0 165 54.00000 62.17156 15.1% - 0s * 45 24 6 55.0000000 61.63948 12.1% 56.1 0s 612 184 58.17647 15 165 55.00000 59.60510 8.37% 41.4 5s 3323 347 56.28571 32 124 55.00000 57.40541 4.37% 35.7 10s Cutting planes: Gomory: 4 Zero half: 71 Explored 4145 nodes (138649 simplex iterations) in 10.92 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%