Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:32:48 2012 Optimize a model with 465 rows, 133 columns and 930 nonzeros Presolve removed 102 rows and 2 columns Presolve time: 0.00s Presolved: 363 rows, 131 columns, 783 nonzeros Variable types: 0 continuous, 131 integer (131 binary) Found heuristic solution: objective 45.0000000 Root relaxation: objective 5.700000e+01, 149 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 57.00000 0 102 45.00000 57.00000 26.7% - 0s H 0 0 49.0000000 57.00000 16.3% - 0s 0 0 56.00000 0 104 49.00000 56.00000 14.3% - 0s 0 0 55.36364 0 127 49.00000 55.36364 13.0% - 0s H 0 0 51.0000000 55.36364 8.56% - 0s 0 0 54.41667 0 126 51.00000 54.41667 6.70% - 0s 0 0 54.11161 0 130 51.00000 54.11161 6.10% - 0s 0 0 53.62963 0 129 51.00000 53.62963 5.16% - 0s 0 0 53.40000 0 125 51.00000 53.40000 4.71% - 0s 0 0 53.32692 0 123 51.00000 53.32692 4.56% - 0s 0 0 53.25444 0 126 51.00000 53.25444 4.42% - 0s H 0 0 52.0000000 53.25444 2.41% - 0s 0 0 53.24283 0 129 52.00000 53.24283 2.39% - 0s 0 0 53.24283 0 127 52.00000 53.24283 2.39% - 0s 0 2 53.23779 0 127 52.00000 53.23779 2.38% - 0s Cutting planes: Zero half: 38 Explored 3 nodes (937 simplex iterations) in 0.08 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%