Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:21:53 2012 Optimize a model with 964 rows, 189 columns and 1928 nonzeros Presolve removed 255 rows and 3 columns Presolve time: 0.01s Presolved: 709 rows, 186 columns, 1576 nonzeros Variable types: 0 continuous, 186 integer (186 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 7.300000e+01, 381 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 73.00000 0 155 50.00000 73.00000 46.0% - 0s 0 0 72.48416 0 183 50.00000 72.48416 45.0% - 0s H 0 0 53.0000000 72.48416 36.8% - 0s 0 0 71.60471 0 183 53.00000 71.60471 35.1% - 0s 0 0 70.99618 0 183 53.00000 70.99618 34.0% - 0s 0 0 70.77842 0 183 53.00000 70.77842 33.5% - 0s 0 0 70.47698 0 184 53.00000 70.47698 33.0% - 0s 0 0 70.21165 0 186 53.00000 70.21165 32.5% - 0s 0 0 70.04235 0 185 53.00000 70.04235 32.2% - 0s 0 0 69.92882 0 185 53.00000 69.92882 31.9% - 0s 0 0 69.71466 0 184 53.00000 69.71466 31.5% - 0s H 0 0 56.0000000 69.71466 24.5% - 0s 0 0 69.68270 0 184 56.00000 69.68270 24.4% - 0s H 0 0 58.0000000 69.68270 20.1% - 0s 0 0 69.55528 0 183 58.00000 69.55528 19.9% - 0s 0 0 69.47301 0 184 58.00000 69.47301 19.8% - 0s 0 0 69.37223 0 184 58.00000 69.37223 19.6% - 0s 0 0 69.28571 0 184 58.00000 69.28571 19.5% - 0s 0 0 69.23853 0 184 58.00000 69.23853 19.4% - 0s 0 0 69.19361 0 182 58.00000 69.19361 19.3% - 0s 0 0 69.16592 0 186 58.00000 69.16592 19.3% - 0s 0 0 69.16592 0 186 58.00000 69.16592 19.3% - 0s H 0 0 59.0000000 69.16592 17.2% - 0s 0 2 69.16394 0 186 59.00000 69.16394 17.2% - 0s 607 254 60.50000 8 186 59.00000 66.60300 12.9% 56.9 5s H 1547 494 60.0000000 66.07671 10.1% 60.2 9s 1794 606 62.70588 29 138 60.00000 65.69208 9.49% 58.9 10s 3252 1023 61.25000 36 132 60.00000 64.37443 7.29% 51.4 15s 5540 1388 cutoff 33 60.00000 63.50000 5.83% 46.2 20s 8239 1358 cutoff 29 60.00000 62.80952 4.68% 42.3 25s 11551 539 cutoff 22 60.00000 61.88136 3.14% 39.2 30s Cutting planes: Gomory: 9 Zero half: 79 Explored 12464 nodes (474156 simplex iterations) in 30.75 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%