Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:35:41 2012 Optimize a model with 598 rows, 150 columns and 1196 nonzeros Presolve removed 130 rows and 0 columns Presolve time: 0.00s Presolved: 468 rows, 150 columns, 1022 nonzeros Variable types: 0 continuous, 150 integer (150 binary) Found heuristic solution: objective 46.0000000 Root relaxation: objective 5.966071e+01, 318 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 59.66071 0 140 46.00000 59.66071 29.7% - 0s H 0 0 49.0000000 59.66071 21.8% - 0s 0 0 58.90815 0 146 49.00000 58.90815 20.2% - 0s 0 0 58.39298 0 147 49.00000 58.39298 19.2% - 0s 0 0 58.10352 0 148 49.00000 58.10352 18.6% - 0s 0 0 57.84127 0 147 49.00000 57.84127 18.0% - 0s 0 0 57.64394 0 148 49.00000 57.64394 17.6% - 0s 0 0 57.38671 0 149 49.00000 57.38671 17.1% - 0s 0 0 57.25582 0 148 49.00000 57.25582 16.8% - 0s 0 0 57.15051 0 147 49.00000 57.15051 16.6% - 0s 0 0 56.98409 0 149 49.00000 56.98409 16.3% - 0s 0 0 56.84415 0 148 49.00000 56.84415 16.0% - 0s 0 0 56.72672 0 148 49.00000 56.72672 15.8% - 0s H 0 0 52.0000000 56.72672 9.09% - 0s 0 0 56.67928 0 148 52.00000 56.67928 9.00% - 0s 0 0 56.58657 0 146 52.00000 56.58657 8.82% - 0s 0 0 56.50872 0 148 52.00000 56.50872 8.67% - 0s 0 0 56.42652 0 146 52.00000 56.42652 8.51% - 0s 0 0 56.38942 0 148 52.00000 56.38942 8.44% - 0s 0 0 56.38942 0 148 52.00000 56.38942 8.44% - 0s 0 2 56.38491 0 148 52.00000 56.38491 8.43% - 0s Cutting planes: Clique: 1 Zero half: 106 Explored 277 nodes (11717 simplex iterations) in 0.55 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%