Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:34:40 2012 Optimize a model with 557 rows, 146 columns and 1114 nonzeros Presolve removed 125 rows and 2 columns Presolve time: 0.00s Presolved: 432 rows, 144 columns, 941 nonzeros Variable types: 0 continuous, 144 integer (144 binary) Found heuristic solution: objective 46.0000000 Root relaxation: objective 5.969767e+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 59.69767 0 134 46.00000 59.69767 29.8% - 0s H 0 0 49.0000000 59.69767 21.8% - 0s 0 0 58.83333 0 137 49.00000 58.83333 20.1% - 0s 0 0 58.30556 0 136 49.00000 58.30556 19.0% - 0s 0 0 57.89044 0 137 49.00000 57.89044 18.1% - 0s 0 0 57.29607 0 141 49.00000 57.29607 16.9% - 0s 0 0 57.17662 0 141 49.00000 57.17662 16.7% - 0s 0 0 57.04508 0 143 49.00000 57.04508 16.4% - 0s H 0 0 50.0000000 57.04508 14.1% - 0s 0 0 56.99056 0 143 50.00000 56.99056 14.0% - 0s 0 0 56.93689 0 143 50.00000 56.93689 13.9% - 0s 0 0 56.84080 0 144 50.00000 56.84080 13.7% - 0s 0 0 56.70138 0 143 50.00000 56.70138 13.4% - 0s 0 0 56.58798 0 141 50.00000 56.58798 13.2% - 0s 0 0 56.54110 0 141 50.00000 56.54110 13.1% - 0s 0 0 56.53023 0 143 50.00000 56.53023 13.1% - 0s 0 0 56.53023 0 141 50.00000 56.53023 13.1% - 0s 0 2 56.52733 0 141 50.00000 56.52733 13.1% - 0s H 11 11 51.0000000 56.34124 10.5% 65.5 0s * 15 13 11 52.0000000 56.34124 8.35% 51.2 0s Cutting planes: Zero half: 95 Explored 348 nodes (12048 simplex iterations) in 0.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.200000000000e+01, best bound 5.200000000000e+01, gap 0.0%