Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:07:11 2012 Optimize a model with 895 rows, 186 columns and 1790 nonzeros Presolve removed 216 rows and 0 columns Presolve time: 0.00s Presolved: 679 rows, 186 columns, 1510 nonzeros Variable types: 0 continuous, 186 integer (186 binary) Found heuristic solution: objective 55.0000000 Root relaxation: objective 7.271951e+01, 452 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 72.71951 0 177 55.00000 72.71951 32.2% - 0s 0 0 71.44286 0 184 55.00000 71.44286 29.9% - 0s 0 0 70.69154 0 186 55.00000 70.69154 28.5% - 0s 0 0 70.06264 0 186 55.00000 70.06264 27.4% - 0s 0 0 69.45630 0 186 55.00000 69.45630 26.3% - 0s 0 0 69.18666 0 185 55.00000 69.18666 25.8% - 0s 0 0 68.94381 0 184 55.00000 68.94381 25.4% - 0s H 0 0 56.0000000 68.94381 23.1% - 0s 0 0 68.80411 0 185 56.00000 68.80411 22.9% - 0s 0 0 68.60958 0 184 56.00000 68.60958 22.5% - 0s 0 0 68.55847 0 183 56.00000 68.55847 22.4% - 0s 0 0 68.49545 0 184 56.00000 68.49545 22.3% - 0s 0 0 68.42650 0 184 56.00000 68.42650 22.2% - 0s 0 0 68.39556 0 185 56.00000 68.39556 22.1% - 0s 0 0 68.39556 0 183 56.00000 68.39556 22.1% - 0s 0 2 68.39422 0 183 56.00000 68.39422 22.1% - 0s * 221 114 23 57.0000000 66.77889 17.2% 54.7 0s 609 327 63.97977 11 184 57.00000 65.66304 15.2% 51.0 5s H 612 312 58.0000000 65.66304 13.2% 50.7 5s 2042 918 cutoff 35 58.00000 64.98889 12.0% 49.5 10s 4503 2153 60.00000 32 112 58.00000 63.84358 10.1% 42.2 15s 7735 3366 60.00000 24 126 58.00000 63.00000 8.62% 37.6 20s 11680 4469 59.50000 30 124 58.00000 62.33333 7.47% 34.7 25s 16057 5163 cutoff 31 58.00000 61.88095 6.69% 32.6 30s 20779 5518 cutoff 31 58.00000 61.50000 6.03% 31.0 35s 26269 5490 60.50000 31 99 58.00000 61.00000 5.17% 29.8 40s 32052 4942 cutoff 30 58.00000 60.60000 4.48% 28.8 45s 38249 3519 cutoff 24 58.00000 60.16129 3.73% 27.9 50s 44917 266 cutoff 37 58.00000 59.00000 1.72% 26.6 55s Cutting planes: Gomory: 3 Zero half: 74 Explored 45272 nodes (1202443 simplex iterations) in 55.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.800000000000e+01, best bound 5.800000000000e+01, gap 0.0%