Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:37:20 2012 Optimize a model with 618 rows, 153 columns and 1236 nonzeros Presolve removed 135 rows and 2 columns Presolve time: 0.00s Presolved: 483 rows, 151 columns, 1046 nonzeros Variable types: 0 continuous, 151 integer (151 binary) Found heuristic solution: objective 48.0000000 Root relaxation: objective 6.254167e+01, 269 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 62.54167 0 134 48.00000 62.54167 30.3% - 0s 0 0 61.43590 0 144 48.00000 61.43590 28.0% - 0s H 0 0 51.0000000 61.43590 20.5% - 0s 0 0 60.55000 0 146 51.00000 60.55000 18.7% - 0s 0 0 60.04348 0 147 51.00000 60.04348 17.7% - 0s 0 0 59.47059 0 148 51.00000 59.47059 16.6% - 0s 0 0 59.14921 0 146 51.00000 59.14921 16.0% - 0s 0 0 58.97080 0 148 51.00000 58.97080 15.6% - 0s H 0 0 52.0000000 58.97080 13.4% - 0s 0 0 58.84496 0 148 52.00000 58.84496 13.2% - 0s 0 0 58.74697 0 147 52.00000 58.74697 13.0% - 0s 0 0 58.64564 0 145 52.00000 58.64564 12.8% - 0s 0 0 58.58776 0 146 52.00000 58.58776 12.7% - 0s 0 0 58.58095 0 146 52.00000 58.58095 12.7% - 0s 0 0 58.58095 0 146 52.00000 58.58095 12.7% - 0s 0 2 58.58052 0 146 52.00000 58.58052 12.7% - 0s H 7 7 54.0000000 58.58052 8.48% 43.6 0s Cutting planes: Gomory: 2 Zero half: 118 Explored 470 nodes (15352 simplex iterations) in 0.64 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%