Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:34:43 2012 Optimize a model with 849 rows, 181 columns and 1698 nonzeros Presolve removed 203 rows and 0 columns Presolve time: 0.00s Presolved: 646 rows, 181 columns, 1427 nonzeros Variable types: 0 continuous, 181 integer (181 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 7.103571e+01, 434 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 71.03571 0 176 49.00000 71.03571 45.0% - 0s H 0 0 58.0000000 71.03571 22.5% - 0s 0 0 69.82911 0 175 58.00000 69.82911 20.4% - 0s 0 0 69.22383 0 175 58.00000 69.22383 19.4% - 0s 0 0 68.98408 0 176 58.00000 68.98408 18.9% - 0s 0 0 68.76418 0 179 58.00000 68.76418 18.6% - 0s 0 0 68.55681 0 178 58.00000 68.55681 18.2% - 0s 0 0 68.48279 0 179 58.00000 68.48279 18.1% - 0s 0 0 68.35716 0 177 58.00000 68.35716 17.9% - 0s 0 0 68.25934 0 179 58.00000 68.25934 17.7% - 0s 0 0 68.18426 0 178 58.00000 68.18426 17.6% - 0s 0 0 67.98218 0 179 58.00000 67.98218 17.2% - 0s 0 0 67.82159 0 179 58.00000 67.82159 16.9% - 0s 0 0 67.78258 0 179 58.00000 67.78258 16.9% - 0s 0 0 67.76718 0 180 58.00000 67.76718 16.8% - 0s 0 0 67.75690 0 179 58.00000 67.75690 16.8% - 0s 0 0 67.75445 0 180 58.00000 67.75445 16.8% - 0s 0 0 67.75445 0 180 58.00000 67.75445 16.8% - 0s 0 2 67.75385 0 180 58.00000 67.75385 16.8% - 0s * 16 14 11 59.0000000 67.75385 14.8% 60.8 0s H 108 50 60.0000000 66.84550 11.4% 51.4 0s 612 208 62.10000 15 179 60.00000 64.88350 8.14% 51.1 5s 1813 401 63.38182 22 136 60.00000 63.64087 6.07% 48.3 10s Cutting planes: Gomory: 3 Clique: 1 Zero half: 68 Explored 3437 nodes (142135 simplex iterations) in 13.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.000000000000e+01, best bound 6.000000000000e+01, gap 0.0%