Gurobi 5.0.1 (linux64) logging started Tue Nov 20 03:35:44 2012 Optimize a model with 11448 rows, 214 columns and 22896 nonzeros Presolve removed 8393 rows and 0 columns Presolve time: 0.64s Presolved: 3055 rows, 214 columns, 23840 nonzeros Variable types: 0 continuous, 214 integer (214 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.427621e+01, 2928 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.27621 0 213 7.00000 24.27621 247% - 0s H 0 0 8.0000000 24.27621 203% - 0s 0 0 23.59993 0 214 8.00000 23.59993 195% - 1s H 0 0 9.0000000 23.59993 162% - 1s 0 0 23.42681 0 214 9.00000 23.42681 160% - 1s 0 0 23.36222 0 214 9.00000 23.36222 160% - 2s H 0 0 10.0000000 23.36222 134% - 2s 0 0 23.33233 0 214 10.00000 23.33233 133% - 2s 0 0 23.30326 0 214 10.00000 23.30326 133% - 2s 0 0 23.28717 0 214 10.00000 23.28717 133% - 3s 0 0 23.27854 0 214 10.00000 23.27854 133% - 3s 0 0 23.27552 0 214 10.00000 23.27552 133% - 3s 0 0 23.26453 0 214 10.00000 23.26453 133% - 4s 0 0 23.25451 0 214 10.00000 23.25451 133% - 4s 0 0 23.24389 0 214 10.00000 23.24389 132% - 4s 0 0 23.23829 0 214 10.00000 23.23829 132% - 5s 0 0 23.23490 0 214 10.00000 23.23490 132% - 5s 0 0 23.23452 0 214 10.00000 23.23452 132% - 5s 0 0 23.23083 0 214 10.00000 23.23083 132% - 6s 0 0 23.21331 0 214 10.00000 23.21331 132% - 6s 0 0 23.20378 0 214 10.00000 23.20378 132% - 6s 0 0 23.20214 0 214 10.00000 23.20214 132% - 7s 0 0 23.20150 0 214 10.00000 23.20150 132% - 7s 0 0 23.19963 0 214 10.00000 23.19963 132% - 7s 0 0 23.17506 0 214 10.00000 23.17506 132% - 8s 0 0 23.16610 0 214 10.00000 23.16610 132% - 8s H 0 0 11.0000000 23.16610 111% - 8s 0 0 23.16418 0 214 11.00000 23.16418 111% - 8s 0 0 23.16160 0 214 11.00000 23.16160 111% - 9s 0 0 23.15550 0 214 11.00000 23.15550 111% - 9s 0 0 23.14160 0 214 11.00000 23.14160 110% - 9s 0 0 23.14054 0 214 11.00000 23.14054 110% - 10s 0 0 23.13883 0 214 11.00000 23.13883 110% - 10s 0 0 23.13735 0 214 11.00000 23.13735 110% - 10s 0 2 23.13708 0 214 11.00000 23.13708 110% - 12s 51 53 18.42661 51 159 11.00000 23.13502 110% 175 15s 243 220 15.38065 20 94 11.00000 22.81026 107% 127 20s 371 324 16.27719 12 95 11.00000 22.51733 105% 124 25s 547 454 18.42068 11 118 11.00000 22.02350 100% 120 30s 601 499 12.55038 41 214 11.00000 21.93800 99.4% 117 39s 603 500 15.27985 33 214 11.00000 21.93800 99.4% 117 41s 608 504 12.35740 41 214 11.00000 21.93800 99.4% 116 45s 613 507 16.86028 11 214 11.00000 21.93800 99.4% 115 50s 619 511 12.77966 39 214 11.00000 21.93800 99.4% 113 57s 621 512 15.93549 17 214 11.00000 21.93800 99.4% 113 60s 624 516 21.93800 11 211 11.00000 21.93800 99.4% 120 65s 647 532 17.34678 22 106 11.00000 21.84214 98.6% 153 70s 668 546 21.17141 33 187 11.00000 21.22098 92.9% 176 75s 699 566 15.21110 48 80 11.00000 19.84218 80.4% 210 80s 730 587 18.55506 64 155 11.00000 18.62807 69.3% 227 85s 799 631 12.05030 98 56 11.00000 18.49841 68.2% 246 90s 948 643 14.99164 38 90 11.00000 18.49671 68.2% 234 95s 1085 631 12.69286 49 47 11.00000 18.46064 67.8% 213 101s 1170 661 15.02646 45 80 11.00000 18.38588 67.1% 202 105s 1252 675 13.17243 21 52 11.00000 18.15613 65.1% 192 110s 1355 704 14.32222 12 60 11.00000 18.06923 64.3% 182 115s 1442 726 15.47368 36 87 11.00000 18.04111 64.0% 175 120s 1550 746 13.89010 23 58 11.00000 17.89789 62.7% 167 126s 1631 765 12.51108 25 45 11.00000 17.78061 61.6% 161 130s 1905 807 13.82347 19 57 11.00000 17.49962 59.1% 147 136s 2321 954 13.03273 31 55 11.00000 17.27797 57.1% 129 140s 2640 1123 12.16270 65 55 11.00000 17.11884 55.6% 121 145s 3035 1285 13.32464 26 56 11.00000 16.89910 53.6% 112 151s 3349 1383 13.95142 39 52 11.00000 16.73630 52.1% 107 155s 3681 1505 13.75535 55 75 11.00000 16.54538 50.4% 103 160s 3994 1617 13.39107 37 56 11.00000 16.43821 49.4% 100 165s 4433 1778 13.06794 25 47 11.00000 16.30495 48.2% 95.4 170s 4725 1841 12.94200 50 53 11.00000 16.13620 46.7% 93.5 176s 5005 1849 12.14485 37 43 11.00000 15.91930 44.7% 91.9 180s 5302 1952 12.95922 40 49 11.00000 15.80990 43.7% 90.1 185s 5604 1979 13.02132 55 61 11.00000 15.66784 42.4% 88.9 190s 5891 1955 14.09420 75 73 11.00000 15.46791 40.6% 88.7 195s 6168 1961 12.61724 43 43 11.00000 15.22185 38.4% 88.3 200s 6419 1954 12.49068 33 46 11.00000 15.06675 37.0% 87.4 205s 6649 1988 12.60204 53 45 11.00000 14.92260 35.7% 87.0 210s 7004 2045 cutoff 38 11.00000 14.76815 34.3% 85.5 215s 7309 2026 12.09150 60 41 11.00000 14.53589 32.1% 84.8 221s 7535 2003 cutoff 74 11.00000 14.36108 30.6% 84.2 225s 7814 1892 12.05310 53 43 11.00000 14.06425 27.9% 83.7 230s 8094 1774 cutoff 56 11.00000 13.80733 25.5% 83.1 235s 8431 1537 cutoff 81 11.00000 13.48314 22.6% 82.0 240s 8876 1246 13.06556 17 54 11.00000 13.19489 20.0% 80.0 245s 9495 772 12.64408 103 60 11.00000 12.83114 16.6% 76.7 250s Cutting planes: Gomory: 12 Clique: 82 Zero half: 2 Explored 10420 nodes (750305 simplex iterations) in 253.17 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%