Gurobi 5.0.1 (linux64) logging started Fri Jan 18 07:14:47 2013 Optimize a model with 20140 rows, 21020 columns and 82010 nonzeros Presolve removed 30 rows and 20 columns Presolve time: 0.30s Presolved: 20110 rows, 21000 columns, 61980 nonzeros Variable types: 11010 continuous, 9990 integer (9990 binary) Root relaxation: objective 2.162324e+04, 7032 iterations, 0.32 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21623.2446 0 2 - 21623.2446 - - 0s 0 0 21664.2470 0 5 - 21664.2470 - - 1s H 0 0 22437.483035 21664.2470 3.45% - 1s H 0 0 21765.401201 21664.2470 0.46% - 1s 0 0 21681.2868 0 3 21765.4012 21681.2868 0.39% - 2s 0 0 21681.2868 0 2 21765.4012 21681.2868 0.39% - 2s 0 0 21681.2868 0 5 21765.4012 21681.2868 0.39% - 2s 0 0 21681.2868 0 3 21765.4012 21681.2868 0.39% - 2s H 0 0 21764.889743 21681.2868 0.38% - 2s 0 0 21683.1949 0 4 21764.8897 21683.1949 0.38% - 2s 0 0 21686.8173 0 3 21764.8897 21686.8173 0.36% - 2s 0 0 21686.8173 0 3 21764.8897 21686.8173 0.36% - 2s 0 2 21687.0843 0 3 21764.8897 21687.0843 0.36% - 3s H 27 27 21763.694505 21695.2581 0.31% 1.5 3s H 103 103 21760.862656 21708.2963 0.24% 1.2 3s 218 174 21733.2242 71 2 21760.8627 21711.6351 0.23% 2.2 5s 605 389 21732.1717 27 4 21760.8627 21729.5002 0.14% 3.6 10s H 710 439 21760.392675 21729.5002 0.14% 8.1 11s 1067 494 cutoff 96 21760.3927 21729.6200 0.14% 26.5 15s 1673 487 21730.2827 34 2 21760.3927 21730.0095 0.14% 35.9 20s 2458 859 cutoff 25 21760.3927 21730.4010 0.14% 42.0 25s 2862 936 cutoff 31 21760.3927 21730.5833 0.14% 50.1 30s 3344 1171 cutoff 29 21760.3927 21730.8834 0.14% 52.0 35s 3614 1206 21731.3929 57 2 21760.3927 21731.0736 0.13% 58.7 40s 3990 1299 21731.3119 59 2 21760.3927 21731.2761 0.13% 61.5 45s 4355 1338 cutoff 56 21760.3927 21731.4130 0.13% 66.6 50s 4724 1243 21731.6192 62 2 21760.3927 21731.5810 0.13% 71.5 55s 5097 1309 cutoff 54 21760.3927 21731.7726 0.13% 75.2 60s 5533 1346 21751.7979 150 1 21760.3927 21731.8807 0.13% 77.1 65s 6045 1347 cutoff 48 21760.3927 21732.1073 0.13% 76.3 70s 6301 1337 cutoff 75 21760.3927 21732.2502 0.13% 80.1 75s 6679 1260 cutoff 70 21760.3927 21732.3772 0.13% 81.9 80s 7165 1207 cutoff 109 21760.3927 21732.5545 0.13% 81.9 85s 7566 1337 21732.8185 67 2 21760.3927 21732.7605 0.13% 82.9 90s 7967 1356 21750.3375 156 1 21760.3927 21732.8569 0.13% 84.3 95s 8395 1437 cutoff 103 21760.3927 21733.0536 0.13% 85.4 100s 8817 1499 cutoff 58 21760.3927 21733.2698 0.12% 86.9 105s 9210 1588 cutoff 67 21760.3927 21733.4691 0.12% 88.2 110s 9597 1590 cutoff 129 21760.3927 21733.6160 0.12% 89.9 115s 10058 1702 cutoff 87 21760.3927 21733.8126 0.12% 90.1 120s 10276 1723 cutoff 113 21760.3927 21733.9353 0.12% 91.4 125s 10667 1810 cutoff 93 21760.3927 21734.0784 0.12% 92.6 130s 11101 1854 cutoff 68 21760.3927 21734.2811 0.12% 94.1 135s 11404 1788 cutoff 89 21760.3927 21734.4297 0.12% 96.8 140s H11834 1831 21760.389725 21734.5344 0.12% 96.3 142s H11905 1761 21760.296892 21734.6225 0.12% 97.6 144s 11908 1764 cutoff 69 21760.2969 21734.6228 0.12% 97.6 145s H11990 1764 21760.190164 21734.6228 0.12% 97.2 145s H12237 1718 21760.156239 21734.7138 0.12% 97.6 148s H12264 1744 21760.088313 21734.7138 0.12% 97.4 148s 12372 1763 cutoff 121 21760.0883 21734.7589 0.12% 97.5 150s H12433 1755 21759.986079 21734.8015 0.12% 97.9 151s H12653 1768 21759.883497 21734.8909 0.11% 98.6 154s 12758 1844 cutoff 71 21759.8835 21734.9019 0.11% 98.1 155s H12866 1790 21759.825600 21734.9795 0.11% 99.2 157s H12947 1867 21759.780518 21734.9795 0.11% 98.6 157s 13042 1793 cutoff 90 21759.7805 21735.0478 0.11% 100 160s H13061 1774 21759.677127 21735.0666 0.11% 100 160s 13507 1794 cutoff 98 21759.6771 21735.1854 0.11% 100 165s H13573 1780 21759.490984 21735.2428 0.11% 100 166s 13880 1881 cutoff 100 21759.4910 21735.3359 0.11% 100 170s *13953 1808 120 21759.469275 21735.4060 0.11% 101 172s H13962 1799 21759.259821 21735.4157 0.11% 101 172s H14159 1832 21759.207194 21735.5021 0.11% 102 174s 14186 1861 21735.6083 104 2 21759.2072 21735.5030 0.11% 101 175s 14506 1892 21736.8392 166 3 21759.2072 21735.6630 0.11% 102 180s 14938 1916 21741.0952 167 1 21759.2072 21736.1222 0.11% 102 185s 15447 1911 cutoff 99 21759.2072 21736.6912 0.10% 102 190s 15929 1881 21737.2670 85 2 21759.2072 21737.2614 0.10% 102 195s 16490 1969 21751.7682 188 1 21759.2072 21737.7167 0.10% 102 200s 17177 1964 cutoff 102 21759.2072 21738.5260 0.10% 100 205s 17806 1991 cutoff 138 21759.2072 21739.2344 0.09% 100 210s 18410 2036 cutoff 132 21759.2072 21739.8261 0.09% 99.0 215s 19195 1893 cutoff 156 21759.2072 21740.5529 0.09% 97.6 220s 19939 1995 cutoff 127 21759.2072 21741.4216 0.08% 96.2 225s 20500 2059 cutoff 116 21759.2072 21742.0237 0.08% 95.1 231s 21109 2071 cutoff 173 21759.2072 21742.7310 0.08% 94.0 235s 21833 1960 cutoff 165 21759.2072 21743.4477 0.07% 92.6 240s 22610 1988 cutoff 146 21759.2072 21744.1573 0.07% 91.1 245s 23384 1814 cutoff 183 21759.2072 21745.0221 0.07% 89.9 250s 24122 1662 cutoff 116 21759.2072 21746.2331 0.06% 88.6 255s 24821 1542 cutoff 182 21759.2072 21747.5118 0.05% 87.8 260s 25412 1330 cutoff 188 21759.2072 21748.6344 0.05% 87.2 265s 26143 1152 cutoff 150 21759.2072 21749.8475 0.04% 86.1 270s 26527 1027 21750.8327 169 2 21759.2072 21750.6321 0.04% 85.7 275s 26631 1028 cutoff 173 21759.2072 21750.7421 0.04% 85.6 280s 27330 863 cutoff 164 21759.2072 21752.1683 0.03% 84.7 285s 28045 675 cutoff 154 21759.2072 21753.4185 0.03% 83.6 290s 28829 383 cutoff 214 21759.2072 21754.9376 0.02% 82.6 295s Cutting planes: Gomory: 2 Flow cover: 8 Explored 29666 nodes (2425906 simplex iterations) in 300.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 2.175920719402e+04, best bound 2.175684009838e+04, gap 0.0109%