Gurobi 5.0.1 (linux64) logging started Sun Dec 9 10:44:13 2012 Optimize a model with 570 rows, 540 columns and 1789 nonzeros Presolve removed 22 rows and 13 columns Presolve time: 0.01s Presolved: 548 rows, 527 columns, 1766 nonzeros Variable types: 351 continuous, 176 integer (176 binary) Root relaxation: objective 5.258380e+04, 312 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52583.7998 0 92 - 52583.7998 - - 0s 0 0 61189.1716 0 50 - 61189.1716 - - 0s 0 0 61557.4055 0 42 - 61557.4055 - - 0s 0 0 61685.1145 0 56 - 61685.1145 - - 0s 0 0 61762.2856 0 38 - 61762.2856 - - 0s 0 0 61794.5390 0 44 - 61794.5390 - - 0s H 0 0 84533.000000 61794.5390 26.9% - 0s H 0 0 83368.000000 61794.5390 25.9% - 0s 0 2 61794.5864 0 44 83368.0000 61794.5864 25.9% - 0s H 216 193 67082.000000 61823.8195 7.84% 8.1 0s H 378 337 66962.000000 61841.7589 7.65% 8.7 0s H 540 381 65805.000000 61842.0380 6.02% 8.5 0s * 679 435 92 65019.000000 61897.2061 4.80% 8.1 0s H 800 479 64695.000000 61915.2798 4.30% 8.0 0s H 1116 612 64517.000000 62139.6167 3.68% 10.8 1s H 2564 1375 64472.000000 62370.7602 3.26% 11.6 2s H 3570 2057 64402.000000 62432.8716 3.06% 12.0 3s 5626 3646 63167.8408 34 50 64402.0000 62522.9357 2.92% 12.8 5s 11411 7890 63252.8808 28 39 64402.0000 62661.9842 2.70% 13.5 10s 18033 12600 63222.8289 31 45 64402.0000 62748.6333 2.57% 13.7 15s 25070 17506 cutoff 49 64402.0000 62816.2099 2.46% 13.7 20s 31807 22148 63355.7592 30 49 64402.0000 62871.3969 2.38% 13.7 25s 38981 26883 64227.9332 49 39 64402.0000 62908.3942 2.32% 13.8 30s 40822 28134 63033.3552 20 72 64402.0000 62917.7170 2.30% 13.8 35s 44264 29432 63008.2985 22 71 64402.0000 62957.2901 2.24% 13.9 40s 49041 30923 64034.5362 52 35 64402.0000 63133.8334 1.97% 14.1 45s 54417 32394 63467.4049 38 66 64402.0000 63226.4325 1.83% 14.3 50s 59461 33611 63597.9480 43 48 64402.0000 63285.4871 1.73% 14.5 55s 64699 34859 63991.8816 57 45 64402.0000 63330.4201 1.66% 14.6 60s 69915 35973 63482.4446 32 50 64402.0000 63367.4239 1.61% 14.6 65s *72774 34824 99 64374.000000 63384.0556 1.54% 14.7 67s 74959 35229 63978.1575 51 61 64374.0000 63395.4025 1.52% 14.7 70s 80210 36228 64142.5251 47 49 64374.0000 63420.0025 1.48% 14.8 75s *85584 35591 101 64364.000000 63442.8812 1.43% 14.8 79s H85587 34026 64349.000000 63442.8812 1.41% 14.8 80s 90850 34572 64321.3169 40 70 64349.0000 63466.6378 1.37% 14.9 85s 96219 35197 63949.0852 43 37 64349.0000 63487.5341 1.34% 14.9 90s 101778 35741 63551.6404 43 68 64349.0000 63506.9413 1.31% 14.9 95s 107529 36145 cutoff 43 64349.0000 63524.8899 1.28% 14.9 100s 113090 36669 64032.1232 33 70 64349.0000 63540.8816 1.26% 14.9 105s 118489 38857 64313.1982 57 47 64349.0000 63555.6168 1.23% 15.0 110s 124011 41059 64243.2754 37 49 64349.0000 63569.2079 1.21% 14.9 115s 129862 43348 64240.1252 47 40 64349.0000 63583.2279 1.19% 14.9 120s 135280 45357 64320.7482 40 65 64349.0000 63594.7462 1.17% 14.9 125s 140707 47300 64139.9538 39 63 64349.0000 63607.7262 1.15% 14.9 130s 146108 49288 63714.3789 50 68 64349.0000 63617.0981 1.14% 14.9 135s 151811 51409 63911.0927 36 62 64349.0000 63628.3970 1.12% 14.9 140s 157273 53239 64297.7478 50 54 64349.0000 63638.5272 1.10% 14.9 145s 162963 55316 64268.8070 43 58 64349.0000 63647.6652 1.09% 14.9 150s 168579 57300 cutoff 51 64349.0000 63656.5193 1.08% 14.9 155s 174165 59068 63968.9687 52 42 64349.0000 63666.0759 1.06% 14.9 160s 179829 60820 cutoff 46 64349.0000 63674.6954 1.05% 14.9 165s 185370 62650 cutoff 37 64349.0000 63682.9280 1.04% 14.9 170s 190932 64338 cutoff 47 64349.0000 63691.7288 1.02% 14.9 175s 196578 66080 64259.9183 53 60 64349.0000 63700.5563 1.01% 14.9 180s 201989 67642 cutoff 43 64349.0000 63707.9890 1.00% 14.9 185s 207627 69416 64231.6320 55 56 64349.0000 63716.0438 0.98% 14.9 190s 213492 71145 64271.5093 48 35 64349.0000 63723.5367 0.97% 14.8 195s 218991 72575 cutoff 46 64349.0000 63730.6680 0.96% 14.8 200s 224603 74072 64038.9945 48 51 64349.0000 63737.8307 0.95% 14.8 205s 230068 75429 64281.2606 49 63 64349.0000 63744.3117 0.94% 14.8 210s 236045 76982 64102.9691 48 31 64349.0000 63750.5362 0.93% 14.8 215s 241698 78374 63881.0093 36 40 64349.0000 63756.7862 0.92% 14.8 220s 247175 79824 63873.4634 41 65 64349.0000 63762.8131 0.91% 14.8 225s 253161 81401 64340.9245 47 64 64349.0000 63768.9763 0.90% 14.8 230s 258681 82692 64308.2663 49 37 64349.0000 63774.9355 0.89% 14.8 235s 264514 84186 64186.1287 42 73 64349.0000 63780.5985 0.88% 14.8 240s 270007 85399 63803.5301 41 50 64349.0000 63786.2489 0.87% 14.8 245s 275855 86726 64102.0240 33 51 64349.0000 63791.8615 0.87% 14.7 250s 281546 87928 cutoff 51 64349.0000 63797.9875 0.86% 14.7 255s 287296 89237 64012.5954 52 32 64349.0000 63803.3562 0.85% 14.7 260s 292989 90557 64326.9601 46 47 64349.0000 63808.4006 0.84% 14.7 265s 298592 91854 64284.1737 45 46 64349.0000 63813.6087 0.83% 14.7 270s 304389 93023 64196.7284 34 58 64349.0000 63818.5369 0.82% 14.7 275s 310310 94230 64244.0800 59 29 64349.0000 63823.6765 0.82% 14.7 280s 315981 95265 64042.9611 39 67 64349.0000 63828.9421 0.81% 14.7 285s 321811 96455 64267.3454 35 43 64349.0000 63833.9805 0.80% 14.6 290s 327430 97419 64124.8978 44 44 64349.0000 63839.1617 0.79% 14.6 295s 333152 98537 64094.9193 48 60 64349.0000 63843.8949 0.78% 14.6 300s 339340 99565 64066.0221 46 30 64349.0000 63849.4221 0.78% 14.6 305s 345222 100563 64072.9679 36 44 64349.0000 63854.0246 0.77% 14.6 310s 350938 101624 64028.0474 42 66 64349.0000 63858.6149 0.76% 14.6 315s 356505 102565 63986.7579 43 42 64349.0000 63862.7042 0.76% 14.6 320s 362684 103575 cutoff 39 64349.0000 63867.7415 0.75% 14.6 325s 368473 104459 64225.7070 45 34 64349.0000 63871.8381 0.74% 14.6 330s 374272 105445 64067.3204 48 36 64349.0000 63876.0633 0.73% 14.5 335s 380545 106422 64003.4641 48 34 64349.0000 63880.7178 0.73% 14.5 340s 386283 107265 63941.3977 37 55 64349.0000 63884.9328 0.72% 14.5 345s 392183 108129 cutoff 48 64349.0000 63889.2700 0.71% 14.5 350s 398308 109014 64306.9634 36 50 64349.0000 63893.7955 0.71% 14.5 355s 404199 109799 cutoff 39 64349.0000 63897.9912 0.70% 14.5 360s 409925 110466 64032.7030 37 61 64349.0000 63901.9723 0.69% 14.5 365s 416131 111129 cutoff 61 64349.0000 63906.0154 0.69% 14.5 370s 421841 111674 64275.4183 43 34 64349.0000 63910.2574 0.68% 14.5 375s 427899 112398 64203.2301 51 39 64349.0000 63914.5832 0.68% 14.4 380s 433780 113081 cutoff 50 64349.0000 63918.5426 0.67% 14.4 385s 439504 113595 cutoff 43 64349.0000 63922.3995 0.66% 14.4 390s 445421 114266 64046.7823 34 44 64349.0000 63926.2261 0.66% 14.4 395s 451417 114783 64229.7281 33 44 64349.0000 63930.1365 0.65% 14.4 400s 457423 115376 64249.8548 53 28 64349.0000 63933.7243 0.65% 14.4 405s 463655 115898 cutoff 43 64349.0000 63937.7192 0.64% 14.4 410s 469709 116438 cutoff 43 64349.0000 63941.4778 0.63% 14.4 415s 475768 116876 64007.9675 38 50 64349.0000 63945.1308 0.63% 14.4 420s 481755 117398 64187.8824 71 19 64349.0000 63948.7980 0.62% 14.3 425s 487734 117764 64306.0889 46 36 64349.0000 63952.5226 0.62% 14.3 430s 493721 118104 cutoff 50 64349.0000 63956.3272 0.61% 14.3 435s 499602 118403 64260.4121 40 33 64349.0000 63959.6813 0.61% 14.3 440s 505709 118759 64306.9645 44 61 64349.0000 63963.2329 0.60% 14.3 445s 511548 119173 cutoff 41 64349.0000 63966.7153 0.59% 14.3 450s 517461 119463 64031.7637 37 65 64349.0000 63969.9012 0.59% 14.3 455s 523391 119794 cutoff 46 64349.0000 63973.3060 0.58% 14.3 460s 529620 120006 64161.3355 44 63 64349.0000 63976.8697 0.58% 14.3 465s 535671 120188 cutoff 48 64349.0000 63980.3129 0.57% 14.3 470s 541924 120449 64314.0966 49 62 64349.0000 63983.7690 0.57% 14.3 475s 547832 120594 cutoff 65 64349.0000 63987.2895 0.56% 14.2 480s 553839 120647 64253.8483 42 55 64349.0000 63990.7306 0.56% 14.2 485s 559667 120779 64100.9027 35 76 64349.0000 63993.9725 0.55% 14.2 490s 565987 120795 cutoff 50 64349.0000 63997.6565 0.55% 14.2 495s 571517 120910 64113.8932 47 36 64349.0000 64000.8169 0.54% 14.2 500s 577760 120988 64204.6843 50 56 64349.0000 64004.2668 0.54% 14.2 505s 583808 120924 cutoff 53 64349.0000 64007.4926 0.53% 14.2 510s 589835 120906 64223.7279 48 37 64349.0000 64011.0268 0.53% 14.2 515s 595872 120789 64297.7096 59 61 64349.0000 64014.3282 0.52% 14.2 520s 602070 120615 64173.2895 31 58 64349.0000 64017.7472 0.51% 14.2 525s 608026 120577 64215.0685 57 47 64349.0000 64020.9860 0.51% 14.2 530s 614367 120439 64026.2119 54 30 64349.0000 64024.2992 0.50% 14.2 535s 620432 120313 64185.3184 55 44 64349.0000 64027.5695 0.50% 14.1 540s 626407 120036 64278.4678 50 51 64349.0000 64030.7282 0.49% 14.1 545s 632306 119817 64127.6285 39 63 64349.0000 64033.9910 0.49% 14.1 550s 638585 119501 64283.3820 38 58 64349.0000 64037.5559 0.48% 14.1 555s 644580 119163 64239.4102 44 67 64349.0000 64040.9068 0.48% 14.1 560s 650586 118887 64064.9948 29 61 64349.0000 64044.1994 0.47% 14.1 565s 656608 118399 64325.6439 50 36 64349.0000 64047.7197 0.47% 14.1 570s 662708 117930 64275.5679 41 49 64349.0000 64050.9534 0.46% 14.1 575s 668758 117435 64189.3446 49 57 64349.0000 64054.2932 0.46% 14.1 580s 674984 116824 64269.6502 54 50 64349.0000 64057.7176 0.45% 14.1 585s 681061 116358 64326.2499 38 70 64349.0000 64060.9687 0.45% 14.1 590s 687439 115678 64138.9612 57 54 64349.0000 64064.4059 0.44% 14.1 595s 693416 115036 64294.8464 47 49 64349.0000 64067.7872 0.44% 14.1 600s 699468 114477 64312.3410 32 46 64349.0000 64071.0358 0.43% 14.0 605s 705676 113688 64111.0749 42 47 64349.0000 64074.7790 0.43% 14.0 610s 711701 112959 cutoff 40 64349.0000 64078.1598 0.42% 14.0 615s 717924 112231 64317.6624 40 55 64349.0000 64081.5935 0.42% 14.0 620s 724038 111387 64230.6917 40 60 64349.0000 64084.7911 0.41% 14.0 625s 730101 110591 64339.5999 45 61 64349.0000 64088.1012 0.41% 14.0 630s 736024 109650 64344.0429 42 60 64349.0000 64091.3750 0.40% 14.0 635s 742362 108658 64234.1070 38 59 64349.0000 64094.9794 0.39% 14.0 640s 748646 107632 64235.1632 42 55 64349.0000 64098.5112 0.39% 14.0 645s 754775 106535 64226.7957 41 40 64349.0000 64101.8977 0.38% 14.0 650s 761070 105414 64254.8800 33 45 64349.0000 64105.5379 0.38% 14.0 655s 767146 104345 64290.1253 39 54 64349.0000 64109.2590 0.37% 13.9 660s 773482 103068 64270.9013 36 59 64349.0000 64113.0956 0.37% 13.9 665s 779599 101773 cutoff 48 64349.0000 64116.7307 0.36% 13.9 670s 786022 100436 64249.4151 70 43 64349.0000 64120.3847 0.36% 13.9 675s 792227 99129 cutoff 76 64349.0000 64123.9950 0.35% 13.9 680s 798411 97621 64325.5853 63 40 64349.0000 64127.6369 0.34% 13.9 685s 804655 95962 64245.1817 34 60 64349.0000 64131.8772 0.34% 13.9 690s 810912 94417 cutoff 45 64349.0000 64135.8571 0.33% 13.9 695s 817465 92696 64242.8100 39 62 64349.0000 64139.9251 0.32% 13.9 700s 823756 90869 cutoff 48 64349.0000 64144.0505 0.32% 13.8 705s 829955 89072 cutoff 43 64349.0000 64147.9731 0.31% 13.8 710s 836113 87108 64317.3358 47 45 64349.0000 64152.2741 0.31% 13.8 715s 842682 85039 64270.6395 39 55 64349.0000 64156.8426 0.30% 13.8 720s 849220 82908 cutoff 40 64349.0000 64161.4556 0.29% 13.8 725s 855596 80734 cutoff 65 64349.0000 64166.1331 0.28% 13.8 730s 861989 78380 cutoff 45 64349.0000 64171.0909 0.28% 13.8 735s 868445 75883 64249.5680 49 57 64349.0000 64175.9574 0.27% 13.8 740s 874910 73304 cutoff 44 64349.0000 64180.9236 0.26% 13.7 745s 881340 70616 cutoff 41 64349.0000 64186.0637 0.25% 13.7 750s 888152 67641 64289.3486 63 33 64349.0000 64191.6750 0.24% 13.7 755s 894693 64565 cutoff 48 64349.0000 64197.2100 0.24% 13.7 760s 901225 61402 64336.4306 51 40 64349.0000 64202.8889 0.23% 13.7 765s 908145 57833 64313.9824 45 38 64349.0000 64209.5246 0.22% 13.6 770s 914948 54159 cutoff 39 64349.0000 64216.2253 0.21% 13.6 775s 921927 50242 64235.1494 38 48 64349.0000 64223.3200 0.20% 13.6 780s 928719 46151 64317.2695 57 59 64349.0000 64230.6505 0.18% 13.6 785s 935544 41922 cutoff 49 64349.0000 64238.3490 0.17% 13.5 790s 942987 36984 64339.8695 55 31 64349.0000 64247.7301 0.16% 13.5 795s 950314 31936 cutoff 53 64349.0000 64257.5587 0.14% 13.5 800s 958216 26212 64281.5879 37 55 64349.0000 64269.2265 0.12% 13.4 805s 966063 20088 64298.3674 34 51 64349.0000 64282.8795 0.10% 13.4 810s 974144 13524 cutoff 60 64349.0000 64299.6186 0.08% 13.3 815s 983357 5435 cutoff 48 64349.0000 64326.1410 0.04% 13.2 820s Cutting planes: Gomory: 41 Cover: 2 Implied bound: 1 Clique: 1 MIR: 15 Flow cover: 283 Flow path: 93 Zero half: 2 Explored 987603 nodes (13001546 simplex iterations) in 822.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.434900000000e+04, best bound 6.434256516114e+04, gap 0.0100%