Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:33:45 2012 Optimize a model with 538 rows, 142 columns and 1076 nonzeros Presolve removed 127 rows and 0 columns Presolve time: 0.00s Presolved: 411 rows, 142 columns, 899 nonzeros Variable types: 0 continuous, 142 integer (142 binary) Found heuristic solution: objective 40.0000000 Root relaxation: objective 5.566667e+01, 251 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 55.66667 0 127 40.00000 55.66667 39.2% - 0s H 0 0 42.0000000 55.66667 32.5% - 0s 0 0 55.23973 0 132 42.00000 55.23973 31.5% - 0s H 0 0 43.0000000 55.23973 28.5% - 0s 0 0 54.70253 0 140 43.00000 54.70253 27.2% - 0s 0 0 54.00000 0 102 43.00000 54.00000 25.6% - 0s 0 0 53.76510 0 137 43.00000 53.76510 25.0% - 0s H 0 0 44.0000000 53.76510 22.2% - 0s 0 0 53.55714 0 138 44.00000 53.55714 21.7% - 0s 0 0 53.46780 0 139 44.00000 53.46780 21.5% - 0s 0 0 53.39744 0 140 44.00000 53.39744 21.4% - 0s 0 0 53.32967 0 142 44.00000 53.32967 21.2% - 0s 0 0 53.28637 0 141 44.00000 53.28637 21.1% - 0s 0 0 53.20784 0 141 44.00000 53.20784 20.9% - 0s 0 0 53.16928 0 141 44.00000 53.16928 20.8% - 0s 0 0 53.07869 0 139 44.00000 53.07869 20.6% - 0s 0 0 52.97393 0 139 44.00000 52.97393 20.4% - 0s 0 0 52.89924 0 141 44.00000 52.89924 20.2% - 0s 0 0 52.88786 0 142 44.00000 52.88786 20.2% - 0s 0 0 52.88786 0 141 44.00000 52.88786 20.2% - 0s 0 2 52.88767 0 141 44.00000 52.88767 20.2% - 0s H 5 5 46.0000000 52.88767 15.0% 82.0 0s H 7 7 47.0000000 52.88767 12.5% 67.4 0s * 27 16 12 48.0000000 52.84372 10.1% 39.9 0s * 69 22 15 49.0000000 52.03731 6.20% 39.7 0s Cutting planes: Zero half: 128 Explored 206 nodes (8161 simplex iterations) in 0.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.900000000000e+01, best bound 4.900000000000e+01, gap 0.0%