Gurobi 5.0.1 (linux64) logging started Tue Nov 20 01:51:46 2012 Optimize a model with 11165 rows, 212 columns and 22330 nonzeros Presolve removed 8016 rows and 0 columns Presolve time: 0.64s Presolved: 3149 rows, 212 columns, 23873 nonzeros Variable types: 0 continuous, 212 integer (212 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.448843e+01, 2834 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.48843 0 211 7.00000 24.48843 250% - 0s H 0 0 8.0000000 24.48843 206% - 0s 0 0 23.63243 0 212 8.00000 23.63243 195% - 1s H 0 0 9.0000000 23.63243 163% - 1s 0 0 23.40073 0 211 9.00000 23.40073 160% - 1s 0 0 23.32512 0 210 9.00000 23.32512 159% - 2s 0 0 23.26302 0 211 9.00000 23.26302 158% - 2s H 0 0 10.0000000 23.26302 133% - 2s 0 0 23.20519 0 211 10.00000 23.20519 132% - 2s 0 0 23.18100 0 212 10.00000 23.18100 132% - 3s 0 0 23.16883 0 212 10.00000 23.16883 132% - 3s 0 0 23.15150 0 212 10.00000 23.15150 132% - 4s 0 0 23.13248 0 212 10.00000 23.13248 131% - 4s 0 0 23.12149 0 211 10.00000 23.12149 131% - 4s 0 0 23.10944 0 212 10.00000 23.10944 131% - 5s 0 0 23.10350 0 212 10.00000 23.10350 131% - 5s 0 0 23.10069 0 212 10.00000 23.10069 131% - 5s H 0 0 11.0000000 23.10069 110% - 5s 0 0 23.09809 0 211 11.00000 23.09809 110% - 6s 0 0 23.09514 0 211 11.00000 23.09514 110% - 6s 0 0 23.08855 0 212 11.00000 23.08855 110% - 6s 0 0 23.07834 0 212 11.00000 23.07834 110% - 7s 0 0 23.07136 0 212 11.00000 23.07136 110% - 7s 0 0 23.05526 0 212 11.00000 23.05526 110% - 7s 0 0 23.04830 0 212 11.00000 23.04830 110% - 8s 0 0 23.04549 0 212 11.00000 23.04549 110% - 8s 0 0 23.04283 0 212 11.00000 23.04283 109% - 8s 0 0 23.04130 0 212 11.00000 23.04130 109% - 9s 0 0 23.03767 0 212 11.00000 23.03767 109% - 9s 0 0 23.03638 0 212 11.00000 23.03638 109% - 9s 0 0 23.03628 0 212 11.00000 23.03628 109% - 10s 0 0 23.03627 0 212 11.00000 23.03627 109% - 10s 0 2 23.03315 0 212 11.00000 23.03315 109% - 12s 54 56 17.77808 54 151 11.00000 23.01439 109% 191 15s 221 197 19.16950 3 125 11.00000 22.78226 107% 132 20s 352 312 14.29144 28 85 11.00000 22.53873 105% 124 25s 545 451 17.37950 11 99 11.00000 21.95791 100% 119 30s 601 486 16.16617 16 212 11.00000 21.86089 98.7% 120 39s 603 487 16.57833 14 209 11.00000 21.86089 98.7% 120 40s 608 491 15.76265 20 212 11.00000 21.86089 98.7% 119 45s 614 495 14.98308 33 212 11.00000 21.86089 98.7% 118 50s 618 497 12.34972 54 212 11.00000 21.86089 98.7% 117 56s 621 501 21.86089 14 209 11.00000 21.86089 98.7% 123 61s 640 514 17.20758 23 105 11.00000 21.86089 98.7% 150 65s 664 530 15.90649 35 87 11.00000 20.91787 90.2% 176 70s 691 548 19.65852 49 171 11.00000 19.77971 79.8% 200 75s 738 579 13.94072 72 72 11.00000 19.04816 73.2% 223 80s 830 619 cutoff 118 11.00000 19.04816 73.2% 235 85s 954 639 12.22515 54 46 11.00000 19.04737 73.2% 228 90s 1135 648 13.56533 19 57 11.00000 18.29220 66.3% 203 95s 1250 678 18.00941 19 106 11.00000 18.12276 64.8% 189 100s 1390 711 13.24682 27 52 11.00000 17.99101 63.6% 177 105s 1525 745 17.65895 27 113 11.00000 17.83927 62.2% 166 110s 1638 796 14.51080 26 64 11.00000 17.79897 61.8% 159 115s 1775 795 14.70118 28 64 11.00000 17.64411 60.4% 151 120s 1910 837 12.01120 73 53 11.00000 17.56245 59.7% 144 125s 2047 843 15.32016 48 88 11.00000 17.44943 58.6% 138 130s 2384 1006 12.66741 67 66 11.00000 17.31983 57.5% 126 135s 2742 1178 12.91947 26 52 11.00000 17.15852 56.0% 117 140s 3010 1304 12.31171 34 47 11.00000 17.03646 54.9% 113 145s 3298 1389 13.47534 30 51 11.00000 16.95774 54.2% 109 150s 3687 1529 12.22817 42 44 11.00000 16.72544 52.0% 103 155s 4105 1636 12.41211 33 46 11.00000 16.47696 49.8% 97.8 160s 4443 1691 12.26205 33 46 11.00000 16.22863 47.5% 94.7 165s 4723 1819 12.32298 31 47 11.00000 16.13993 46.7% 92.6 170s 4987 1872 12.31034 34 44 11.00000 15.98789 45.3% 90.8 175s 5290 1930 12.11141 50 42 11.00000 15.79683 43.6% 89.3 180s 5578 1978 12.43305 39 51 11.00000 15.67082 42.5% 88.1 185s 5864 2063 13.20258 69 69 11.00000 15.58734 41.7% 87.0 190s 6162 2095 13.93975 57 72 11.00000 15.41253 40.1% 86.0 196s 6376 2102 12.41137 41 53 11.00000 15.28471 39.0% 85.5 200s 6618 2118 12.15891 52 41 11.00000 15.12924 37.5% 84.9 205s 6954 2136 14.72706 23 61 11.00000 14.90746 35.5% 83.8 210s 7205 2175 cutoff 63 11.00000 14.77548 34.3% 83.5 215s 7536 2185 12.47653 45 52 11.00000 14.57588 32.5% 82.6 220s 7884 2150 12.42123 57 44 11.00000 14.35453 30.5% 81.9 225s 8216 2109 cutoff 59 11.00000 14.15186 28.7% 81.2 230s 8521 2018 12.95899 64 69 11.00000 13.93033 26.6% 80.6 235s 8895 1918 cutoff 51 11.00000 13.73568 24.9% 79.5 240s 9276 1729 12.22035 52 47 11.00000 13.49397 22.7% 78.3 245s 9722 1394 cutoff 21 11.00000 13.20384 20.0% 76.8 250s 10821 550 cutoff 33 11.00000 12.67847 15.3% 72.0 255s Cutting planes: Gomory: 9 Clique: 110 Zero half: 3 Explored 11478 nodes (794845 simplex iterations) in 256.53 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%