Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:44:32 2012 Optimize a model with 706 rows, 162 columns and 1412 nonzeros Presolve removed 156 rows and 0 columns Presolve time: 0.00s Presolved: 550 rows, 162 columns, 1200 nonzeros Variable types: 0 continuous, 162 integer (162 binary) Found heuristic solution: objective 45.0000000 Root relaxation: objective 6.406667e+01, 303 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 64.06667 0 149 45.00000 64.06667 42.4% - 0s H 0 0 48.0000000 64.06667 33.5% - 0s 0 0 62.77372 0 153 48.00000 62.77372 30.8% - 0s H 0 0 49.0000000 62.77372 28.1% - 0s 0 0 62.25959 0 156 49.00000 62.25959 27.1% - 0s 0 0 61.33764 0 159 49.00000 61.33764 25.2% - 0s 0 0 60.83183 0 159 49.00000 60.83183 24.1% - 0s 0 0 60.63729 0 159 49.00000 60.63729 23.7% - 0s 0 0 60.48517 0 159 49.00000 60.48517 23.4% - 0s 0 0 60.39276 0 159 49.00000 60.39276 23.3% - 0s 0 0 60.34819 0 159 49.00000 60.34819 23.2% - 0s 0 0 60.29699 0 159 49.00000 60.29699 23.1% - 0s 0 0 60.23595 0 160 49.00000 60.23595 22.9% - 0s 0 0 60.20317 0 160 49.00000 60.20317 22.9% - 0s 0 0 60.20317 0 158 49.00000 60.20317 22.9% - 0s H 0 0 51.0000000 60.20317 18.0% - 0s 0 2 60.20232 0 158 51.00000 60.20232 18.0% - 0s H 71 32 52.0000000 59.93227 15.3% 42.7 0s * 257 94 14 53.0000000 58.70787 10.8% 40.0 0s H 304 84 54.0000000 58.56067 8.45% 40.9 0s 613 139 55.38571 12 159 54.00000 57.50526 6.49% 40.0 5s 627 148 56.34335 6 160 54.00000 57.50526 6.49% 39.1 10s Cutting planes: Gomory: 2 Zero half: 152 Explored 1419 nodes (61982 simplex iterations) in 14.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.400000000000e+01, best bound 5.400000000000e+01, gap 0.0%