Gurobi 5.0.1 (linux64) logging started Mon Nov 19 15:11:17 2012 Optimize a model with 9053 rows, 189 columns and 18106 nonzeros Presolve removed 6649 rows and 0 columns Presolve time: 0.46s Presolved: 2404 rows, 189 columns, 18506 nonzeros Variable types: 0 continuous, 189 integer (189 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.189919e+01, 1039 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.89919 0 188 7.00000 21.89919 213% - 0s H 0 0 8.0000000 21.89919 174% - 0s H 0 0 9.0000000 21.89919 143% - 0s 0 0 21.39713 0 189 9.00000 21.39713 138% - 1s H 0 0 10.0000000 21.39713 114% - 1s 0 0 21.19710 0 189 10.00000 21.19710 112% - 1s 0 0 21.05897 0 189 10.00000 21.05897 111% - 1s 0 0 20.96976 0 189 10.00000 20.96976 110% - 1s 0 0 20.89621 0 189 10.00000 20.89621 109% - 2s 0 0 20.85748 0 188 10.00000 20.85748 109% - 2s 0 0 20.82255 0 189 10.00000 20.82255 108% - 2s 0 0 20.79146 0 188 10.00000 20.79146 108% - 3s 0 0 20.76290 0 189 10.00000 20.76290 108% - 3s 0 0 20.75585 0 189 10.00000 20.75585 108% - 3s 0 0 20.73788 0 189 10.00000 20.73788 107% - 3s 0 0 20.73513 0 189 10.00000 20.73513 107% - 4s 0 0 20.73267 0 189 10.00000 20.73267 107% - 4s 0 0 20.72886 0 189 10.00000 20.72886 107% - 4s 0 0 20.72755 0 189 10.00000 20.72755 107% - 4s 0 0 20.72584 0 189 10.00000 20.72584 107% - 5s 0 0 20.72520 0 189 10.00000 20.72520 107% - 5s 0 2 20.72498 0 189 10.00000 20.72498 107% - 6s 179 163 11.87870 29 65 10.00000 20.56006 106% 108 10s 411 313 12.94510 25 69 10.00000 19.93294 99.3% 102 15s 601 436 12.02009 38 189 10.00000 19.24273 92.4% 100 23s 604 438 16.74538 3 189 10.00000 19.24273 92.4% 100 25s 610 442 12.76055 21 189 10.00000 19.24273 92.4% 98.9 30s 615 445 13.20576 30 189 10.00000 19.24273 92.4% 98.1 35s 620 451 19.24273 11 187 10.00000 19.24273 92.4% 104 40s 652 472 18.87200 27 171 10.00000 18.95597 89.6% 134 45s 717 515 12.50025 59 60 10.00000 16.88090 68.8% 170 50s 888 523 15.81219 20 92 10.00000 16.67635 66.8% 173 55s 1165 595 12.14836 48 62 10.00000 16.50035 65.0% 146 60s H 1410 474 11.0000000 16.07280 46.1% 129 64s 1443 488 13.39006 48 76 11.00000 16.05738 46.0% 127 65s 1657 523 13.20018 28 55 11.00000 15.80401 43.7% 118 70s 1880 519 13.25431 38 69 11.00000 15.55958 41.5% 110 75s 2169 588 12.76271 19 45 11.00000 15.32677 39.3% 104 80s 2477 645 14.61835 29 78 11.00000 14.89332 35.4% 100 85s 2864 717 12.59807 25 48 11.00000 14.47144 31.6% 96.1 90s 3164 672 13.11283 39 64 11.00000 14.07042 27.9% 93.7 95s 3606 549 cutoff 55 11.00000 13.37744 21.6% 89.2 100s Cutting planes: Gomory: 7 Clique: 84 Explored 4399 nodes (346652 simplex iterations) in 104.43 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%