Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:45:04 2012 Optimize a model with 650 rows, 162 columns and 1300 nonzeros Presolve removed 145 rows and 0 columns Presolve time: 0.00s Presolved: 505 rows, 162 columns, 1115 nonzeros Variable types: 0 continuous, 162 integer (162 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 6.587500e+01, 285 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 65.87500 0 147 49.00000 65.87500 34.4% - 0s 0 0 63.80000 0 153 49.00000 63.80000 30.2% - 0s 0 0 63.08844 0 151 49.00000 63.08844 28.8% - 0s H 0 0 50.0000000 63.08844 26.2% - 0s 0 0 62.61017 0 159 50.00000 62.61017 25.2% - 0s 0 0 62.31996 0 160 50.00000 62.31996 24.6% - 0s 0 0 62.10080 0 159 50.00000 62.10080 24.2% - 0s 0 0 61.79379 0 156 50.00000 61.79379 23.6% - 0s 0 0 61.68221 0 156 50.00000 61.68221 23.4% - 0s 0 0 61.60236 0 159 50.00000 61.60236 23.2% - 0s 0 0 61.42850 0 160 50.00000 61.42850 22.9% - 0s 0 0 61.34172 0 161 50.00000 61.34172 22.7% - 0s 0 0 61.29300 0 161 50.00000 61.29300 22.6% - 0s 0 0 61.29300 0 161 50.00000 61.29300 22.6% - 0s H 0 0 51.0000000 61.29300 20.2% - 0s 0 2 61.29154 0 161 51.00000 61.29154 20.2% - 0s * 47 29 11 53.0000000 61.22210 15.5% 36.9 0s * 52 27 13 54.0000000 61.22210 13.4% 34.5 0s 713 222 58.88235 20 133 54.00000 59.12389 9.49% 44.6 5s 5267 512 cutoff 24 54.00000 56.16667 4.01% 27.6 10s Cutting planes: Gomory: 4 Zero half: 64 Explored 6532 nodes (169665 simplex iterations) in 10.82 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.400000000000e+01, best bound 5.400000000000e+01, gap 0.0%