Gurobi 5.0.1 (linux64) logging started Thu Jan 24 18:58:34 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 98013.000000 Root relaxation: objective 1.192188e+05, 16 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 119218.758 0 5 98013.0000 119218.758 21.6% - 0s H 0 0 118816.00000 119218.758 0.34% - 0s 0 0 119217.688 0 7 118816.000 119217.688 0.34% - 0s H 0 0 118965.00000 119217.688 0.21% - 0s 0 0 119217.688 0 5 118965.000 119217.688 0.21% - 0s 0 0 119217.688 0 7 118965.000 119217.688 0.21% - 0s 0 2 119217.210 0 7 118965.000 119217.210 0.21% - 0s H 55 55 119006.00000 119215.918 0.18% 2.1 0s H 3318 1842 119073.00000 119209.115 0.11% 2.6 0s H36524 20531 119117.00000 119197.307 0.07% 2.2 2s 73353 36894 119186.625 95 5 119117.000 119194.820 0.07% 2.3 5s 171777 77839 119169.339 86 5 119117.000 119188.720 0.06% 2.2 10s 270198 144529 119184.716 72 5 119117.000 119184.716 0.06% 2.2 15s 368461 211323 119178.524 68 5 119117.000 119182.159 0.05% 2.3 20s 467333 276266 119152.559 79 5 119117.000 119180.230 0.05% 2.3 25s 565670 339366 119150.717 95 5 119117.000 119178.699 0.05% 2.3 30s 665269 401762 119131.870 105 5 119117.000 119177.472 0.05% 2.3 35s 764090 462842 cutoff 114 119117.000 119176.356 0.05% 2.3 40s 864155 523662 cutoff 105 119117.000 119175.368 0.05% 2.3 45s 963821 582953 119171.899 75 5 119117.000 119174.514 0.05% 2.3 50s 1062682 640501 119157.452 77 5 119117.000 119173.725 0.05% 2.3 55s H1158708 676735 119122.00000 119173.028 0.04% 2.3 59s 1161392 678127 119150.773 78 5 119122.000 119173.006 0.04% 2.3 60s 1261284 730155 119144.913 105 5 119122.000 119172.274 0.04% 2.3 65s 1362296 781964 119138.185 92 5 119122.000 119171.611 0.04% 2.3 70s 1461203 832043 119134.473 104 5 119122.000 119170.993 0.04% 2.3 75s 1561296 882360 119146.709 101 5 119122.000 119170.399 0.04% 2.3 80s 1662196 931976 119135.419 81 5 119122.000 119169.832 0.04% 2.3 85s 1762505 980572 119152.927 86 5 119122.000 119169.307 0.04% 2.3 90s 1863697 1028462 119160.308 75 5 119122.000 119168.804 0.04% 2.3 95s 1964807 1075699 119146.993 95 5 119122.000 119168.324 0.04% 2.3 100s 2065017 1121737 119130.248 80 5 119122.000 119167.866 0.04% 2.3 105s 2167181 1167777 119136.082 75 5 119122.000 119167.429 0.04% 2.3 110s 2268261 1212720 119142.569 90 5 119122.000 119167.010 0.04% 2.3 115s H2337350 1182964 119127.00000 119166.734 0.03% 2.3 118s 2367076 1193716 119134.733 89 5 119127.000 119166.609 0.03% 2.3 120s 2466703 1230305 119138.968 79 5 119127.000 119166.179 0.03% 2.3 125s 2569387 1267844 119147.143 79 5 119127.000 119165.752 0.03% 2.3 130s 2670947 1303317 119159.158 85 5 119127.000 119165.349 0.03% 2.3 135s 2774243 1338516 119150.225 72 5 119127.000 119164.946 0.03% 2.3 140s 2876509 1372885 119145.831 110 5 119127.000 119164.557 0.03% 2.3 145s 2979014 1406229 cutoff 84 119127.000 119164.192 0.03% 2.3 150s 3081346 1439222 119141.868 81 5 119127.000 119163.841 0.03% 2.3 155s 3184319 1471517 119153.729 78 5 119127.000 119163.486 0.03% 2.3 160s 3287601 1503063 119158.588 87 5 119127.000 119163.147 0.03% 2.3 165s 3390754 1533448 119141.195 88 5 119127.000 119162.812 0.03% 2.3 170s 3493522 1562922 119152.525 83 5 119127.000 119162.496 0.03% 2.3 175s 3597249 1591866 119147.058 82 5 119127.000 119162.181 0.03% 2.3 180s 3699762 1619249 119155.642 87 5 119127.000 119161.877 0.03% 2.3 185s 3803826 1647212 119132.023 84 5 119127.000 119161.575 0.03% 2.3 190s 3907377 1673702 119135.241 87 5 119127.000 119161.278 0.03% 2.3 195s 4011137 1698547 119154.150 85 5 119127.000 119160.998 0.03% 2.3 200s 4115892 1723728 119142.251 87 5 119127.000 119160.711 0.03% 2.3 205s 4220235 1748094 119152.559 71 5 119127.000 119160.437 0.03% 2.3 210s 4324383 1771432 119148.634 90 5 119127.000 119160.165 0.03% 2.3 215s 4428577 1794771 119147.143 77 5 119127.000 119159.901 0.03% 2.3 220s 4533423 1817602 119141.177 78 5 119127.000 119159.642 0.03% 2.3 225s 4637604 1839147 119147.483 72 5 119127.000 119159.385 0.03% 2.3 230s 4741742 1859673 119141.997 79 5 119127.000 119159.128 0.03% 2.3 235s 4845897 1880266 119134.448 88 5 119127.000 119158.877 0.03% 2.3 240s 4950998 1900347 119145.434 72 5 119127.000 119158.629 0.03% 2.3 245s 5056390 1919713 119143.528 83 5 119127.000 119158.384 0.03% 2.3 250s 5160075 1938038 cutoff 87 119127.000 119158.147 0.03% 2.3 255s 5265925 1956344 119135.677 87 5 119127.000 119157.910 0.03% 2.3 260s 5371680 1974271 119146.595 76 5 119127.000 119157.675 0.03% 2.3 265s 5476907 1991068 119143.291 83 5 119127.000 119157.447 0.03% 2.3 270s 5582683 2007271 119128.317 87 5 119127.000 119157.219 0.03% 2.3 275s 5688902 2023077 119140.345 87 5 119127.000 119156.997 0.03% 2.3 280s 5794440 2037731 119140.173 77 5 119127.000 119156.776 0.02% 2.3 285s 5900341 2052172 cutoff 80 119127.000 119156.553 0.02% 2.3 290s 6005920 2065757 119136.197 82 5 119127.000 119156.339 0.02% 2.3 295s 6112827 2079128 119154.743 80 5 119127.000 119156.122 0.02% 2.3 300s 6218398 2091611 119139.308 88 5 119127.000 119155.908 0.02% 2.3 305s 6323592 2102819 119142.720 89 5 119127.000 119155.699 0.02% 2.3 310s 6430350 2113758 119142.058 87 5 119127.000 119155.487 0.02% 2.3 315s 6536422 2123848 119129.048 88 4 119127.000 119155.280 0.02% 2.3 320s 6642477 2133622 119141.297 80 5 119127.000 119155.072 0.02% 2.3 325s 6748537 2142485 cutoff 84 119127.000 119154.869 0.02% 2.3 330s 6855240 2151433 119133.971 80 5 119127.000 119154.666 0.02% 2.3 335s 6961588 2159238 cutoff 81 119127.000 119154.467 0.02% 2.3 340s 7067031 2165303 119149.631 78 5 119127.000 119154.273 0.02% 2.3 345s 7173149 2171825 119145.192 82 5 119127.000 119154.072 0.02% 2.3 350s 7279624 2177955 119148.460 73 5 119127.000 119153.874 0.02% 2.3 355s 7386266 2183539 119144.342 82 5 119127.000 119153.682 0.02% 2.3 360s 7492503 2188430 119142.545 83 5 119127.000 119153.486 0.02% 2.3 365s 7599656 2192511 cutoff 79 119127.000 119153.292 0.02% 2.3 370s 7706120 2196036 119128.804 105 4 119127.000 119153.100 0.02% 2.3 375s 7812840 2199260 cutoff 85 119127.000 119152.909 0.02% 2.3 380s 7919846 2201423 119139.162 83 5 119127.000 119152.721 0.02% 2.3 385s 8027230 2202811 cutoff 84 119127.000 119152.526 0.02% 2.3 390s 8133304 2203638 119130.667 81 5 119127.000 119152.335 0.02% 2.3 395s 8240012 2203731 cutoff 84 119127.000 119152.146 0.02% 2.3 400s 8347274 2203396 119138.309 85 5 119127.000 119151.957 0.02% 2.3 405s 8453456 2202703 119140.218 78 5 119127.000 119151.771 0.02% 2.3 410s 8560540 2201597 119143.576 79 5 119127.000 119151.586 0.02% 2.3 415s 8667674 2199422 119136.132 87 5 119127.000 119151.400 0.02% 2.3 420s 8774369 2196893 cutoff 80 119127.000 119151.213 0.02% 2.3 425s 8881285 2194005 119138.650 78 5 119127.000 119151.031 0.02% 2.3 430s 8988622 2190066 119150.580 78 5 119127.000 119150.846 0.02% 2.3 435s 9095190 2185129 119135.052 78 5 119127.000 119150.660 0.02% 2.3 440s 9202865 2180377 119150.230 81 5 119127.000 119150.478 0.02% 2.3 445s 9309381 2174260 119140.579 80 5 119127.000 119150.296 0.02% 2.3 450s 9416226 2168079 cutoff 79 119127.000 119150.112 0.02% 2.3 455s 9523627 2160654 cutoff 81 119127.000 119149.926 0.02% 2.3 460s 9629735 2152639 119144.684 76 5 119127.000 119149.742 0.02% 2.3 465s 9736136 2143658 119136.556 76 4 119127.000 119149.560 0.02% 2.3 470s 9841760 2134635 119140.666 77 5 119127.000 119149.378 0.02% 2.3 475s 9948513 2125477 cutoff 87 119127.000 119149.196 0.02% 2.3 480s 10054227 2115294 cutoff 85 119127.000 119149.015 0.02% 2.3 485s 10160847 2104887 119138.918 76 5 119127.000 119148.831 0.02% 2.3 490s 10265988 2093578 cutoff 88 119127.000 119148.647 0.02% 2.3 495s 10371979 2081491 cutoff 81 119127.000 119148.462 0.02% 2.3 500s 10478598 2068540 119138.034 81 5 119127.000 119148.273 0.02% 2.3 505s 10584659 2055257 cutoff 82 119127.000 119148.089 0.02% 2.3 510s 10690334 2041064 cutoff 90 119127.000 119147.901 0.02% 2.3 515s 10796491 2025782 cutoff 81 119127.000 119147.710 0.02% 2.3 520s 10902292 2010839 119143.868 77 5 119127.000 119147.524 0.02% 2.3 525s 11008297 1994483 119130.476 89 4 119127.000 119147.333 0.02% 2.3 530s 11113740 1977391 119136.334 85 5 119127.000 119147.140 0.02% 2.3 535s 11219004 1959466 cutoff 79 119127.000 119146.946 0.02% 2.3 540s 11324188 1941023 119141.660 77 5 119127.000 119146.753 0.02% 2.3 545s 11429030 1921742 119146.350 72 5 119127.000 119146.557 0.02% 2.3 550s 11534675 1901861 cutoff 76 119127.000 119146.363 0.02% 2.3 555s 11640253 1881134 119141.769 77 5 119127.000 119146.163 0.02% 2.3 560s 11745200 1859965 119145.964 73 5 119127.000 119145.964 0.02% 2.3 565s 11850861 1837574 119136.904 82 5 119127.000 119145.761 0.02% 2.3 570s 11956545 1814440 cutoff 82 119127.000 119145.556 0.02% 2.3 575s 12062304 1790620 119139.983 81 5 119127.000 119145.347 0.02% 2.3 580s 12168315 1765350 119132.918 92 5 119127.000 119145.134 0.02% 2.3 585s 12273929 1740083 cutoff 78 119127.000 119144.923 0.02% 2.3 590s 12379435 1713579 119130.740 87 5 119127.000 119144.701 0.01% 2.3 595s 12485073 1686352 119130.696 93 5 119127.000 119144.484 0.01% 2.3 600s 12589862 1657904 cutoff 81 119127.000 119144.260 0.01% 2.3 605s 12696200 1627699 119139.780 78 5 119127.000 119144.030 0.01% 2.3 610s 12800957 1597288 119138.021 79 5 119127.000 119143.799 0.01% 2.3 615s 12906303 1565692 119138.711 84 5 119127.000 119143.561 0.01% 2.3 620s 13011036 1533635 cutoff 76 119127.000 119143.321 0.01% 2.3 625s 13115273 1500186 119142.709 79 5 119127.000 119143.076 0.01% 2.3 630s 13220960 1465094 cutoff 82 119127.000 119142.823 0.01% 2.3 635s 13325574 1429473 cutoff 82 119127.000 119142.568 0.01% 2.3 640s 13430754 1392763 119136.036 95 5 119127.000 119142.304 0.01% 2.3 645s 13535962 1355106 119137.550 80 5 119127.000 119142.036 0.01% 2.3 650s 13640781 1315988 119131.700 90 5 119127.000 119141.759 0.01% 2.3 655s 13746504 1275140 119129.055 79 5 119127.000 119141.466 0.01% 2.3 660s 13851028 1233442 119132.021 80 5 119127.000 119141.169 0.01% 2.3 665s 13955906 1189700 119127.891 80 5 119127.000 119140.861 0.01% 2.3 670s 14060732 1144721 119132.568 78 5 119127.000 119140.540 0.01% 2.3 675s 14165276 1098606 cutoff 80 119127.000 119140.206 0.01% 2.3 680s 14268409 1051130 119129.986 84 5 119127.000 119139.860 0.01% 2.3 685s 14373485 1001258 cutoff 81 119127.000 119139.494 0.01% 2.3 690s 14477735 949847 119133.966 79 5 119127.000 119139.112 0.01% 2.3 695s Cutting planes: Gomory: 5 Cover: 1 MIR: 5 Explored 14529421 nodes (32849915 simplex iterations) in 697.50 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.191270000000e+05, best bound 1.191380000000e+05, gap 0.0092%