Gurobi 5.0.1 (linux64) logging started Thu Jan 24 18:38:20 2013 Optimize a model with 5 rows, 500 columns and 2500 nonzeros Presolve time: 0.01s Presolved: 5 rows, 500 columns, 2500 nonzeros Variable types: 0 continuous, 500 integer (500 binary) Found heuristic solution: objective 104690.00000 Root relaxation: objective 1.212133e+05, 20 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 121213.326 0 5 104690.000 121213.326 15.8% - 0s H 0 0 120763.00000 121213.326 0.37% - 0s 0 0 121211.562 0 8 120763.000 121211.562 0.37% - 0s H 0 0 120990.00000 121211.562 0.18% - 0s 0 0 121211.562 0 5 120990.000 121211.562 0.18% - 0s 0 0 121211.562 0 8 120990.000 121211.562 0.18% - 0s H 0 0 121040.00000 121211.562 0.14% - 0s 0 2 121211.429 0 8 121040.000 121211.429 0.14% - 0s H 600 474 121075.00000 121208.239 0.11% 1.8 0s H13855 10311 121092.00000 121198.249 0.09% 2.2 1s 70216 39343 121160.282 103 5 121092.000 121193.993 0.08% 2.2 5s 154069 82464 121178.360 50 5 121092.000 121188.696 0.08% 2.2 10s H224808 137619 121093.00000 121186.045 0.08% 2.2 14s 239752 149297 121173.766 50 5 121093.000 121185.573 0.08% 2.2 15s H269303 159818 121109.00000 121184.672 0.06% 2.3 16s 323152 185717 121134.000 107 5 121109.000 121184.515 0.06% 2.3 20s 414263 223717 121183.786 63 5 121109.000 121184.515 0.06% 2.3 25s H496545 243299 121116.00000 121182.794 0.06% 2.3 29s 502925 245872 121175.379 80 5 121116.000 121182.673 0.06% 2.3 30s 600154 285813 121144.690 106 5 121116.000 121182.673 0.06% 2.3 35s 696935 321368 121162.943 102 6 121116.000 121182.673 0.06% 2.3 40s 793655 354193 121171.065 96 5 121116.000 121180.331 0.05% 2.3 45s H886842 361492 121123.00000 121178.472 0.05% 2.3 49s 891249 362770 121160.804 85 5 121123.000 121178.387 0.05% 2.3 50s 988818 388134 121130.302 87 5 121123.000 121176.654 0.04% 2.3 55s 1087182 411457 cutoff 119 121123.000 121175.178 0.04% 2.3 60s 1184936 433013 121148.920 106 5 121123.000 121174.012 0.04% 2.3 65s 1283703 482231 121152.441 83 5 121123.000 121172.949 0.04% 2.3 70s 1381962 532669 121170.752 82 5 121123.000 121172.036 0.04% 2.3 75s 1480418 582778 121127.925 104 5 121123.000 121171.199 0.04% 2.3 80s 1580170 632052 121143.357 105 5 121123.000 121170.408 0.04% 2.3 85s 1679607 680376 121154.310 87 5 121123.000 121169.702 0.04% 2.3 90s 1780357 727893 cutoff 89 121123.000 121168.989 0.04% 2.3 95s 1879308 774022 cutoff 98 121123.000 121168.345 0.04% 2.3 100s 1979896 819985 121164.577 101 5 121123.000 121167.736 0.04% 2.3 105s 2080074 864673 121134.045 98 5 121123.000 121167.170 0.04% 2.3 110s 2181017 908095 cutoff 96 121123.000 121166.624 0.04% 2.3 115s 2281475 950606 121130.678 84 5 121123.000 121166.132 0.04% 2.3 120s 2381691 992676 121142.509 97 5 121123.000 121165.649 0.04% 2.3 125s H2421846 991456 121125.00000 121165.461 0.03% 2.3 127s 2481444 1014542 121152.682 92 5 121125.000 121165.172 0.03% 2.3 130s 2582782 1052826 121145.190 121 5 121125.000 121164.690 0.03% 2.3 135s 2683828 1090279 121151.361 87 5 121125.000 121164.248 0.03% 2.3 140s 2785890 1126910 121159.315 107 5 121125.000 121163.805 0.03% 2.3 145s 2888466 1163087 121132.296 92 5 121125.000 121163.375 0.03% 2.3 150s 2988898 1196976 121157.790 85 5 121125.000 121162.974 0.03% 2.3 155s H3017859 1146101 121129.00000 121162.861 0.03% 2.3 156s 3087162 1164748 121140.545 91 5 121129.000 121162.556 0.03% 2.3 160s 3188202 1191609 121156.087 89 5 121129.000 121162.129 0.03% 2.3 165s 3290035 1217479 121155.409 90 5 121129.000 121161.704 0.03% 2.3 170s 3392816 1242352 121143.319 94 5 121129.000 121161.290 0.03% 2.3 175s H3424611 1205758 121131.00000 121161.168 0.02% 2.3 176s 3490776 1218976 121141.708 89 5 121131.000 121160.893 0.02% 2.3 180s 3591830 1237241 121144.895 93 5 121131.000 121160.483 0.02% 2.3 185s 3693819 1255191 121155.828 82 5 121131.000 121160.077 0.02% 2.3 190s 3797204 1272572 cutoff 95 121131.000 121159.674 0.02% 2.3 195s 3900341 1288208 121159.283 85 5 121131.000 121159.283 0.02% 2.3 200s 4003230 1302591 121143.782 94 5 121131.000 121158.897 0.02% 2.3 205s 4106429 1316303 121157.048 94 5 121131.000 121158.520 0.02% 2.3 210s 4208574 1327597 121149.430 92 5 121131.000 121158.167 0.02% 2.3 215s 4311763 1339203 121153.094 92 5 121131.000 121157.803 0.02% 2.3 220s 4414260 1348416 121136.449 89 5 121131.000 121157.454 0.02% 2.3 225s 4517675 1357670 cutoff 85 121131.000 121157.107 0.02% 2.3 230s 4622108 1366130 121134.959 92 5 121131.000 121156.754 0.02% 2.3 235s 4725472 1372211 121134.371 102 3 121131.000 121156.417 0.02% 2.3 240s 4829282 1377953 121148.110 93 5 121131.000 121156.074 0.02% 2.3 245s 4933475 1382959 121151.717 90 5 121131.000 121155.741 0.02% 2.3 250s 5037906 1386348 121144.860 93 5 121131.000 121155.404 0.02% 2.3 255s 5142436 1389119 121137.697 89 5 121131.000 121155.073 0.02% 2.4 260s 5246924 1391365 121148.449 92 5 121131.000 121154.747 0.02% 2.4 265s 5350499 1391996 cutoff 92 121131.000 121154.421 0.02% 2.4 270s 5455317 1391409 121142.545 100 5 121131.000 121154.097 0.02% 2.4 275s 5559504 1390027 121134.472 97 5 121131.000 121153.779 0.02% 2.4 280s 5664271 1387307 cutoff 98 121131.000 121153.453 0.02% 2.4 285s 5769240 1382879 121144.732 91 6 121131.000 121153.134 0.02% 2.4 290s 5873443 1377909 121146.030 87 5 121131.000 121152.817 0.02% 2.4 295s 5978132 1371998 121136.069 93 5 121131.000 121152.506 0.02% 2.4 300s 6083025 1365297 cutoff 101 121131.000 121152.187 0.02% 2.4 305s 6187463 1356819 121146.919 87 5 121131.000 121151.870 0.02% 2.4 310s 6291863 1347203 121144.211 97 5 121131.000 121151.560 0.02% 2.4 315s 6395791 1336654 121142.543 100 5 121131.000 121151.245 0.02% 2.4 320s 6499148 1324692 cutoff 89 121131.000 121150.929 0.02% 2.4 325s 6603652 1311536 121136.183 84 5 121131.000 121150.615 0.02% 2.4 330s 6707140 1297228 121140.103 88 5 121131.000 121150.294 0.02% 2.4 335s 6811130 1281388 121141.161 96 5 121131.000 121149.973 0.02% 2.4 340s 6914809 1264548 121138.463 89 5 121131.000 121149.650 0.02% 2.4 345s 7018661 1245933 121139.513 92 5 121131.000 121149.329 0.02% 2.4 350s 7122128 1226427 121138.045 100 5 121131.000 121148.994 0.01% 2.4 355s 7224754 1204966 121135.839 85 5 121131.000 121148.664 0.01% 2.4 360s 7328708 1182862 cutoff 90 121131.000 121148.327 0.01% 2.4 365s 7432057 1158231 121147.713 92 5 121131.000 121147.993 0.01% 2.4 370s 7535588 1132427 121135.584 91 5 121131.000 121147.646 0.01% 2.4 375s 7639120 1105581 121143.571 92 5 121131.000 121147.293 0.01% 2.4 380s 7742325 1077894 cutoff 102 121131.000 121146.935 0.01% 2.3 385s 7846136 1047886 121144.968 114 5 121131.000 121146.562 0.01% 2.3 390s 7949670 1016326 cutoff 92 121131.000 121146.180 0.01% 2.3 395s 8052029 982501 cutoff 90 121131.000 121145.795 0.01% 2.3 400s 8156026 945787 cutoff 104 121131.000 121145.394 0.01% 2.3 405s 8258622 908823 cutoff 98 121131.000 121144.975 0.01% 2.3 410s 8362816 869819 121132.081 93 5 121131.000 121144.533 0.01% 2.3 415s 8466752 827966 cutoff 99 121131.000 121144.076 0.01% 2.3 420s 8570404 784498 cutoff 87 121131.000 121143.591 0.01% 2.3 425s Cutting planes: Gomory: 5 Cover: 1 MIR: 4 Zero half: 2 Explored 8667540 nodes (20261770 simplex iterations) in 429.72 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.211310000000e+05, best bound 1.211430000000e+05, gap 0.0099%