Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:25:10 2012 Optimize a model with 4906 rows, 140 columns and 9812 nonzeros Presolve removed 3551 rows and 0 columns Presolve time: 0.18s Presolved: 1355 rows, 140 columns, 9745 nonzeros Variable types: 0 continuous, 140 integer (140 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 1.769250e+01, 613 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.69250 0 138 6.00000 17.69250 195% - 0s H 0 0 7.0000000 17.69250 153% - 0s H 0 0 8.0000000 17.69250 121% - 0s 0 0 17.26265 0 139 8.00000 17.26265 116% - 0s 0 0 17.21038 0 139 8.00000 17.21038 115% - 0s 0 0 17.16121 0 140 8.00000 17.16121 115% - 0s 0 0 17.14190 0 140 8.00000 17.14190 114% - 1s 0 0 17.13291 0 140 8.00000 17.13291 114% - 1s 0 0 17.10434 0 140 8.00000 17.10434 114% - 1s 0 0 17.08888 0 139 8.00000 17.08888 114% - 1s 0 0 17.07375 0 140 8.00000 17.07375 113% - 1s H 0 0 9.0000000 17.07375 89.7% - 1s 0 0 17.07198 0 140 9.00000 17.07198 89.7% - 2s 0 0 17.06968 0 139 9.00000 17.06968 89.7% - 2s 0 0 17.06958 0 139 9.00000 17.06958 89.7% - 2s 0 2 17.06825 0 139 9.00000 17.06825 89.6% - 3s 302 204 11.06842 13 37 9.00000 15.70079 74.5% 76.0 5s 610 320 10.55611 22 139 9.00000 13.88520 54.3% 69.0 10s * 917 307 21 10.0000000 13.45747 34.6% 87.9 14s 940 311 11.12126 20 39 10.00000 13.35542 33.6% 86.9 15s Cutting planes: Clique: 49 Explored 1531 nodes (105635 simplex iterations) in 17.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%