Gurobi 5.0.1 (linux64) logging started Tue Nov 20 00:09:21 2012 Optimize a model with 10937 rows, 209 columns and 21874 nonzeros Presolve removed 8012 rows and 0 columns Presolve time: 0.59s Presolved: 2925 rows, 209 columns, 22474 nonzeros Variable types: 0 continuous, 209 integer (209 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.412326e+01, 1219 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.12326 0 209 7.00000 24.12326 245% - 0s H 0 0 9.0000000 24.12326 168% - 0s 0 0 23.49067 0 209 9.00000 23.49067 161% - 1s 0 0 23.34308 0 209 9.00000 23.34308 159% - 1s 0 0 23.28476 0 209 9.00000 23.28476 159% - 2s H 0 0 10.0000000 23.28476 133% - 2s 0 0 23.21308 0 209 10.00000 23.21308 132% - 2s 0 0 23.15546 0 208 10.00000 23.15546 132% - 2s 0 0 23.13767 0 208 10.00000 23.13767 131% - 2s 0 0 23.11017 0 209 10.00000 23.11017 131% - 3s 0 0 23.06964 0 209 10.00000 23.06964 131% - 3s 0 0 23.03689 0 208 10.00000 23.03689 130% - 3s 0 0 23.03019 0 208 10.00000 23.03019 130% - 4s 0 0 23.01047 0 209 10.00000 23.01047 130% - 4s 0 0 23.00283 0 208 10.00000 23.00283 130% - 4s 0 0 22.98581 0 209 10.00000 22.98581 130% - 5s 0 0 22.95297 0 208 10.00000 22.95297 130% - 5s 0 0 22.93444 0 209 10.00000 22.93444 129% - 5s 0 0 22.91793 0 209 10.00000 22.91793 129% - 6s 0 0 22.91308 0 209 10.00000 22.91308 129% - 6s 0 0 22.90907 0 209 10.00000 22.90907 129% - 6s 0 0 22.90887 0 209 10.00000 22.90887 129% - 7s 0 0 22.90879 0 209 10.00000 22.90879 129% - 7s H 0 0 11.0000000 22.90879 108% - 7s 0 0 22.90877 0 209 11.00000 22.90877 108% - 7s 0 2 22.90837 0 209 11.00000 22.90837 108% - 9s 4 6 22.49424 4 204 11.00000 22.90399 108% 170 10s 220 196 18.39934 3 117 11.00000 22.60597 106% 131 15s 356 308 17.77314 6 105 11.00000 22.26315 102% 121 20s 529 425 13.98869 25 78 11.00000 21.71126 97.4% 117 25s 601 468 18.89319 44 209 11.00000 21.57267 96.1% 116 37s 605 471 12.39695 41 209 11.00000 21.57267 96.1% 116 40s 610 474 15.78133 18 209 11.00000 21.57267 96.1% 115 45s 615 477 13.62749 34 209 11.00000 21.57267 96.1% 114 51s 618 481 21.57267 16 208 11.00000 21.57267 96.1% 118 56s 627 487 18.36597 20 114 11.00000 21.57267 96.1% 133 60s 649 502 16.85355 31 90 11.00000 21.37201 94.3% 154 65s 683 525 15.71576 48 89 11.00000 20.40490 85.5% 187 70s 726 553 18.70046 70 151 11.00000 18.78875 70.8% 211 75s 807 593 12.27658 110 51 11.00000 18.36303 66.9% 224 80s 1025 571 17.26417 24 110 11.00000 18.26686 66.1% 200 85s 1190 609 13.83923 26 57 11.00000 17.82514 62.0% 181 90s 1327 623 13.42560 23 55 11.00000 17.62978 60.3% 168 95s 1462 651 13.93756 25 52 11.00000 17.42758 58.4% 158 100s 1575 683 14.03310 25 58 11.00000 17.37965 58.0% 150 105s 1737 707 13.07749 28 47 11.00000 17.22236 56.6% 141 110s 1845 737 15.80496 41 91 11.00000 17.13286 55.8% 138 115s 2050 762 12.33787 40 46 11.00000 17.10673 55.5% 130 120s 2402 918 13.20828 28 51 11.00000 16.84129 53.1% 119 125s 2777 1080 15.36571 36 90 11.00000 16.62293 51.1% 111 130s 3104 1187 12.29535 40 51 11.00000 16.42955 49.4% 105 135s 3529 1309 12.28348 36 50 11.00000 16.17990 47.1% 98.5 140s 3797 1385 13.01082 36 56 11.00000 16.01337 45.6% 95.6 145s 4055 1472 13.62327 64 69 11.00000 15.88525 44.4% 93.8 150s 4399 1559 12.24883 41 40 11.00000 15.71384 42.9% 91.3 155s 4742 1662 cutoff 51 11.00000 15.54765 41.3% 89.0 160s 5146 1739 13.09062 64 51 11.00000 15.31709 39.2% 87.0 166s 5400 1734 cutoff 45 11.00000 15.15117 37.7% 86.3 170s 5651 1754 cutoff 58 11.00000 14.93148 35.7% 85.8 175s 5904 1756 12.13269 47 43 11.00000 14.72778 33.9% 85.7 180s 6129 1728 cutoff 54 11.00000 14.54630 32.2% 85.3 185s 6474 1675 12.60452 19 37 11.00000 14.26000 29.6% 84.5 192s 6750 1634 13.99177 72 75 11.00000 14.07418 27.9% 83.7 195s 7035 1479 12.01875 74 40 11.00000 13.79032 25.4% 82.9 200s 7368 1322 12.37038 91 57 11.00000 13.54376 23.1% 81.6 205s 7899 895 12.87817 34 47 11.00000 13.10260 19.1% 78.9 210s 8702 269 12.41074 46 45 11.00000 12.59344 14.5% 73.9 215s Cutting planes: Gomory: 8 Clique: 100 Explored 9023 nodes (650958 simplex iterations) in 216.56 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%