Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:49:07 2012 Optimize a model with 662 rows, 164 columns and 1324 nonzeros Presolve removed 142 rows and 0 columns Presolve time: 0.00s Presolved: 520 rows, 164 columns, 1130 nonzeros Variable types: 0 continuous, 164 integer (164 binary) Found heuristic solution: objective 47.0000000 Root relaxation: objective 6.577778e+01, 302 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 65.77778 0 155 47.00000 65.77778 40.0% - 0s H 0 0 49.0000000 65.77778 34.2% - 0s 0 0 64.57898 0 162 49.00000 64.57898 31.8% - 0s 0 0 63.75000 0 163 49.00000 63.75000 30.1% - 0s 0 0 63.39255 0 162 49.00000 63.39255 29.4% - 0s H 0 0 51.0000000 63.39255 24.3% - 0s 0 0 62.89854 0 162 51.00000 62.89854 23.3% - 0s 0 0 62.72269 0 158 51.00000 62.72269 23.0% - 0s 0 0 62.60744 0 160 51.00000 62.60744 22.8% - 0s 0 0 62.55433 0 161 51.00000 62.55433 22.7% - 0s 0 0 62.46460 0 162 51.00000 62.46460 22.5% - 0s 0 0 62.41134 0 163 51.00000 62.41134 22.4% - 0s 0 0 62.23601 0 161 51.00000 62.23601 22.0% - 0s 0 0 62.14164 0 162 51.00000 62.14164 21.8% - 0s 0 0 62.09777 0 161 51.00000 62.09777 21.8% - 0s 0 0 62.01527 0 161 51.00000 62.01527 21.6% - 0s 0 0 61.96239 0 161 51.00000 61.96239 21.5% - 0s 0 0 61.92169 0 160 51.00000 61.92169 21.4% - 0s 0 0 61.85603 0 161 51.00000 61.85603 21.3% - 0s H 0 0 52.0000000 61.85603 19.0% - 0s H 0 0 53.0000000 61.85603 16.7% - 0s 0 0 61.80918 0 161 53.00000 61.80918 16.6% - 0s 0 0 61.80050 0 162 53.00000 61.80050 16.6% - 0s 0 0 61.80050 0 160 53.00000 61.80050 16.6% - 0s 0 2 61.79984 0 160 53.00000 61.79984 16.6% - 0s H 473 200 54.0000000 59.68617 10.5% 41.4 0s 894 363 57.65972 24 133 54.00000 59.46722 10.1% 46.0 5s 4711 825 cutoff 22 54.00000 56.85714 5.29% 30.6 10s Cutting planes: Gomory: 5 Zero half: 69 Explored 7757 nodes (210161 simplex iterations) in 12.79 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%