Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:59:00 2012 Optimize a model with 749 rows, 169 columns and 1498 nonzeros Presolve removed 166 rows and 0 columns Presolve time: 0.01s Presolved: 583 rows, 169 columns, 1278 nonzeros Variable types: 0 continuous, 169 integer (169 binary) Found heuristic solution: objective 47.0000000 Root relaxation: objective 6.950000e+01, 279 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 69.50000 0 131 47.00000 69.50000 47.9% - 0s 0 0 67.77273 0 161 47.00000 67.77273 44.2% - 0s H 0 0 50.0000000 67.77273 35.5% - 0s 0 0 66.82692 0 163 50.00000 66.82692 33.7% - 0s 0 0 65.76544 0 167 50.00000 65.76544 31.5% - 0s 0 0 64.93097 0 164 50.00000 64.93097 29.9% - 0s 0 0 64.58957 0 166 50.00000 64.58957 29.2% - 0s 0 0 64.45593 0 167 50.00000 64.45593 28.9% - 0s 0 0 64.39073 0 167 50.00000 64.39073 28.8% - 0s 0 0 64.16928 0 168 50.00000 64.16928 28.3% - 0s 0 0 64.07684 0 168 50.00000 64.07684 28.2% - 0s 0 0 63.93805 0 167 50.00000 63.93805 27.9% - 0s H 0 0 52.0000000 63.93805 23.0% - 0s 0 0 63.89827 0 168 52.00000 63.89827 22.9% - 0s 0 0 63.89827 0 166 52.00000 63.89827 22.9% - 0s 0 2 63.89771 0 166 52.00000 63.89771 22.9% - 0s * 51 33 13 53.0000000 63.71223 20.2% 49.1 0s * 77 50 18 54.0000000 63.69957 18.0% 46.8 0s H 108 51 55.0000000 63.52270 15.5% 48.6 0s 612 249 60.43889 8 168 55.00000 61.66667 12.1% 45.0 5s 958 369 59.83108 24 136 55.00000 61.66667 12.1% 54.1 10s 2926 1120 56.33333 27 106 55.00000 59.75416 8.64% 45.0 15s 5432 1730 56.50000 22 106 55.00000 58.77125 6.86% 39.2 20s 8522 1924 cutoff 35 55.00000 58.00000 5.45% 35.5 25s * 9379 1068 30 56.0000000 57.85714 3.32% 34.9 26s Cutting planes: Gomory: 3 Zero half: 236 Explored 10678 nodes (353340 simplex iterations) in 28.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.600000000000e+01, best bound 5.600000000000e+01, gap 0.0%