Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:39:28 2012 Optimize a model with 655 rows, 156 columns and 1310 nonzeros Presolve removed 134 rows and 0 columns Presolve time: 0.00s Presolved: 521 rows, 156 columns, 1131 nonzeros Variable types: 0 continuous, 156 integer (156 binary) Found heuristic solution: objective 44.0000000 Root relaxation: objective 6.275000e+01, 326 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 62.75000 0 141 44.00000 62.75000 42.6% - 0s 0 0 61.57143 0 151 44.00000 61.57143 39.9% - 0s H 0 0 47.0000000 61.57143 31.0% - 0s 0 0 60.69443 0 155 47.00000 60.69443 29.1% - 0s 0 0 60.32095 0 154 47.00000 60.32095 28.3% - 0s 0 0 59.97186 0 155 47.00000 59.97186 27.6% - 0s 0 0 59.76299 0 155 47.00000 59.76299 27.2% - 0s 0 0 59.60652 0 155 47.00000 59.60652 26.8% - 0s 0 0 59.50401 0 155 47.00000 59.50401 26.6% - 0s 0 0 59.44895 0 156 47.00000 59.44895 26.5% - 0s 0 0 59.38868 0 154 47.00000 59.38868 26.4% - 0s 0 0 59.29055 0 155 47.00000 59.29055 26.2% - 0s H 0 0 50.0000000 59.29055 18.6% - 0s 0 0 59.20747 0 155 50.00000 59.20747 18.4% - 0s 0 0 59.15761 0 156 50.00000 59.15761 18.3% - 0s 0 0 59.08734 0 155 50.00000 59.08734 18.2% - 0s 0 0 58.97732 0 150 50.00000 58.97732 18.0% - 0s 0 0 58.90317 0 155 50.00000 58.90317 17.8% - 0s 0 0 58.86583 0 155 50.00000 58.86583 17.7% - 0s 0 0 58.85175 0 155 50.00000 58.85175 17.7% - 0s 0 0 58.85175 0 155 50.00000 58.85175 17.7% - 0s 0 2 58.85175 0 155 50.00000 58.85175 17.7% - 0s H 39 29 51.0000000 58.73298 15.2% 49.5 0s H 550 151 52.0000000 56.46000 8.58% 40.5 1s 712 189 53.28571 10 155 52.00000 56.21880 8.11% 39.8 5s 2149 159 cutoff 24 52.00000 54.07692 3.99% 38.8 10s Cutting planes: Gomory: 5 Zero half: 173 Explored 2495 nodes (92705 simplex iterations) in 10.44 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.200000000000e+01, best bound 5.200000000000e+01, gap 0.0%