Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:48:04 2012 Optimize a model with 7784 rows, 177 columns and 15568 nonzeros Presolve removed 5635 rows and 0 columns Presolve time: 0.37s Presolved: 2149 rows, 177 columns, 15920 nonzeros Variable types: 0 continuous, 177 integer (177 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.121618e+01, 993 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.21618 0 177 7.00000 21.21618 203% - 0s H 0 0 8.0000000 21.21618 165% - 0s 0 0 20.74279 0 176 8.00000 20.74279 159% - 0s H 0 0 9.0000000 20.74279 130% - 0s 0 0 20.64439 0 176 9.00000 20.64439 129% - 1s 0 0 20.57994 0 177 9.00000 20.57994 129% - 1s 0 0 20.57472 0 177 9.00000 20.57472 129% - 1s 0 0 20.56829 0 177 9.00000 20.56829 129% - 1s 0 0 20.56285 0 176 9.00000 20.56285 128% - 2s 0 0 20.54825 0 177 9.00000 20.54825 128% - 2s 0 0 20.52448 0 177 9.00000 20.52448 128% - 2s H 0 0 10.0000000 20.52448 105% - 2s 0 0 20.52167 0 177 10.00000 20.52167 105% - 2s 0 0 20.51380 0 177 10.00000 20.51380 105% - 3s 0 0 20.51277 0 177 10.00000 20.51277 105% - 3s 0 0 20.51098 0 177 10.00000 20.51098 105% - 3s 0 0 20.50960 0 177 10.00000 20.50960 105% - 3s 0 0 20.50928 0 177 10.00000 20.50928 105% - 4s H 0 0 11.0000000 20.50928 86.4% - 4s 0 0 20.50923 0 177 11.00000 20.50923 86.4% - 4s 0 2 20.50595 0 177 11.00000 20.50595 86.4% - 5s 311 224 14.25402 12 79 11.00000 19.39448 76.3% 105 10s 573 365 14.37132 24 82 11.00000 18.08836 64.4% 104 16s 601 378 13.00470 21 177 11.00000 18.02208 63.8% 104 21s 614 389 16.85478 16 94 11.00000 18.02208 63.8% 106 25s 654 415 14.87269 36 82 11.00000 18.02208 63.8% 139 30s 755 453 13.49421 87 99 11.00000 16.80502 52.8% 167 35s 1264 453 12.23719 33 43 11.00000 15.60900 41.9% 125 40s 1515 414 12.31863 32 47 11.00000 15.13933 37.6% 115 45s 1653 419 14.02434 31 77 11.00000 15.03503 36.7% 110 50s 1789 405 14.50154 32 71 11.00000 14.89255 35.4% 105 55s 2103 461 12.72193 51 63 11.00000 14.47220 31.6% 98.9 60s 2430 400 12.42518 56 64 11.00000 13.65180 24.1% 94.5 65s Cutting planes: Clique: 57 Explored 3128 nodes (253187 simplex iterations) in 69.51 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%