Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:09:54 2012 Optimize a model with 861 rows, 187 columns and 1722 nonzeros Presolve removed 177 rows and 0 columns Presolve time: 0.00s Presolved: 684 rows, 187 columns, 1478 nonzeros Variable types: 0 continuous, 187 integer (187 binary) Found heuristic solution: objective 54.0000000 Root relaxation: objective 7.476623e+01, 359 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 74.76623 0 185 54.00000 74.76623 38.5% - 0s 0 0 73.51602 0 185 54.00000 73.51602 36.1% - 0s 0 0 72.49384 0 187 54.00000 72.49384 34.2% - 0s 0 0 71.68674 0 185 54.00000 71.68674 32.8% - 0s H 0 0 55.0000000 71.68674 30.3% - 0s 0 0 71.24580 0 184 55.00000 71.24580 29.5% - 0s 0 0 70.90590 0 185 55.00000 70.90590 28.9% - 0s 0 0 70.75740 0 184 55.00000 70.75740 28.6% - 0s 0 0 70.62338 0 185 55.00000 70.62338 28.4% - 0s 0 0 70.43549 0 186 55.00000 70.43549 28.1% - 0s 0 0 70.31902 0 187 55.00000 70.31902 27.9% - 0s 0 0 70.26591 0 185 55.00000 70.26591 27.8% - 0s 0 0 70.22771 0 186 55.00000 70.22771 27.7% - 0s 0 0 70.19320 0 186 55.00000 70.19320 27.6% - 0s 0 0 70.19320 0 186 55.00000 70.19320 27.6% - 0s 0 2 70.18485 0 186 55.00000 70.18485 27.6% - 0s * 27 20 20 56.0000000 70.18298 25.3% 51.4 0s H 62 36 60.0000000 69.96237 16.6% 64.4 0s 609 250 63.50081 16 185 60.00000 67.43750 12.4% 56.0 5s 1653 632 64.60717 26 154 60.00000 66.70264 11.2% 58.0 10s 3470 1439 cutoff 31 60.00000 65.60961 9.35% 48.1 15s 6295 2292 63.00000 24 116 60.00000 64.66667 7.78% 42.2 20s 9054 2820 cutoff 31 60.00000 64.10000 6.83% 39.4 25s 12565 3229 61.94000 26 127 60.00000 63.57143 5.95% 37.1 30s 16444 3270 61.40476 24 130 60.00000 63.10000 5.17% 35.3 35s 21231 2718 61.28571 35 134 60.00000 62.57778 4.30% 33.8 40s 26355 1070 61.01389 38 129 60.00000 61.93043 3.22% 32.5 45s Cutting planes: Gomory: 6 Zero half: 79 Explored 28098 nodes (892071 simplex iterations) in 46.21 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%