Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:43:50 2012 Optimize a model with 685 rows, 161 columns and 1370 nonzeros Presolve removed 153 rows and 2 columns Presolve time: 0.00s Presolved: 532 rows, 159 columns, 1159 nonzeros Variable types: 0 continuous, 159 integer (159 binary) Found heuristic solution: objective 47.0000000 Root relaxation: objective 6.600000e+01, 273 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 66.00000 0 126 47.00000 66.00000 40.4% - 0s 0 0 64.83333 0 132 47.00000 64.83333 37.9% - 0s 0 0 64.20482 0 151 47.00000 64.20482 36.6% - 0s H 0 0 48.0000000 64.20482 33.8% - 0s 0 0 63.13036 0 158 48.00000 63.13036 31.5% - 0s H 0 0 50.0000000 63.13036 26.3% - 0s 0 0 62.36594 0 159 50.00000 62.36594 24.7% - 0s 0 0 61.96130 0 158 50.00000 61.96130 23.9% - 0s 0 0 61.67011 0 157 50.00000 61.67011 23.3% - 0s H 0 0 51.0000000 61.67011 20.9% - 0s 0 0 61.34348 0 155 51.00000 61.34348 20.3% - 0s 0 0 61.04690 0 159 51.00000 61.04690 19.7% - 0s 0 0 60.91467 0 159 51.00000 60.91467 19.4% - 0s H 0 0 52.0000000 60.91467 17.1% - 0s 0 0 60.82714 0 159 52.00000 60.82714 17.0% - 0s 0 0 60.81162 0 159 52.00000 60.81162 16.9% - 0s 0 0 60.81162 0 157 52.00000 60.81162 16.9% - 0s 0 2 60.81122 0 157 52.00000 60.81122 16.9% - 0s * 72 40 18 53.0000000 60.35846 13.9% 44.1 0s * 99 31 7 55.0000000 59.77728 8.69% 46.4 0s Cutting planes: Zero half: 204 Explored 721 nodes (33835 simplex iterations) in 1.45 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%