Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:56:40 2012 Optimize a model with 883 rows, 185 columns and 1766 nonzeros Presolve removed 195 rows and 0 columns Presolve time: 0.00s Presolved: 688 rows, 185 columns, 1507 nonzeros Variable types: 0 continuous, 185 integer (185 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 7.367098e+01, 453 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 73.67098 0 181 50.00000 73.67098 47.3% - 0s H 0 0 51.0000000 73.67098 44.5% - 0s 0 0 72.10526 0 184 51.00000 72.10526 41.4% - 0s 0 0 71.20260 0 185 51.00000 71.20260 39.6% - 0s 0 0 70.77416 0 180 51.00000 70.77416 38.8% - 0s 0 0 70.34954 0 183 51.00000 70.34954 37.9% - 0s H 0 0 57.0000000 70.34954 23.4% - 0s 0 0 69.92029 0 183 57.00000 69.92029 22.7% - 0s 0 0 69.73207 0 183 57.00000 69.73207 22.3% - 0s 0 0 69.62413 0 184 57.00000 69.62413 22.1% - 0s 0 0 69.36548 0 183 57.00000 69.36548 21.7% - 0s 0 0 69.22381 0 184 57.00000 69.22381 21.4% - 0s 0 0 69.09013 0 181 57.00000 69.09013 21.2% - 0s 0 0 68.97049 0 183 57.00000 68.97049 21.0% - 0s 0 0 68.88498 0 185 57.00000 68.88498 20.9% - 0s 0 0 68.85034 0 184 57.00000 68.85034 20.8% - 0s 0 0 68.72107 0 183 57.00000 68.72107 20.6% - 0s H 0 0 58.0000000 68.72107 18.5% - 0s 0 0 68.67322 0 183 58.00000 68.67322 18.4% - 0s 0 0 68.67322 0 183 58.00000 68.67322 18.4% - 0s 0 2 68.67317 0 183 58.00000 68.67317 18.4% - 0s H 55 30 59.0000000 68.45659 16.0% 56.8 0s 611 252 61.47887 9 185 59.00000 66.06274 12.0% 57.3 5s 1617 571 63.23077 27 147 59.00000 65.14644 10.4% 60.0 10s 3569 1334 62.38182 26 132 59.00000 63.76837 8.08% 49.1 15s 6094 1800 61.04813 27 138 59.00000 62.89286 6.60% 44.0 20s 9140 1947 60.00000 28 131 59.00000 62.12774 5.30% 40.3 25s 12644 1322 60.00000 29 121 59.00000 61.28571 3.87% 38.0 30s Cutting planes: Gomory: 1 Zero half: 94 Explored 15174 nodes (546068 simplex iterations) in 32.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.900000000000e+01, best bound 5.900000000000e+01, gap 0.0%