Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:50:08 2012 Optimize a model with 724 rows, 165 columns and 1448 nonzeros Presolve removed 162 rows and 0 columns Presolve time: 0.00s Presolved: 562 rows, 165 columns, 1241 nonzeros Variable types: 0 continuous, 165 integer (165 binary) Found heuristic solution: objective 51.0000000 Root relaxation: objective 6.696875e+01, 341 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 66.96875 0 160 51.00000 66.96875 31.3% - 0s 0 0 65.37500 0 164 51.00000 65.37500 28.2% - 0s H 0 0 52.0000000 65.37500 25.7% - 0s H 0 0 53.0000000 65.37500 23.3% - 0s 0 0 65.03510 0 163 53.00000 65.03510 22.7% - 0s 0 0 64.73632 0 164 53.00000 64.73632 22.1% - 0s 0 0 64.25290 0 162 53.00000 64.25290 21.2% - 0s 0 0 63.99232 0 161 53.00000 63.99232 20.7% - 0s 0 0 63.82388 0 165 53.00000 63.82388 20.4% - 0s 0 0 63.62745 0 164 53.00000 63.62745 20.1% - 0s 0 0 63.50418 0 163 53.00000 63.50418 19.8% - 0s 0 0 63.46938 0 163 53.00000 63.46938 19.8% - 0s 0 0 63.35656 0 163 53.00000 63.35656 19.5% - 0s 0 0 63.26294 0 165 53.00000 63.26294 19.4% - 0s 0 0 63.22460 0 165 53.00000 63.22460 19.3% - 0s 0 0 63.22460 0 164 53.00000 63.22460 19.3% - 0s H 0 0 54.0000000 63.22460 17.1% - 0s 0 2 63.22385 0 162 54.00000 63.22385 17.1% - 0s H 243 102 55.0000000 61.44503 11.7% 41.6 0s 611 252 58.55556 10 164 55.00000 60.43750 9.89% 37.3 5s 799 324 60.31051 17 149 55.00000 60.43750 9.89% 47.0 10s * 2983 443 44 56.0000000 58.30769 4.12% 38.8 14s 3096 415 cutoff 28 56.00000 58.14495 3.83% 38.5 15s Cutting planes: Clique: 1 Zero half: 141 Explored 3681 nodes (133177 simplex iterations) in 15.63 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.600000000000e+01, best bound 5.600000000000e+01, gap 0.0%