Gurobi 5.0.1 (linux64) logging started Sat Nov 17 20:44:46 2012 Optimize a model with 437 rows, 248 columns and 1338 nonzeros Presolve time: 0.00s Presolved: 437 rows, 248 columns, 1338 nonzeros Variable types: 0 continuous, 248 integer (248 binary) Found heuristic solution: objective 109.0000000 Root relaxation: objective 0.000000e+00, 64 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 30 109.00000 0.00000 100% - 0s H 0 0 101.0000000 0.00000 100% - 0s 0 0 0.62500 0 32 101.00000 0.62500 99.4% - 0s 0 0 1.00000 0 32 101.00000 1.00000 99.0% - 0s 0 0 1.00000 0 32 101.00000 1.00000 99.0% - 0s 0 0 1.04167 0 32 101.00000 1.04167 99.0% - 0s 0 0 1.04167 0 33 101.00000 1.04167 99.0% - 0s 0 0 1.04167 0 32 101.00000 1.04167 99.0% - 0s 0 0 1.04167 0 32 101.00000 1.04167 99.0% - 0s 0 0 1.04167 0 32 101.00000 1.04167 99.0% - 0s 0 0 1.04167 0 32 101.00000 1.04167 99.0% - 0s 0 2 1.04167 0 32 101.00000 1.04167 99.0% - 0s * 251 163 21 100.0000000 22.28070 77.7% 37.1 0s * 255 162 23 99.0000000 22.28070 77.5% 36.5 0s * 428 257 23 98.0000000 28.09091 71.3% 33.7 0s * 581 329 23 94.0000000 30.46053 67.6% 32.7 0s * 636 328 19 90.0000000 34.76190 61.4% 32.1 0s H 2123 503 89.0000000 47.66667 46.4% 31.3 2s * 3182 776 26 87.0000000 52.20000 40.0% 29.5 3s * 3236 785 28 86.0000000 52.28571 39.2% 29.4 3s 4749 1005 82.88889 21 136 86.00000 55.00000 36.0% 28.6 5s 10952 1585 84.81250 23 137 86.00000 64.66667 24.8% 25.9 10s 18474 1514 84.81250 23 137 86.00000 70.69231 17.8% 24.5 15s 27241 666 80.29412 22 139 86.00000 76.00000 11.6% 23.3 20s Cutting planes: Gomory: 1 Zero half: 3 Explored 28925 nodes (665105 simplex iterations) in 20.87 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.600000000000e+01, best bound 8.600000000000e+01, gap 0.0%