Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:44:11 2012 Optimize a model with 673 rows, 161 columns and 1346 nonzeros Presolve removed 138 rows and 0 columns Presolve time: 0.00s Presolved: 535 rows, 161 columns, 1157 nonzeros Variable types: 0 continuous, 161 integer (161 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 6.700000e+01, 256 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 67.00000 0 128 50.00000 67.00000 34.0% - 0s 0 0 65.79651 0 159 50.00000 65.79651 31.6% - 0s H 0 0 51.0000000 65.79651 29.0% - 0s 0 0 64.88679 0 160 51.00000 64.88679 27.2% - 0s 0 0 64.09124 0 160 51.00000 64.09124 25.7% - 0s 0 0 63.56685 0 158 51.00000 63.56685 24.6% - 0s 0 0 63.29335 0 159 51.00000 63.29335 24.1% - 0s 0 0 63.04365 0 161 51.00000 63.04365 23.6% - 0s 0 0 62.82881 0 160 51.00000 62.82881 23.2% - 0s 0 0 62.64321 0 159 51.00000 62.64321 22.8% - 0s 0 0 62.47310 0 161 51.00000 62.47310 22.5% - 0s 0 0 62.34916 0 161 51.00000 62.34916 22.3% - 0s 0 0 62.25752 0 160 51.00000 62.25752 22.1% - 0s 0 0 62.17496 0 159 51.00000 62.17496 21.9% - 0s 0 0 62.14229 0 160 51.00000 62.14229 21.8% - 0s 0 0 62.14229 0 158 51.00000 62.14229 21.8% - 0s 0 2 62.14183 0 158 51.00000 62.14183 21.8% - 0s H 36 22 52.0000000 61.89053 19.0% 52.7 0s * 266 101 22 53.0000000 60.73905 14.6% 35.8 0s * 422 153 16 54.0000000 59.97680 11.1% 36.3 0s 614 229 56.00000 14 161 54.00000 59.55222 10.3% 34.8 5s * 1055 240 35 55.0000000 59.55222 8.28% 39.6 6s Cutting planes: Gomory: 4 Zero half: 76 Explored 2673 nodes (85465 simplex iterations) in 8.39 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%