Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:41:54 2012 Optimize a model with 627 rows, 159 columns and 1254 nonzeros Presolve removed 112 rows and 0 columns Presolve time: 0.00s Presolved: 515 rows, 159 columns, 1098 nonzeros Variable types: 0 continuous, 159 integer (159 binary) Found heuristic solution: objective 48.0000000 Root relaxation: objective 6.550000e+01, 325 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 65.50000 0 125 48.00000 65.50000 36.5% - 0s H 0 0 49.0000000 65.50000 33.7% - 0s 0 0 64.06667 0 153 49.00000 64.06667 30.7% - 0s H 0 0 52.0000000 64.06667 23.2% - 0s 0 0 63.64140 0 156 52.00000 63.64140 22.4% - 0s 0 0 62.62864 0 155 52.00000 62.62864 20.4% - 0s 0 0 62.44043 0 157 52.00000 62.44043 20.1% - 0s 0 0 62.14581 0 158 52.00000 62.14581 19.5% - 0s 0 0 61.85250 0 155 52.00000 61.85250 18.9% - 0s 0 0 61.58101 0 158 52.00000 61.58101 18.4% - 0s H 0 0 53.0000000 61.58101 16.2% - 0s 0 0 61.39686 0 155 53.00000 61.39686 15.8% - 0s 0 0 61.33926 0 156 53.00000 61.33926 15.7% - 0s 0 0 61.28977 0 155 53.00000 61.28977 15.6% - 0s 0 0 61.21922 0 158 53.00000 61.21922 15.5% - 0s 0 0 61.14433 0 159 53.00000 61.14433 15.4% - 0s 0 0 61.07238 0 158 53.00000 61.07238 15.2% - 0s 0 0 61.05065 0 159 53.00000 61.05065 15.2% - 0s 0 0 61.05065 0 157 53.00000 61.05065 15.2% - 0s 0 2 61.04875 0 157 53.00000 61.04875 15.2% - 0s H 22 17 54.0000000 61.04875 13.1% 28.3 0s * 536 157 17 55.0000000 58.52473 6.41% 35.0 0s 713 191 56.75510 14 156 55.00000 58.23545 5.88% 35.1 5s 1087 207 57.85224 22 138 55.00000 58.23545 5.88% 41.6 10s Cutting planes: Gomory: 2 Zero half: 230 Explored 1912 nodes (70770 simplex iterations) in 11.40 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.500000000000e+01, best bound 5.500000000000e+01, gap 0.0%