Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:43:01 2012 Optimize a model with 666 rows, 160 columns and 1332 nonzeros Presolve removed 114 rows and 0 columns Presolve time: 0.00s Presolved: 552 rows, 160 columns, 1177 nonzeros Variable types: 0 continuous, 160 integer (160 binary) Found heuristic solution: objective 46.0000000 Root relaxation: objective 6.650000e+01, 277 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 66.50000 0 125 46.00000 66.50000 44.6% - 0s H 0 0 49.0000000 66.50000 35.7% - 0s 0 0 64.67742 0 159 49.00000 64.67742 32.0% - 0s H 0 0 50.0000000 64.67742 29.4% - 0s 0 0 63.82500 0 159 50.00000 63.82500 27.7% - 0s 0 0 63.21000 0 159 50.00000 63.21000 26.4% - 0s 0 0 63.05072 0 159 50.00000 63.05072 26.1% - 0s 0 0 62.82822 0 159 50.00000 62.82822 25.7% - 0s 0 0 62.56790 0 156 50.00000 62.56790 25.1% - 0s 0 0 62.29306 0 158 50.00000 62.29306 24.6% - 0s H 0 0 51.0000000 62.29306 22.1% - 0s 0 0 62.13645 0 158 51.00000 62.13645 21.8% - 0s 0 0 62.06808 0 159 51.00000 62.06808 21.7% - 0s H 0 0 52.0000000 62.06808 19.4% - 0s 0 0 62.00120 0 160 52.00000 62.00120 19.2% - 0s 0 0 61.91711 0 160 52.00000 61.91711 19.1% - 0s 0 0 61.84131 0 160 52.00000 61.84131 18.9% - 0s H 0 0 53.0000000 61.84131 16.7% - 0s 0 0 61.71545 0 159 53.00000 61.71545 16.4% - 0s H 0 0 54.0000000 61.71545 14.3% - 0s 0 0 61.63685 0 160 54.00000 61.63685 14.1% - 0s 0 0 61.59532 0 160 54.00000 61.59532 14.1% - 0s 0 0 61.59532 0 160 54.00000 61.59532 14.1% - 0s 0 2 61.59498 0 160 54.00000 61.59498 14.1% - 0s H 58 19 55.0000000 61.31235 11.5% 51.6 0s * 497 91 11 56.0000000 58.78989 4.98% 41.4 1s Cutting planes: Gomory: 2 Zero half: 196 Explored 801 nodes (32753 simplex iterations) in 1.45 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%