Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:33:05 2012 Optimize a model with 501 rows, 136 columns and 1002 nonzeros Presolve removed 107 rows and 2 columns Presolve time: 0.00s Presolved: 394 rows, 134 columns, 854 nonzeros Variable types: 0 continuous, 134 integer (134 binary) Found heuristic solution: objective 46.0000000 Root relaxation: objective 5.700000e+01, 233 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 57.00000 0 102 46.00000 57.00000 23.9% - 0s 0 0 56.56250 0 125 46.00000 56.56250 23.0% - 0s 0 0 56.00000 0 121 46.00000 56.00000 21.7% - 0s H 0 0 48.0000000 56.00000 16.7% - 0s 0 0 55.46999 0 134 48.00000 55.46999 15.6% - 0s 0 0 54.87952 0 133 48.00000 54.87952 14.3% - 0s 0 0 54.65803 0 133 48.00000 54.65803 13.9% - 0s 0 0 54.58160 0 133 48.00000 54.58160 13.7% - 0s 0 0 54.48364 0 134 48.00000 54.48364 13.5% - 0s 0 0 54.44401 0 134 48.00000 54.44401 13.4% - 0s 0 0 54.42134 0 134 48.00000 54.42134 13.4% - 0s 0 0 54.42134 0 134 48.00000 54.42134 13.4% - 0s 0 2 54.41937 0 134 48.00000 54.41937 13.4% - 0s * 17 13 12 49.0000000 54.41937 11.1% 36.8 0s * 61 22 6 50.0000000 53.76941 7.54% 35.0 0s Cutting planes: Zero half: 130 Explored 200 nodes (7590 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.000000000000e+01, best bound 5.000000000000e+01, gap 0.0%