Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:36:06 2012 Optimize a model with 609 rows, 151 columns and 1218 nonzeros Presolve removed 133 rows and 1 columns Presolve time: 0.00s Presolved: 476 rows, 150 columns, 1031 nonzeros Variable types: 0 continuous, 150 integer (150 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 6.150000e+01, 265 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 61.50000 0 113 49.00000 61.50000 25.5% - 0s H 0 0 50.0000000 61.50000 23.0% - 0s 0 0 60.71429 0 143 50.00000 60.71429 21.4% - 0s H 0 0 51.0000000 60.71429 19.0% - 0s 0 0 60.07407 0 144 51.00000 60.07407 17.8% - 0s H 0 0 52.0000000 60.07407 15.5% - 0s 0 0 59.71839 0 145 52.00000 59.71839 14.8% - 0s 0 0 59.17086 0 146 52.00000 59.17086 13.8% - 0s H 0 0 53.0000000 59.17086 11.6% - 0s 0 0 58.94876 0 147 53.00000 58.94876 11.2% - 0s 0 0 58.78202 0 147 53.00000 58.78202 10.9% - 0s 0 0 58.69098 0 146 53.00000 58.69098 10.7% - 0s 0 0 58.58979 0 148 53.00000 58.58979 10.5% - 0s 0 0 58.51799 0 146 53.00000 58.51799 10.4% - 0s 0 0 58.43687 0 145 53.00000 58.43687 10.3% - 0s 0 0 58.35361 0 146 53.00000 58.35361 10.1% - 0s 0 0 58.26512 0 149 53.00000 58.26512 9.93% - 0s 0 0 58.21055 0 149 53.00000 58.21055 9.83% - 0s 0 0 58.17898 0 148 53.00000 58.17898 9.77% - 0s 0 0 58.09907 0 148 53.00000 58.09907 9.62% - 0s 0 0 58.08634 0 147 53.00000 58.08634 9.60% - 0s H 0 0 54.0000000 58.08634 7.57% - 0s 0 0 58.06220 0 149 54.00000 58.06220 7.52% - 0s 0 0 58.06220 0 148 54.00000 58.06220 7.52% - 0s 0 2 58.06174 0 148 54.00000 58.06174 7.52% - 0s * 99 8 8 55.0000000 56.93803 3.52% 50.1 0s Cutting planes: Gomory: 1 Zero half: 107 Explored 111 nodes (6884 simplex iterations) in 0.36 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%