Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:41:45 2012 Optimize a model with 682 rows, 159 columns and 1364 nonzeros Presolve removed 191 rows and 0 columns Presolve time: 0.00s Presolved: 491 rows, 159 columns, 1109 nonzeros Variable types: 0 continuous, 159 integer (159 binary) Found heuristic solution: objective 46.0000000 Root relaxation: objective 6.090000e+01, 325 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 60.90000 0 154 46.00000 60.90000 32.4% - 0s H 0 0 48.0000000 60.90000 26.9% - 0s 0 0 59.94524 0 157 48.00000 59.94524 24.9% - 0s 0 0 59.64813 0 156 48.00000 59.64813 24.3% - 0s 0 0 59.44433 0 156 48.00000 59.44433 23.8% - 0s 0 0 59.07367 0 158 48.00000 59.07367 23.1% - 0s 0 0 58.82932 0 158 48.00000 58.82932 22.6% - 0s 0 0 58.74378 0 157 48.00000 58.74378 22.4% - 0s 0 0 58.65035 0 157 48.00000 58.65035 22.2% - 0s 0 0 58.51109 0 154 48.00000 58.51109 21.9% - 0s H 0 0 49.0000000 58.51109 19.4% - 0s 0 0 58.45387 0 156 49.00000 58.45387 19.3% - 0s 0 0 58.41799 0 157 49.00000 58.41799 19.2% - 0s 0 0 58.32623 0 158 49.00000 58.32623 19.0% - 0s 0 0 58.28228 0 158 49.00000 58.28228 18.9% - 0s 0 0 58.15557 0 156 49.00000 58.15557 18.7% - 0s 0 0 58.13980 0 155 49.00000 58.13980 18.7% - 0s H 0 0 50.0000000 58.13980 16.3% - 0s 0 0 58.09805 0 156 50.00000 58.09805 16.2% - 0s 0 0 57.98952 0 158 50.00000 57.98952 16.0% - 0s 0 0 57.91358 0 158 50.00000 57.91358 15.8% - 0s 0 0 57.90008 0 158 50.00000 57.90008 15.8% - 0s 0 0 57.90008 0 157 50.00000 57.90008 15.8% - 0s 0 2 57.89963 0 157 50.00000 57.89963 15.8% - 0s H 97 47 51.0000000 57.14461 12.0% 41.2 0s * 98 40 14 52.0000000 57.14461 9.89% 41.1 0s 1561 166 53.14286 24 109 52.00000 54.29545 4.41% 37.5 5s Cutting planes: Gomory: 4 Clique: 1 Zero half: 55 Explored 2041 nodes (70351 simplex iterations) in 5.46 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.200000000000e+01, best bound 5.200000000000e+01, gap 0.0%