Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:41:50 2012 Optimize a model with 668 rows, 159 columns and 1336 nonzeros Presolve removed 151 rows and 0 columns Presolve time: 0.00s Presolved: 517 rows, 159 columns, 1139 nonzeros Variable types: 0 continuous, 159 integer (159 binary) Found heuristic solution: objective 42.0000000 Root relaxation: objective 6.390000e+01, 345 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 63.90000 0 152 42.00000 63.90000 52.1% - 0s H 0 0 50.0000000 63.90000 27.8% - 0s 0 0 63.00000 0 152 50.00000 63.00000 26.0% - 0s 0 0 62.87611 0 156 50.00000 62.87611 25.8% - 0s 0 0 62.33165 0 156 50.00000 62.33165 24.7% - 0s 0 0 61.71959 0 155 50.00000 61.71959 23.4% - 0s H 0 0 51.0000000 61.71959 21.0% - 0s 0 0 61.44892 0 156 51.00000 61.44892 20.5% - 0s 0 0 61.32500 0 157 51.00000 61.32500 20.2% - 0s 0 0 61.25637 0 157 51.00000 61.25637 20.1% - 0s H 0 0 53.0000000 61.25637 15.6% - 0s 0 0 61.22556 0 157 53.00000 61.22556 15.5% - 0s 0 0 61.08795 0 158 53.00000 61.08795 15.3% - 0s 0 0 61.01634 0 155 53.00000 61.01634 15.1% - 0s 0 0 60.99751 0 156 53.00000 60.99751 15.1% - 0s 0 0 60.99751 0 156 53.00000 60.99751 15.1% - 0s 0 2 60.98154 0 156 53.00000 60.98154 15.1% - 0s * 14 12 10 54.0000000 60.84332 12.7% 48.9 0s H 277 71 55.0000000 58.98516 7.25% 37.4 0s Cutting planes: Zero half: 115 Explored 965 nodes (33642 simplex iterations) in 1.37 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%