Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:21:26 2012 Optimize a model with 907 rows, 188 columns and 1814 nonzeros Presolve removed 235 rows and 0 columns Presolve time: 0.01s Presolved: 672 rows, 188 columns, 1509 nonzeros Variable types: 0 continuous, 188 integer (188 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 7.398347e+01, 472 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 73.98347 0 186 49.00000 73.98347 51.0% - 0s H 0 0 53.0000000 73.98347 39.6% - 0s 0 0 72.94444 0 182 53.00000 72.94444 37.6% - 0s H 0 0 54.0000000 72.94444 35.1% - 0s 0 0 72.02153 0 186 54.00000 72.02153 33.4% - 0s 0 0 71.34466 0 185 54.00000 71.34466 32.1% - 0s 0 0 70.84833 0 185 54.00000 70.84833 31.2% - 0s 0 0 70.72491 0 185 54.00000 70.72491 31.0% - 0s 0 0 70.65747 0 185 54.00000 70.65747 30.8% - 0s 0 0 70.52505 0 186 54.00000 70.52505 30.6% - 0s H 0 0 56.0000000 70.52505 25.9% - 0s 0 0 70.47180 0 186 56.00000 70.47180 25.8% - 0s 0 0 70.37857 0 185 56.00000 70.37857 25.7% - 0s 0 0 70.27478 0 186 56.00000 70.27478 25.5% - 0s 0 0 70.19911 0 186 56.00000 70.19911 25.4% - 0s 0 0 70.12707 0 186 56.00000 70.12707 25.2% - 0s H 0 0 57.0000000 70.12707 23.0% - 0s 0 0 70.08020 0 185 57.00000 70.08020 22.9% - 0s 0 0 69.99495 0 186 57.00000 69.99495 22.8% - 0s 0 0 69.97005 0 185 57.00000 69.97005 22.8% - 0s 0 0 69.86776 0 186 57.00000 69.86776 22.6% - 0s 0 0 69.79688 0 185 57.00000 69.79688 22.5% - 0s 0 0 69.79322 0 186 57.00000 69.79322 22.4% - 0s 0 0 69.79322 0 186 57.00000 69.79322 22.4% - 0s H 0 0 58.0000000 69.79322 20.3% - 0s 0 2 69.79301 0 186 58.00000 69.79301 20.3% - 0s H 82 38 59.0000000 69.23424 17.3% 58.7 0s H 136 58 60.0000000 68.65620 14.4% 59.6 0s 611 247 62.25000 10 187 60.00000 66.96685 11.6% 51.8 5s 1576 510 cutoff 32 60.00000 66.00000 10.0% 55.1 10s 3440 1104 61.08904 26 128 60.00000 64.41860 7.36% 47.6 15s 6141 1299 61.30435 35 130 60.00000 63.27500 5.46% 42.2 20s 9245 726 cutoff 36 60.00000 62.24242 3.74% 39.2 25s Cutting planes: Gomory: 2 Zero half: 80 Mod-K: 1 Explored 10587 nodes (399898 simplex iterations) in 26.76 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%