Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:50:24 2012 Optimize a model with 679 rows, 165 columns and 1358 nonzeros Presolve removed 138 rows and 0 columns Presolve time: 0.00s Presolved: 541 rows, 165 columns, 1172 nonzeros Variable types: 0 continuous, 165 integer (165 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 6.683333e+01, 309 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 66.83333 0 144 49.00000 66.83333 36.4% - 0s 0 0 65.90323 0 162 49.00000 65.90323 34.5% - 0s 0 0 65.03409 0 161 49.00000 65.03409 32.7% - 0s H 0 0 51.0000000 65.03409 27.5% - 0s 0 0 64.43801 0 160 51.00000 64.43801 26.3% - 0s H 0 0 52.0000000 64.43801 23.9% - 0s H 0 0 54.0000000 64.43801 19.3% - 0s 0 0 64.18182 0 163 54.00000 64.18182 18.9% - 0s 0 0 63.73816 0 163 54.00000 63.73816 18.0% - 0s 0 0 63.66359 0 165 54.00000 63.66359 17.9% - 0s 0 0 63.63864 0 165 54.00000 63.63864 17.8% - 0s 0 0 63.63864 0 164 54.00000 63.63864 17.8% - 0s 0 2 63.63061 0 163 54.00000 63.63061 17.8% - 0s H 165 65 55.0000000 62.03750 12.8% 41.1 0s 614 242 58.72727 9 163 55.00000 60.50000 10.0% 34.2 5s 626 250 59.97368 12 162 55.00000 60.50000 10.0% 33.5 10s 646 265 60.50000 13 162 55.00000 60.50000 10.0% 39.0 15s 2720 550 cutoff 29 55.00000 58.11111 5.66% 36.9 20s Cutting planes: Zero half: 221 Explored 4529 nodes (149128 simplex iterations) in 23.22 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%