Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:36:46 2012 Optimize a model with 809 rows, 181 columns and 1618 nonzeros Presolve removed 187 rows and 0 columns Presolve time: 0.00s Presolved: 622 rows, 181 columns, 1365 nonzeros Variable types: 0 continuous, 181 integer (181 binary) Found heuristic solution: objective 53.0000000 Root relaxation: objective 7.325000e+01, 341 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 73.25000 0 145 53.00000 73.25000 38.2% - 0s 0 0 71.27083 0 172 53.00000 71.27083 34.5% - 0s H 0 0 54.0000000 71.27083 32.0% - 0s 0 0 70.32013 0 175 54.00000 70.32013 30.2% - 0s 0 0 69.76454 0 177 54.00000 69.76454 29.2% - 0s 0 0 69.25600 0 178 54.00000 69.25600 28.3% - 0s 0 0 68.94321 0 179 54.00000 68.94321 27.7% - 0s 0 0 68.69980 0 178 54.00000 68.69980 27.2% - 0s 0 0 68.62560 0 180 54.00000 68.62560 27.1% - 0s 0 0 68.47256 0 179 54.00000 68.47256 26.8% - 0s 0 0 68.36720 0 178 54.00000 68.36720 26.6% - 0s 0 0 68.10823 0 179 54.00000 68.10823 26.1% - 0s 0 0 68.01019 0 181 54.00000 68.01019 25.9% - 0s 0 0 67.96571 0 180 54.00000 67.96571 25.9% - 0s 0 0 67.90076 0 181 54.00000 67.90076 25.7% - 0s 0 0 67.87501 0 180 54.00000 67.87501 25.7% - 0s 0 0 67.86802 0 181 54.00000 67.86802 25.7% - 0s 0 0 67.86802 0 181 54.00000 67.86802 25.7% - 0s H 0 0 55.0000000 67.86802 23.4% - 0s 0 2 67.86740 0 181 55.00000 67.86740 23.4% - 0s H 81 37 57.0000000 67.57124 18.5% 49.0 0s H 94 36 59.0000000 67.53840 14.5% 52.5 0s 611 224 63.21176 11 180 59.00000 65.31170 10.7% 49.0 5s 2443 817 60.60714 28 125 59.00000 63.76923 8.08% 44.7 10s 6181 1212 60.50000 32 99 59.00000 62.00000 5.08% 35.8 15s Cutting planes: Gomory: 1 Clique: 2 Zero half: 79 Explored 10120 nodes (322494 simplex iterations) in 19.08 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%