Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:53:58 2012 Optimize a model with 689 rows, 166 columns and 1378 nonzeros Presolve removed 134 rows and 0 columns Presolve time: 0.00s Presolved: 555 rows, 166 columns, 1199 nonzeros Variable types: 0 continuous, 166 integer (166 binary) Found heuristic solution: objective 44.0000000 Root relaxation: objective 6.700000e+01, 292 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 124 44.00000 67.00000 52.3% - 0s H 0 0 50.0000000 67.00000 34.0% - 0s 0 0 66.21429 0 161 50.00000 66.21429 32.4% - 0s 0 0 64.90909 0 158 50.00000 64.90909 29.8% - 0s 0 0 64.37746 0 163 50.00000 64.37746 28.8% - 0s 0 0 63.75199 0 161 50.00000 63.75199 27.5% - 0s H 0 0 52.0000000 63.75199 22.6% - 0s 0 0 63.39199 0 161 52.00000 63.39199 21.9% - 0s 0 0 63.26614 0 163 52.00000 63.26614 21.7% - 0s H 0 0 53.0000000 63.26614 19.4% - 0s 0 0 63.13071 0 163 53.00000 63.13071 19.1% - 0s 0 0 62.96438 0 162 53.00000 62.96438 18.8% - 0s 0 0 62.85978 0 161 53.00000 62.85978 18.6% - 0s 0 0 62.68626 0 163 53.00000 62.68626 18.3% - 0s 0 0 62.63112 0 162 53.00000 62.63112 18.2% - 0s 0 0 62.61508 0 161 53.00000 62.61508 18.1% - 0s 0 0 62.58830 0 161 53.00000 62.58830 18.1% - 0s 0 0 62.58830 0 161 53.00000 62.58830 18.1% - 0s 0 2 62.58730 0 161 53.00000 62.58730 18.1% - 0s * 21 17 16 54.0000000 62.58296 15.9% 52.0 0s H 384 158 55.0000000 60.72800 10.4% 40.9 0s 611 248 59.50526 7 165 55.00000 60.31897 9.67% 41.2 5s 1867 467 57.64474 26 127 55.00000 58.87433 7.04% 43.5 10s * 4018 173 28 56.0000000 57.33333 2.38% 37.9 14s 4175 21 cutoff 22 56.00000 57.00000 1.79% 36.9 15s Cutting planes: Gomory: 4 Zero half: 237 Mod-K: 2 Explored 4197 nodes (155994 simplex iterations) in 15.02 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%