Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:55:47 2012 Optimize a model with 738 rows, 167 columns and 1476 nonzeros Presolve removed 152 rows and 0 columns Presolve time: 0.00s Presolved: 586 rows, 167 columns, 1267 nonzeros Variable types: 0 continuous, 167 integer (167 binary) Found heuristic solution: objective 48.0000000 Root relaxation: objective 6.634746e+01, 361 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 66.34746 0 162 48.00000 66.34746 38.2% - 0s H 0 0 52.0000000 66.34746 27.6% - 0s 0 0 65.10843 0 163 52.00000 65.10843 25.2% - 0s H 0 0 54.0000000 65.10843 20.6% - 0s 0 0 64.35006 0 164 54.00000 64.35006 19.2% - 0s 0 0 64.08084 0 164 54.00000 64.08084 18.7% - 0s 0 0 63.86345 0 164 54.00000 63.86345 18.3% - 0s 0 0 63.30714 0 164 54.00000 63.30714 17.2% - 0s 0 0 63.04609 0 163 54.00000 63.04609 16.8% - 0s 0 0 62.94714 0 166 54.00000 62.94714 16.6% - 0s 0 0 62.89931 0 167 54.00000 62.89931 16.5% - 0s 0 0 62.84867 0 166 54.00000 62.84867 16.4% - 0s 0 0 62.81902 0 165 54.00000 62.81902 16.3% - 0s 0 0 62.74330 0 166 54.00000 62.74330 16.2% - 0s 0 0 62.70165 0 165 54.00000 62.70165 16.1% - 0s 0 0 62.62925 0 166 54.00000 62.62925 16.0% - 0s 0 0 62.56313 0 167 54.00000 62.56313 15.9% - 0s 0 0 62.40146 0 167 54.00000 62.40146 15.6% - 0s 0 0 62.28856 0 167 54.00000 62.28856 15.3% - 0s 0 0 62.20115 0 165 54.00000 62.20115 15.2% - 0s 0 0 62.12392 0 165 54.00000 62.12392 15.0% - 0s 0 0 62.09916 0 166 54.00000 62.09916 15.0% - 0s 0 0 62.09916 0 165 54.00000 62.09916 15.0% - 0s 0 2 62.09819 0 165 54.00000 62.09819 15.0% - 0s H 20 8 56.0000000 62.09819 10.9% 51.6 0s 613 97 57.62500 21 163 56.00000 59.32444 5.94% 49.1 5s Cutting planes: Gomory: 6 Clique: 1 Zero half: 71 Explored 1706 nodes (77448 simplex iterations) in 8.04 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%