Gurobi 5.0.1 (linux64) logging started Sat Nov 17 19:55:41 2012 Optimize a model with 255 rows, 150 columns and 785 nonzeros Presolve time: 0.00s Presolved: 255 rows, 150 columns, 785 nonzeros Variable types: 0 continuous, 150 integer (150 binary) Found heuristic solution: objective 59.0000000 Root relaxation: objective 0.000000e+00, 48 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 23 59.00000 0.00000 100% - 0s H 0 0 58.0000000 0.00000 100% - 0s 0 0 0.95652 0 24 58.00000 0.95652 98.4% - 0s 0 0 1.59058 0 25 58.00000 1.59058 97.3% - 0s 0 0 2.17455 0 29 58.00000 2.17455 96.3% - 0s H 0 0 56.0000000 2.17455 96.1% - 0s 0 0 2.20231 0 29 56.00000 2.20231 96.1% - 0s 0 0 2.23255 0 31 56.00000 2.23255 96.0% - 0s 0 0 2.26113 0 28 56.00000 2.26113 96.0% - 0s 0 0 2.29606 0 43 56.00000 2.29606 95.9% - 0s 0 0 2.32176 0 29 56.00000 2.32176 95.9% - 0s 0 0 2.35144 0 29 56.00000 2.35144 95.8% - 0s 0 0 2.35144 0 29 56.00000 2.35144 95.8% - 0s H 0 0 53.0000000 2.35144 95.6% - 0s 0 2 2.41793 0 29 53.00000 2.41793 95.4% - 0s * 29 20 14 51.0000000 10.19626 80.0% 28.9 0s * 253 92 13 50.0000000 24.98485 50.0% 23.2 0s * 652 125 11 49.0000000 36.33333 25.9% 18.6 0s * 810 106 11 48.0000000 39.50000 17.7% 17.9 0s Cutting planes: Gomory: 5 Zero half: 10 Explored 1143 nodes (19248 simplex iterations) in 0.50 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.800000000000e+01, best bound 4.800000000000e+01, gap 0.0%