Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:39:39 2012 Optimize a model with 670 rows, 157 columns and 1340 nonzeros Presolve removed 144 rows and 0 columns Presolve time: 0.00s Presolved: 526 rows, 157 columns, 1148 nonzeros Variable types: 0 continuous, 157 integer (157 binary) Found heuristic solution: objective 44.0000000 Root relaxation: objective 6.250000e+01, 327 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 62.50000 0 117 44.00000 62.50000 42.0% - 0s H 0 0 48.0000000 62.50000 30.2% - 0s H 0 0 49.0000000 62.50000 27.6% - 0s 0 0 61.88889 0 153 49.00000 61.88889 26.3% - 0s 0 0 60.97328 0 155 49.00000 60.97328 24.4% - 0s 0 0 60.67359 0 155 49.00000 60.67359 23.8% - 0s 0 0 60.27778 0 148 49.00000 60.27778 23.0% - 0s 0 0 60.05802 0 155 49.00000 60.05802 22.6% - 0s 0 0 59.95062 0 156 49.00000 59.95062 22.3% - 0s 0 0 59.87624 0 155 49.00000 59.87624 22.2% - 0s 0 0 59.70959 0 155 49.00000 59.70959 21.9% - 0s H 0 0 51.0000000 59.70959 17.1% - 0s 0 0 59.60449 0 155 51.00000 59.60449 16.9% - 0s 0 0 59.55308 0 156 51.00000 59.55308 16.8% - 0s 0 0 59.49966 0 155 51.00000 59.49966 16.7% - 0s 0 0 59.46685 0 154 51.00000 59.46685 16.6% - 0s 0 0 59.30373 0 155 51.00000 59.30373 16.3% - 0s 0 0 59.25895 0 154 51.00000 59.25895 16.2% - 0s 0 0 59.24550 0 154 51.00000 59.24550 16.2% - 0s 0 0 59.24550 0 152 51.00000 59.24550 16.2% - 0s H 0 0 52.0000000 59.24550 13.9% - 0s 0 2 59.24369 0 152 52.00000 59.24369 13.9% - 0s 613 191 55.18293 11 153 52.00000 56.37931 8.42% 35.5 5s 1413 290 53.72000 16 115 52.00000 55.83976 7.38% 39.5 10s Cutting planes: Gomory: 5 Zero half: 217 Explored 4557 nodes (132188 simplex iterations) in 14.71 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%