Gurobi 5.0.1 (linux64) logging started Mon Nov 19 14:44:57 2012 Optimize a model with 8756 rows, 188 columns and 17512 nonzeros Presolve removed 6261 rows and 0 columns Presolve time: 0.43s Presolved: 2495 rows, 188 columns, 18529 nonzeros Variable types: 0 continuous, 188 integer (188 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.259176e+01, 2622 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.59176 0 187 8.00000 22.59176 182% - 0s H 0 0 10.0000000 22.59176 126% - 0s 0 0 21.97515 0 188 10.00000 21.97515 120% - 1s 0 0 21.84428 0 188 10.00000 21.84428 118% - 1s 0 0 21.77815 0 188 10.00000 21.77815 118% - 1s 0 0 21.73726 0 188 10.00000 21.73726 117% - 1s 0 0 21.72336 0 188 10.00000 21.72336 117% - 2s 0 0 21.71215 0 188 10.00000 21.71215 117% - 2s 0 0 21.69607 0 188 10.00000 21.69607 117% - 2s 0 0 21.67333 0 188 10.00000 21.67333 117% - 2s H 0 0 11.0000000 21.67333 97.0% - 2s 0 0 21.65185 0 188 11.00000 21.65185 96.8% - 3s 0 0 21.62860 0 188 11.00000 21.62860 96.6% - 3s 0 0 21.61439 0 188 11.00000 21.61439 96.5% - 3s H 0 0 12.0000000 21.61439 80.1% - 3s 0 0 21.59582 0 188 12.00000 21.59582 80.0% - 4s 0 0 21.57474 0 188 12.00000 21.57474 79.8% - 4s 0 0 21.56588 0 188 12.00000 21.56588 79.7% - 4s 0 0 21.56134 0 188 12.00000 21.56134 79.7% - 4s 0 0 21.55507 0 188 12.00000 21.55507 79.6% - 5s 0 0 21.54915 0 188 12.00000 21.54915 79.6% - 5s 0 0 21.54337 0 188 12.00000 21.54337 79.5% - 5s 0 0 21.53504 0 188 12.00000 21.53504 79.5% - 6s 0 0 21.53158 0 188 12.00000 21.53158 79.4% - 6s 0 0 21.52628 0 188 12.00000 21.52628 79.4% - 6s 0 0 21.52216 0 188 12.00000 21.52216 79.4% - 6s 0 0 21.51626 0 187 12.00000 21.51626 79.3% - 7s 0 0 21.51077 0 188 12.00000 21.51077 79.3% - 7s 0 0 21.50911 0 188 12.00000 21.50911 79.2% - 7s 0 0 21.50905 0 188 12.00000 21.50905 79.2% - 7s 0 0 21.50903 0 188 12.00000 21.50903 79.2% - 8s 0 2 21.50860 0 188 12.00000 21.50860 79.2% - 9s 21 23 19.28668 21 167 12.00000 21.50009 79.2% 151 10s 274 214 13.52018 31 73 12.00000 20.79164 73.3% 116 15s 493 319 16.35163 17 96 12.00000 19.73044 64.4% 120 20s 601 388 15.70438 12 188 12.00000 19.28366 60.7% 117 30s 615 399 16.63835 12 93 12.00000 19.28366 60.7% 119 35s 637 414 15.75902 23 89 12.00000 19.28366 60.7% 142 40s 688 448 17.82137 49 149 12.00000 17.85750 48.8% 177 45s 824 445 cutoff 26 12.00000 17.36636 44.7% 184 50s 1274 487 16.47961 13 92 12.00000 16.53816 37.8% 140 55s 1473 451 13.76402 17 54 12.00000 16.28961 35.7% 131 60s 1608 418 15.59557 34 93 12.00000 16.06081 33.8% 126 66s 1691 432 14.85920 25 78 12.00000 15.97868 33.2% 123 70s 1800 430 13.29349 30 52 12.00000 15.82769 31.9% 120 75s 1913 437 15.55832 35 86 12.00000 15.73035 31.1% 117 80s 2105 376 cutoff 39 12.00000 14.94977 24.6% 116 85s 2325 338 cutoff 32 12.00000 14.39255 19.9% 111 90s Cutting planes: Clique: 86 Explored 2883 nodes (281092 simplex iterations) in 93.90 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.200000000000e+01, best bound 1.200000000000e+01, gap 0.0%