Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:58:00 2012 Optimize a model with 876 rows, 185 columns and 1752 nonzeros Presolve removed 215 rows and 0 columns Presolve time: 0.01s Presolved: 661 rows, 185 columns, 1468 nonzeros Variable types: 0 continuous, 185 integer (185 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 7.180000e+01, 432 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 71.80000 0 180 49.00000 71.80000 46.5% - 0s H 0 0 53.0000000 71.80000 35.5% - 0s 0 0 70.71685 0 182 53.00000 70.71685 33.4% - 0s 0 0 69.96491 0 182 53.00000 69.96491 32.0% - 0s 0 0 69.23495 0 180 53.00000 69.23495 30.6% - 0s 0 0 68.82074 0 180 53.00000 68.82074 29.9% - 0s 0 0 68.57264 0 181 53.00000 68.57264 29.4% - 0s 0 0 68.32623 0 180 53.00000 68.32623 28.9% - 0s 0 0 68.21866 0 182 53.00000 68.21866 28.7% - 0s 0 0 68.16776 0 182 53.00000 68.16776 28.6% - 0s H 0 0 54.0000000 68.16776 26.2% - 0s 0 0 68.09671 0 183 54.00000 68.09671 26.1% - 0s H 0 0 56.0000000 68.09671 21.6% - 0s 0 0 68.04285 0 181 56.00000 68.04285 21.5% - 0s 0 0 67.98165 0 184 56.00000 67.98165 21.4% - 0s 0 0 67.89620 0 183 56.00000 67.89620 21.2% - 0s 0 0 67.86724 0 184 56.00000 67.86724 21.2% - 0s 0 0 67.86724 0 182 56.00000 67.86724 21.2% - 0s 0 2 67.86724 0 182 56.00000 67.86724 21.2% - 0s H 97 52 58.0000000 67.36697 16.1% 62.5 0s 612 292 61.17073 9 182 58.00000 65.27778 12.5% 49.1 5s 964 429 65.27778 20 157 58.00000 65.27778 12.5% 54.7 10s 3456 1503 60.08333 29 120 58.00000 63.50000 9.48% 42.8 15s * 5069 1679 27 59.0000000 63.00000 6.78% 39.4 17s 6972 1830 60.39024 33 122 59.00000 62.33333 5.65% 37.1 20s 10917 1313 cutoff 33 59.00000 61.22727 3.78% 34.4 25s Cutting planes: Gomory: 1 Zero half: 86 Mod-K: 1 Explored 13234 nodes (431891 simplex iterations) in 26.87 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.900000000000e+01, best bound 5.900000000000e+01, gap 0.0%