Gurobi 5.0.1 (linux64) logging started Thu Jan 24 18:25:04 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 100193.00000 Root relaxation: objective 1.202349e+05, 13 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 120234.917 0 5 100193.000 120234.917 20.0% - 0s H 0 0 119632.00000 120234.917 0.50% - 0s H 0 0 119774.00000 120234.917 0.38% - 0s 0 0 120232.056 0 8 119774.000 120232.056 0.38% - 0s 0 0 120231.241 0 10 119774.000 120231.241 0.38% - 0s H 0 0 119958.00000 120231.241 0.23% - 0s 0 0 120231.241 0 5 119958.000 120231.241 0.23% - 0s 0 0 120231.241 0 7 119958.000 120231.241 0.23% - 0s 0 0 120231.108 0 11 119958.000 120231.108 0.23% - 0s H 0 0 119986.00000 120231.108 0.20% - 0s 0 2 120230.816 0 11 119986.000 120230.816 0.20% - 0s H 606 506 120056.00000 120227.418 0.14% 1.6 0s H 1153 726 120083.00000 120225.919 0.12% 2.7 0s H31050 23233 120107.00000 120214.618 0.09% 2.2 2s 61586 41021 120202.944 62 6 120107.000 120213.265 0.09% 2.2 5s H71691 43656 120116.00000 120212.979 0.08% 2.2 5s H143208 80448 120117.00000 120207.115 0.08% 2.2 9s 144968 81809 120188.795 52 5 120117.000 120207.057 0.07% 2.2 10s 232668 149078 120187.431 55 5 120117.000 120203.598 0.07% 2.2 15s 317562 213256 120148.832 87 5 120117.000 120201.556 0.07% 2.2 20s 403308 277334 120182.843 53 5 120117.000 120199.968 0.07% 2.2 25s 488807 340964 120184.090 63 5 120117.000 120198.737 0.07% 2.2 30s 574213 403765 120159.564 76 5 120117.000 120197.675 0.07% 2.2 35s 658651 465692 120132.215 85 5 120117.000 120196.783 0.07% 2.2 40s 744695 528463 120165.745 88 5 120117.000 120195.991 0.07% 2.3 45s H757255 533930 120119.00000 120195.885 0.06% 2.3 45s 830042 585918 120163.906 66 6 120119.000 120195.275 0.06% 2.3 50s 915439 646746 120183.768 63 6 120119.000 120194.614 0.06% 2.3 55s 1002213 708330 120173.979 56 5 120119.000 120193.977 0.06% 2.3 60s 1088779 769118 120162.973 90 5 120119.000 120193.433 0.06% 2.3 65s H1116291 547598 120148.00000 120193.277 0.04% 2.3 66s 1167372 566834 120193.276 61 5 120148.000 120193.276 0.04% 2.3 70s 1266403 596780 120167.803 66 5 120148.000 120193.276 0.04% 2.3 75s 1366130 622130 120178.682 76 5 120148.000 120193.276 0.04% 2.3 80s 1466466 644537 120156.032 72 5 120148.000 120193.276 0.04% 2.3 85s 1567876 664559 120158.530 78 5 120148.000 120193.276 0.04% 2.3 90s 1669272 682011 120157.571 77 4 120148.000 120193.276 0.04% 2.3 95s 1771195 697484 120163.961 71 5 120148.000 120192.656 0.04% 2.3 100s 1871768 710747 120152.514 80 5 120148.000 120191.606 0.04% 2.3 105s 1973259 722107 120190.221 58 5 120148.000 120190.662 0.04% 2.3 110s 2075279 731909 120160.309 75 5 120148.000 120189.811 0.03% 2.3 115s 2176320 739907 120186.457 65 5 120148.000 120189.052 0.03% 2.3 120s 2278794 746594 120164.996 66 5 120148.000 120188.334 0.03% 2.3 125s 2381057 751625 120169.361 68 5 120148.000 120187.685 0.03% 2.3 130s 2484640 756323 120180.842 72 5 120148.000 120187.070 0.03% 2.3 135s 2586893 759406 120156.403 67 5 120148.000 120186.497 0.03% 2.3 140s 2689876 761105 120176.089 64 5 120148.000 120185.967 0.03% 2.3 145s 2793027 773118 120174.439 76 5 120148.000 120185.461 0.03% 2.3 150s 2896703 807609 cutoff 71 120148.000 120184.976 0.03% 2.3 155s 2999600 841063 120181.815 66 5 120148.000 120184.520 0.03% 2.3 160s 3103596 873943 120168.517 62 5 120148.000 120184.075 0.03% 2.3 165s 3208489 906795 120175.357 64 5 120148.000 120183.643 0.03% 2.3 170s 3312001 938489 120179.402 68 5 120148.000 120183.237 0.03% 2.3 175s 3416575 969156 cutoff 66 120148.000 120182.835 0.03% 2.3 180s 3521381 998970 120164.927 66 5 120148.000 120182.454 0.03% 2.3 185s 3625048 1027437 120172.433 69 5 120148.000 120182.085 0.03% 2.3 190s 3729489 1055308 120181.203 66 5 120148.000 120181.731 0.03% 2.3 195s 3835103 1082863 120158.087 67 5 120148.000 120181.386 0.03% 2.3 200s 3940298 1109361 120172.722 69 5 120148.000 120181.056 0.03% 2.3 205s 4044152 1134128 120157.834 75 5 120148.000 120180.743 0.03% 2.3 210s 4149587 1159509 cutoff 69 120148.000 120180.424 0.03% 2.3 215s 4255502 1183896 cutoff 69 120148.000 120180.111 0.03% 2.3 220s 4360118 1207678 120155.585 73 5 120148.000 120179.814 0.03% 2.3 225s 4465611 1230387 cutoff 76 120148.000 120179.517 0.03% 2.3 230s 4571995 1252114 120169.780 74 5 120148.000 120179.224 0.03% 2.3 235s 4676624 1272863 cutoff 73 120148.000 120178.940 0.03% 2.3 240s 4783105 1294129 120165.624 76 5 120148.000 120178.659 0.03% 2.3 245s 4888833 1314503 120172.019 66 5 120148.000 120178.386 0.03% 2.3 250s 4994761 1334521 120155.234 68 5 120148.000 120178.127 0.03% 2.3 255s 5100302 1353482 120156.297 69 5 120148.000 120177.868 0.02% 2.3 260s 5205416 1371334 120162.864 81 5 120148.000 120177.616 0.02% 2.3 265s 5309851 1388890 120157.310 70 5 120148.000 120177.369 0.02% 2.3 270s 5416533 1406337 120171.229 63 5 120148.000 120177.120 0.02% 2.3 275s 5522545 1423007 cutoff 76 120148.000 120176.881 0.02% 2.3 280s 5628555 1438203 120173.396 69 5 120148.000 120176.644 0.02% 2.3 285s 5735363 1453742 120164.415 76 5 120148.000 120176.409 0.02% 2.3 290s 5841387 1468407 120163.779 69 5 120148.000 120176.182 0.02% 2.3 295s 5948554 1482576 120168.316 69 5 120148.000 120175.951 0.02% 2.3 300s 6054468 1496184 120155.903 67 5 120148.000 120175.730 0.02% 2.3 305s 6161365 1509279 120165.905 78 5 120148.000 120175.510 0.02% 2.3 310s 6268370 1521787 120164.787 63 5 120148.000 120175.291 0.02% 2.3 315s 6374623 1533671 120173.997 60 5 120148.000 120175.081 0.02% 2.3 320s 6481821 1544645 120173.395 76 5 120148.000 120174.866 0.02% 2.3 325s 6588696 1555022 120148.976 73 5 120148.000 120174.651 0.02% 2.3 330s 6695493 1564875 120173.801 63 5 120148.000 120174.446 0.02% 2.3 335s 6801850 1574299 cutoff 75 120148.000 120174.238 0.02% 2.3 340s 6909617 1582770 120171.272 69 5 120148.000 120174.030 0.02% 2.3 345s 7017384 1591414 120167.622 66 5 120148.000 120173.823 0.02% 2.3 350s 7124358 1598851 120167.621 75 5 120148.000 120173.624 0.02% 2.3 355s 7231720 1605428 120167.266 65 5 120148.000 120173.423 0.02% 2.3 360s 7339438 1612140 120167.955 63 5 120148.000 120173.226 0.02% 2.3 365s 7447445 1618192 120157.430 69 5 120148.000 120173.026 0.02% 2.3 370s 7554594 1623641 120153.319 65 5 120148.000 120172.832 0.02% 2.3 375s 7661744 1628062 120172.240 63 5 120148.000 120172.632 0.02% 2.3 380s 7769354 1632470 120169.653 59 5 120148.000 120172.439 0.02% 2.3 385s 7876939 1635747 120161.290 69 5 120148.000 120172.247 0.02% 2.3 390s 7984652 1638985 120153.701 64 5 120148.000 120172.058 0.02% 2.3 395s 8093271 1641889 120166.236 73 5 120148.000 120171.864 0.02% 2.3 400s 8201406 1643693 infeasible 69 120148.000 120171.673 0.02% 2.3 405s 8309378 1645201 cutoff 70 120148.000 120171.486 0.02% 2.3 410s 8417809 1646305 120164.181 64 5 120148.000 120171.295 0.02% 2.3 415s 8525233 1646447 120165.644 66 5 120148.000 120171.106 0.02% 2.3 420s 8633485 1645844 120169.258 64 5 120148.000 120170.918 0.02% 2.3 425s 8740984 1645115 120158.267 65 5 120148.000 120170.733 0.02% 2.3 430s 8849065 1643555 120166.396 66 5 120148.000 120170.545 0.02% 2.3 435s 8957632 1641595 120159.318 64 5 120148.000 120170.357 0.02% 2.3 440s 9065769 1638701 120167.769 62 5 120148.000 120170.174 0.02% 2.3 445s 9174118 1635174 120158.615 67 5 120148.000 120169.985 0.02% 2.3 450s 9282583 1631159 120154.517 73 5 120148.000 120169.798 0.02% 2.3 455s 9390489 1626391 120169.403 66 5 120148.000 120169.612 0.02% 2.3 460s 9498359 1621156 120160.296 66 5 120148.000 120169.427 0.02% 2.3 465s 9606798 1615479 120153.394 70 5 120148.000 120169.239 0.02% 2.3 470s 9714751 1608904 cutoff 67 120148.000 120169.053 0.02% 2.3 475s 9820624 1602067 cutoff 67 120148.000 120168.868 0.02% 2.3 480s 9928129 1594686 120159.602 68 5 120148.000 120168.682 0.02% 2.3 485s 10034641 1586758 120166.695 67 5 120148.000 120168.496 0.02% 2.3 490s 10141672 1577884 cutoff 66 120148.000 120168.308 0.02% 2.3 495s 10248393 1568066 120155.984 70 5 120148.000 120168.117 0.02% 2.3 500s 10355461 1558288 120162.205 65 5 120148.000 120167.928 0.02% 2.3 505s 10462600 1547588 120153.502 64 5 120148.000 120167.740 0.02% 2.3 510s 10570022 1536191 cutoff 73 120148.000 120167.551 0.02% 2.3 515s 10677108 1524157 120158.870 69 5 120148.000 120167.356 0.02% 2.3 520s 10783743 1511521 cutoff 69 120148.000 120167.167 0.02% 2.3 525s 10890249 1498197 120156.089 67 5 120148.000 120166.974 0.02% 2.3 530s 10997998 1483842 cutoff 72 120148.000 120166.775 0.02% 2.3 535s 11104370 1469106 120156.924 70 5 120148.000 120166.578 0.02% 2.3 540s 11211216 1453706 cutoff 65 120148.000 120166.381 0.02% 2.3 545s 11318153 1437752 120164.200 64 5 120148.000 120166.180 0.02% 2.3 550s 11424844 1420757 120161.923 66 5 120148.000 120165.975 0.01% 2.3 555s 11531771 1403300 120151.999 66 5 120148.000 120165.773 0.01% 2.3 560s 11638435 1384603 120161.462 75 5 120148.000 120165.564 0.01% 2.3 565s 11744276 1365312 cutoff 73 120148.000 120165.353 0.01% 2.3 570s 11851062 1345443 120156.396 68 5 120148.000 120165.138 0.01% 2.3 575s 11957468 1324612 120157.564 69 5 120148.000 120164.922 0.01% 2.3 580s 12064200 1302905 120164.516 71 5 120148.000 120164.700 0.01% 2.3 585s 12171151 1280334 120161.698 70 5 120148.000 120164.478 0.01% 2.3 590s 12277179 1256739 cutoff 71 120148.000 120164.248 0.01% 2.3 595s 12384138 1232222 120163.911 70 5 120148.000 120164.013 0.01% 2.3 600s 12489914 1207061 120157.323 64 5 120148.000 120163.777 0.01% 2.3 605s 12596137 1180809 120154.197 68 5 120148.000 120163.532 0.01% 2.3 610s 12703033 1153519 cutoff 76 120148.000 120163.281 0.01% 2.3 615s 12809342 1125022 120154.519 67 5 120148.000 120163.024 0.01% 2.3 620s 12915892 1095238 120151.752 62 5 120148.000 120162.759 0.01% 2.3 625s 13021594 1064624 120153.580 69 5 120148.000 120162.488 0.01% 2.3 630s 13128943 1032263 cutoff 67 120148.000 120162.203 0.01% 2.3 635s 13234680 999033 cutoff 65 120148.000 120161.912 0.01% 2.3 640s 13341401 964286 120151.032 69 5 120148.000 120161.609 0.01% 2.3 645s 13448249 927880 cutoff 80 120148.000 120161.292 0.01% 2.3 650s 13554514 890500 120160.966 75 5 120148.000 120160.966 0.01% 2.3 655s 13660194 851768 120157.147 57 5 120148.000 120160.626 0.01% 2.3 660s 13766671 810432 120159.791 70 5 120148.000 120160.261 0.01% 2.3 665s Cutting planes: Gomory: 8 MIR: 5 Zero half: 1 Explored 13835407 nodes (31460860 simplex iterations) in 668.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.201480000000e+05, best bound 1.201600000000e+05, gap 0.0100%