Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:38:57 2012 Optimize a model with 584 rows, 156 columns and 1168 nonzeros Presolve removed 120 rows and 0 columns Presolve time: 0.00s Presolved: 464 rows, 156 columns, 1002 nonzeros Variable types: 0 continuous, 156 integer (156 binary) Found heuristic solution: objective 51.0000000 Root relaxation: objective 6.437500e+01, 290 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 64.37500 0 139 51.00000 64.37500 26.2% - 0s H 0 0 52.0000000 64.37500 23.8% - 0s 0 0 63.25045 0 153 52.00000 63.25045 21.6% - 0s 0 0 62.34247 0 149 52.00000 62.34247 19.9% - 0s 0 0 61.71854 0 154 52.00000 61.71854 18.7% - 0s 0 0 61.45025 0 155 52.00000 61.45025 18.2% - 0s 0 0 61.30701 0 153 52.00000 61.30701 17.9% - 0s 0 0 61.13663 0 154 52.00000 61.13663 17.6% - 0s 0 0 60.96957 0 155 52.00000 60.96957 17.2% - 0s 0 0 60.82528 0 155 52.00000 60.82528 17.0% - 0s 0 0 60.78201 0 155 52.00000 60.78201 16.9% - 0s 0 0 60.68926 0 154 52.00000 60.68926 16.7% - 0s 0 0 60.56294 0 154 52.00000 60.56294 16.5% - 0s 0 0 60.51889 0 154 52.00000 60.51889 16.4% - 0s 0 0 60.51889 0 153 52.00000 60.51889 16.4% - 0s 0 2 60.50732 0 153 52.00000 60.50732 16.4% - 0s H 9 9 53.0000000 60.50154 14.2% 46.1 0s * 13 13 9 54.0000000 60.50154 12.0% 40.9 0s H 158 42 55.0000000 59.33539 7.88% 36.1 0s Cutting planes: Gomory: 1 Clique: 1 Zero half: 140 Explored 799 nodes (27093 simplex iterations) in 1.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.500000000000e+01, best bound 5.500000000000e+01, gap 0.0%