Gurobi 5.0.1 (linux64) logging started Fri Jan 25 12:14:58 2013 Optimize a model with 10 rows, 250 columns and 2500 nonzeros Presolve time: 0.01s Presolved: 10 rows, 250 columns, 2500 nonzeros Variable types: 0 continuous, 250 integer (250 binary) Found heuristic solution: objective 147321.00000 Root relaxation: objective 1.521696e+05, 38 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 152169.552 0 10 147321.000 152169.552 3.29% - 0s H 0 0 151714.00000 152169.552 0.30% - 0s 0 0 152169.166 0 11 151714.000 152169.166 0.30% - 0s 0 0 152168.494 0 13 151714.000 152168.494 0.30% - 0s H 0 0 151865.00000 152168.494 0.20% - 0s 0 0 152168.494 0 10 151865.000 152168.494 0.20% - 0s 0 0 152168.494 0 13 151865.000 152168.494 0.20% - 0s 0 2 152167.820 0 13 151865.000 152167.820 0.20% - 0s H 2 2 151910.00000 152164.933 0.17% 2.5 0s H22579 17170 151912.00000 152122.541 0.14% 3.6 2s 43261 32218 152037.745 43 10 151912.000 152115.807 0.13% 3.7 5s H55982 36345 151925.00000 152115.807 0.13% 3.6 6s H87079 46342 151948.00000 152111.283 0.11% 3.7 8s 94074 49009 152066.909 81 8 151948.000 152109.702 0.11% 3.7 10s 155325 71961 152037.269 63 9 151948.000 152104.419 0.10% 3.7 15s 216235 91866 152018.225 75 10 151948.000 152094.961 0.10% 3.8 20s 277550 124134 152086.073 56 10 151948.000 152089.051 0.09% 3.8 25s 338926 161573 152043.747 68 10 151948.000 152084.737 0.09% 3.9 30s 401193 198871 152059.799 65 10 151948.000 152081.285 0.09% 3.9 35s 462972 235131 152000.029 63 10 151948.000 152078.350 0.09% 3.9 40s 524576 270197 152019.183 71 9 151948.000 152075.847 0.08% 3.9 45s 587258 305238 cutoff 72 151948.000 152073.543 0.08% 3.9 50s 650271 340083 152053.842 71 10 151948.000 152071.554 0.08% 3.9 55s 713073 373675 152021.617 64 10 151948.000 152069.758 0.08% 3.9 60s 775321 406693 151962.174 71 8 151948.000 152068.127 0.08% 3.9 65s 838376 439524 152044.501 63 10 151948.000 152066.601 0.08% 3.9 70s 901678 471331 152039.534 68 10 151948.000 152065.205 0.08% 3.9 75s 964254 502844 151996.649 67 8 151948.000 152063.899 0.08% 3.9 80s 1027673 534429 cutoff 80 151948.000 152062.650 0.08% 3.9 85s 1091023 565271 152033.125 67 10 151948.000 152061.513 0.07% 3.9 90s 1154897 596369 152041.411 64 10 151948.000 152060.426 0.07% 3.9 95s 1217984 626620 151978.639 73 10 151948.000 152059.406 0.07% 3.9 100s 1280911 656408 151984.613 79 8 151948.000 152058.409 0.07% 3.9 105s 1345026 686696 151974.357 74 9 151948.000 152057.441 0.07% 3.9 110s 1408869 716205 151989.958 81 8 151948.000 152056.559 0.07% 3.9 115s 1472911 745202 152027.299 60 10 151948.000 152055.677 0.07% 3.9 120s 1536685 773746 151988.273 71 9 151948.000 152054.823 0.07% 3.9 125s 1601092 801950 152005.674 67 9 151948.000 152054.027 0.07% 3.9 130s 1664241 829665 151959.591 76 8 151948.000 152053.258 0.07% 3.9 135s H1713939 797495 151966.00000 152052.656 0.06% 3.9 138s 1726639 801728 152037.640 64 10 151966.000 152052.472 0.06% 3.9 140s 1791291 823370 151987.273 78 8 151966.000 152051.583 0.06% 3.9 145s 1855211 844158 cutoff 69 151966.000 152050.765 0.06% 3.9 150s 1919794 864440 152012.267 62 10 151966.000 152049.923 0.06% 3.9 155s 1985420 884158 152036.368 69 10 151966.000 152049.106 0.05% 3.9 160s 2050280 903469 151989.065 69 10 151966.000 152048.322 0.05% 3.9 165s 2115999 922628 cutoff 68 151966.000 152047.540 0.05% 3.9 170s 2181126 940961 152017.669 67 10 151966.000 152046.806 0.05% 3.9 175s 2246273 959305 152032.202 68 10 151966.000 152046.088 0.05% 3.9 180s 2311892 977037 152039.770 57 10 151966.000 152045.389 0.05% 3.9 185s 2377437 994206 151983.326 70 9 151966.000 152044.699 0.05% 3.9 190s 2443236 1011671 152029.197 69 9 151966.000 152044.032 0.05% 3.9 195s 2508966 1028499 151998.040 70 10 151966.000 152043.387 0.05% 3.9 200s 2574283 1044421 151975.828 64 9 151966.000 152042.775 0.05% 3.9 205s 2639977 1060248 151994.908 60 10 151966.000 152042.165 0.05% 3.9 210s 2706159 1076133 151976.958 67 10 151966.000 152041.562 0.05% 3.9 215s 2772291 1091695 cutoff 77 151966.000 152040.979 0.05% 3.9 220s 2837480 1106699 151971.903 74 5 151966.000 152040.406 0.05% 3.9 225s 2904083 1121175 151996.882 66 10 151966.000 152039.844 0.05% 3.9 230s 2970424 1135667 151985.905 64 10 151966.000 152039.282 0.05% 3.9 235s 3036960 1149655 cutoff 65 151966.000 152038.738 0.05% 3.9 240s 3103316 1163198 152025.781 71 9 151966.000 152038.220 0.05% 3.9 245s 3170550 1176739 152016.629 69 9 151966.000 152037.688 0.05% 3.9 250s 3236812 1189819 152000.851 67 10 151966.000 152037.167 0.05% 3.9 255s 3303518 1202399 151989.446 62 10 151966.000 152036.659 0.05% 3.9 260s 3370168 1214912 151991.943 70 9 151966.000 152036.147 0.05% 3.9 265s 3436425 1225953 cutoff 68 151966.000 152035.647 0.05% 3.9 270s 3503298 1237502 cutoff 71 151966.000 152035.150 0.05% 3.9 275s 3570009 1249015 cutoff 65 151966.000 152034.668 0.05% 3.9 280s 3636578 1260051 152022.624 68 10 151966.000 152034.183 0.04% 3.9 285s 3703455 1270523 152002.393 68 10 151966.000 152033.713 0.04% 3.9 290s 3770048 1280896 152011.603 66 10 151966.000 152033.257 0.04% 3.9 295s 3837514 1291171 151970.041 61 10 151966.000 152032.808 0.04% 3.9 300s 3904735 1300789 152000.985 69 10 151966.000 152032.352 0.04% 3.9 305s 3972064 1310036 152007.440 67 10 151966.000 152031.898 0.04% 3.9 310s 4038178 1318507 151968.373 69 9 151966.000 152031.461 0.04% 3.9 315s 4106491 1327541 152021.484 65 10 151966.000 152031.017 0.04% 3.9 320s 4174748 1336279 152014.017 66 10 151966.000 152030.581 0.04% 3.9 325s 4242181 1344278 151994.275 67 10 151966.000 152030.160 0.04% 3.9 330s 4309400 1352307 cutoff 78 151966.000 152029.741 0.04% 3.9 335s 4376930 1359936 152018.486 60 10 151966.000 152029.324 0.04% 3.9 340s 4444516 1367470 cutoff 82 151966.000 152028.900 0.04% 3.9 345s 4512555 1374467 152008.712 70 10 151966.000 152028.488 0.04% 3.9 350s 4580343 1381321 152017.638 64 10 151966.000 152028.083 0.04% 3.9 355s 4648434 1387785 152021.958 60 10 151966.000 152027.664 0.04% 3.9 360s 4715495 1393770 cutoff 65 151966.000 152027.265 0.04% 3.9 365s 4783559 1399656 151989.320 70 10 151966.000 152026.869 0.04% 3.9 370s 4850913 1404975 151981.532 73 9 151966.000 152026.474 0.04% 3.9 375s 4918823 1410187 cutoff 66 151966.000 152026.085 0.04% 3.9 380s 4986770 1415280 152000.627 73 8 151966.000 152025.685 0.04% 3.9 385s 5054738 1419874 151993.034 72 10 151966.000 152025.298 0.04% 3.9 390s 5122860 1424395 151986.976 67 10 151966.000 152024.920 0.04% 3.9 395s 5190626 1428335 151966.932 72 7 151966.000 152024.539 0.04% 3.9 400s 5258776 1432084 151990.444 64 10 151966.000 152024.157 0.04% 3.9 405s 5326784 1435412 cutoff 67 151966.000 152023.789 0.04% 3.9 410s 5394593 1438613 151996.899 63 10 151966.000 152023.418 0.04% 3.9 415s 5463701 1441902 151997.420 66 10 151966.000 152023.044 0.04% 3.9 420s 5532429 1444512 151972.316 67 8 151966.000 152022.679 0.04% 3.9 425s 5600583 1446745 151967.840 76 8 151966.000 152022.309 0.04% 3.9 430s 5668734 1449101 151984.741 68 9 151966.000 152021.946 0.04% 3.9 435s 5737422 1451023 cutoff 85 151966.000 152021.572 0.04% 3.9 440s 5806317 1452592 151989.424 68 10 151966.000 152021.202 0.04% 3.9 445s 5874125 1453854 151995.672 75 9 151966.000 152020.838 0.04% 3.9 450s 5942702 1454846 151986.261 66 10 151966.000 152020.476 0.04% 3.9 455s 6012068 1455556 151990.655 72 9 151966.000 152020.119 0.04% 3.9 460s 6080427 1455952 cutoff 75 151966.000 152019.755 0.04% 3.9 465s 6149420 1455858 cutoff 72 151966.000 152019.402 0.04% 3.9 470s 6218130 1455664 152005.227 71 10 151966.000 152019.049 0.03% 3.8 475s 6286266 1455020 cutoff 65 151966.000 152018.699 0.03% 3.8 480s 6355188 1454251 151982.983 67 10 151966.000 152018.345 0.03% 3.8 485s 6424089 1453368 152002.248 67 10 151966.000 152017.986 0.03% 3.8 490s 6494093 1452145 151997.404 64 10 151966.000 152017.637 0.03% 3.8 495s 6562654 1450553 cutoff 78 151966.000 152017.290 0.03% 3.8 500s 6631457 1448553 cutoff 64 151966.000 152016.937 0.03% 3.8 505s 6700312 1446245 151975.582 66 8 151966.000 152016.585 0.03% 3.8 510s 6769931 1443676 cutoff 69 151966.000 152016.234 0.03% 3.8 515s 6838853 1441054 151966.864 66 9 151966.000 152015.886 0.03% 3.8 520s 6907108 1437949 151982.270 65 10 151966.000 152015.539 0.03% 3.8 525s 6976397 1434258 cutoff 71 151966.000 152015.184 0.03% 3.8 530s 7045339 1430540 cutoff 67 151966.000 152014.834 0.03% 3.8 535s 7114363 1426338 151972.193 71 10 151966.000 152014.482 0.03% 3.8 540s 7183509 1421864 152002.760 62 10 151966.000 152014.135 0.03% 3.8 545s 7252033 1416859 151980.006 71 10 151966.000 152013.785 0.03% 3.8 550s 7321430 1411396 151967.565 68 8 151966.000 152013.431 0.03% 3.8 555s 7390606 1405831 151971.083 67 9 151966.000 152013.082 0.03% 3.8 560s 7459408 1399975 cutoff 68 151966.000 152012.732 0.03% 3.8 565s 7528177 1393733 cutoff 59 151966.000 152012.378 0.03% 3.8 570s 7597361 1387234 151978.439 65 9 151966.000 152012.031 0.03% 3.8 575s 7666334 1380502 151988.087 66 10 151966.000 152011.678 0.03% 3.8 580s 7734825 1373374 151976.324 78 9 151966.000 152011.324 0.03% 3.8 585s 7803865 1365814 151988.510 68 10 151966.000 152010.967 0.03% 3.8 590s 7872529 1357771 cutoff 71 151966.000 152010.606 0.03% 3.8 595s 7941464 1349504 151976.551 72 10 151966.000 152010.250 0.03% 3.8 600s 8010645 1340864 151991.021 66 9 151966.000 152009.886 0.03% 3.8 605s 8079168 1331888 cutoff 73 151966.000 152009.526 0.03% 3.8 610s 8148790 1322594 151984.181 73 10 151966.000 152009.159 0.03% 3.8 615s 8216652 1312834 151981.296 63 9 151966.000 152008.792 0.03% 3.8 620s 8286251 1302584 151997.756 68 10 151966.000 152008.410 0.03% 3.8 625s 8355048 1291908 151984.206 63 10 151966.000 152008.038 0.03% 3.8 630s 8423781 1280996 152004.479 64 10 151966.000 152007.664 0.03% 3.8 635s 8493328 1269792 cutoff 67 151966.000 152007.293 0.03% 3.8 640s 8562595 1258420 cutoff 69 151966.000 152006.914 0.03% 3.8 645s 8631579 1246105 151977.302 69 10 151966.000 152006.525 0.03% 3.8 650s 8700704 1233192 151992.937 66 10 151966.000 152006.128 0.03% 3.8 655s 8769609 1220121 151969.336 73 9 151966.000 152005.733 0.03% 3.8 660s 8838616 1206550 cutoff 70 151966.000 152005.333 0.03% 3.8 665s 8907638 1192238 151972.606 64 10 151966.000 152004.933 0.03% 3.8 670s 8976145 1177615 cutoff 66 151966.000 152004.525 0.03% 3.8 675s 9044722 1162303 151980.792 68 10 151966.000 152004.105 0.03% 3.8 680s 9113882 1146299 cutoff 63 151966.000 152003.679 0.02% 3.8 685s 9182522 1130240 151978.803 65 9 151966.000 152003.256 0.02% 3.8 690s 9251677 1113203 151987.188 68 10 151966.000 152002.828 0.02% 3.8 695s 9319316 1096138 cutoff 70 151966.000 152002.390 0.02% 3.8 700s 9388799 1078274 151972.699 64 9 151966.000 152001.948 0.02% 3.8 705s 9457520 1059751 151974.187 70 9 151966.000 152001.490 0.02% 3.8 710s 9526664 1040607 cutoff 64 151966.000 152001.028 0.02% 3.8 715s 9595235 1020610 cutoff 69 151966.000 152000.549 0.02% 3.8 720s 9663272 1000477 151997.660 68 10 151966.000 152000.070 0.02% 3.8 725s 9731942 979508 cutoff 64 151966.000 151999.580 0.02% 3.8 730s 9800739 957373 cutoff 65 151966.000 151999.076 0.02% 3.8 735s 9869393 934871 cutoff 69 151966.000 151998.554 0.02% 3.8 740s 9938012 911671 cutoff 66 151966.000 151998.026 0.02% 3.8 745s 10006874 887310 151991.604 64 10 151966.000 151997.464 0.02% 3.8 750s 10075735 862451 cutoff 73 151966.000 151996.892 0.02% 3.8 755s 10143556 836975 151971.048 74 9 151966.000 151996.308 0.02% 3.8 760s 10213191 809628 151979.939 65 9 151966.000 151995.690 0.02% 3.8 765s 10281764 781871 cutoff 63 151966.000 151995.065 0.02% 3.8 770s 10350632 753288 cutoff 64 151966.000 151994.412 0.02% 3.8 775s 10420168 722868 cutoff 70 151966.000 151993.707 0.02% 3.8 780s 10488450 691831 cutoff 73 151966.000 151992.985 0.02% 3.8 785s 10558412 658702 cutoff 66 151966.000 151992.200 0.02% 3.8 790s 10627346 624929 cutoff 66 151966.000 151991.389 0.02% 3.8 795s 10696935 589761 151989.026 66 10 151966.000 151990.525 0.02% 3.8 800s 10766588 553131 151976.774 72 9 151966.000 151989.601 0.02% 3.8 805s 10836278 514577 cutoff 63 151966.000 151988.592 0.01% 3.8 810s 10906984 473485 cutoff 70 151966.000 151987.491 0.01% 3.7 815s 10977958 430713 cutoff 71 151966.000 151986.299 0.01% 3.7 820s 11048722 385685 cutoff 71 151966.000 151984.964 0.01% 3.7 825s 11119568 337838 cutoff 69 151966.000 151983.456 0.01% 3.7 830s 11191464 286373 cutoff 66 151966.000 151981.701 0.01% 3.7 835s Cutting planes: Gomory: 10 Cover: 2 MIR: 1 Zero half: 1 Explored 11210203 nodes (41732580 simplex iterations) in 836.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.519660000000e+05, best bound 1.519810000000e+05, gap 0.0099%