Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:38:10 2012 Optimize a model with 655 rows, 155 columns and 1310 nonzeros Presolve removed 178 rows and 4 columns Presolve time: 0.00s Presolved: 477 rows, 151 columns, 1072 nonzeros Variable types: 0 continuous, 151 integer (151 binary) Found heuristic solution: objective 47.0000000 Root relaxation: objective 6.068750e+01, 248 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 60.68750 0 139 47.00000 60.68750 29.1% - 0s H 0 0 52.0000000 60.68750 16.7% - 0s 0 0 60.07442 0 145 52.00000 60.07442 15.5% - 0s 0 0 59.16667 0 142 52.00000 59.16667 13.8% - 0s 0 0 58.80892 0 144 52.00000 58.80892 13.1% - 0s H 0 0 53.0000000 58.80892 11.0% - 0s 0 0 58.49472 0 144 53.00000 58.49472 10.4% - 0s 0 0 58.40690 0 146 53.00000 58.40690 10.2% - 0s 0 0 58.36040 0 145 53.00000 58.36040 10.1% - 0s 0 0 58.27554 0 146 53.00000 58.27554 10.0% - 0s 0 0 58.12475 0 143 53.00000 58.12475 9.67% - 0s 0 0 58.05660 0 149 53.00000 58.05660 9.54% - 0s 0 0 58.01302 0 149 53.00000 58.01302 9.46% - 0s 0 0 57.85559 0 151 53.00000 57.85559 9.16% - 0s 0 0 57.82178 0 147 53.00000 57.82178 9.10% - 0s 0 0 57.81434 0 150 53.00000 57.81434 9.08% - 0s 0 0 57.81434 0 148 53.00000 57.81434 9.08% - 0s H 0 0 54.0000000 57.81434 7.06% - 0s 0 2 57.81126 0 148 54.00000 57.81126 7.06% - 0s * 10 6 4 55.0000000 57.64212 4.80% 49.3 0s Cutting planes: Clique: 2 Zero half: 80 Explored 65 nodes (3943 simplex iterations) in 0.25 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%