Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:32:52 2012 Optimize a model with 421 rows, 134 columns and 842 nonzeros Presolve removed 97 rows and 6 columns Presolve time: 0.00s Presolved: 324 rows, 128 columns, 692 nonzeros Variable types: 0 continuous, 128 integer (128 binary) Found heuristic solution: objective 45.0000000 Root relaxation: objective 5.716667e+01, 240 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 57.16667 0 118 45.00000 57.16667 27.0% - 0s H 0 0 49.0000000 57.16667 16.7% - 0s 0 0 56.64706 0 126 49.00000 56.64706 15.6% - 0s 0 0 56.35714 0 126 49.00000 56.35714 15.0% - 0s 0 0 55.86420 0 120 49.00000 55.86420 14.0% - 0s 0 0 55.70652 0 124 49.00000 55.70652 13.7% - 0s 0 0 55.50000 0 98 49.00000 55.50000 13.3% - 0s 0 0 55.41870 0 125 49.00000 55.41870 13.1% - 0s 0 0 55.33671 0 128 49.00000 55.33671 12.9% - 0s 0 0 55.30867 0 127 49.00000 55.30867 12.9% - 0s H 0 0 50.0000000 55.30867 10.6% - 0s 0 0 55.28515 0 127 50.00000 55.28515 10.6% - 0s 0 0 55.22840 0 123 50.00000 55.22840 10.5% - 0s 0 0 55.18499 0 127 50.00000 55.18499 10.4% - 0s 0 0 55.14563 0 123 50.00000 55.14563 10.3% - 0s 0 0 55.14371 0 123 50.00000 55.14371 10.3% - 0s 0 0 55.14371 0 121 50.00000 55.14371 10.3% - 0s H 0 0 51.0000000 55.14371 8.12% - 0s 0 2 55.14371 0 121 51.00000 55.14371 8.12% - 0s * 8 8 5 52.0000000 55.14371 6.05% 26.4 0s Cutting planes: Zero half: 76 Explored 91 nodes (2996 simplex iterations) in 0.16 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%