Gurobi 5.0.1 (linux64) logging started Fri Dec 28 07:52:09 2012 Optimize a model with 3722 rows, 3721 columns and 17306 nonzeros Presolve removed 1925 rows and 1070 columns Presolve time: 0.08s Presolved: 1797 rows, 2651 columns, 21647 nonzeros Variable types: 60 continuous, 2591 integer (2591 binary) Root relaxation: objective 3.714499e+02, 276 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 371.44989 0 101 - 371.44989 - - 0s 0 0 398.78395 0 124 - 398.78395 - - 0s 0 0 402.15625 0 125 - 402.15625 - - 0s 0 0 404.75000 0 132 - 404.75000 - - 0s 0 0 404.87500 0 132 - 404.87500 - - 0s 0 0 405.00000 0 135 - 405.00000 - - 0s 0 0 405.00000 0 135 - 405.00000 - - 0s 0 0 405.18421 0 111 - 405.18421 - - 0s 0 0 405.18421 0 130 - 405.18421 - - 0s 0 0 405.18421 0 119 - 405.18421 - - 0s 0 0 405.18421 0 118 - 405.18421 - - 0s 0 0 405.18421 0 121 - 405.18421 - - 0s 0 0 405.18421 0 120 - 405.18421 - - 0s 0 0 405.18421 0 131 - 405.18421 - - 0s 0 0 405.18421 0 119 - 405.18421 - - 0s 0 0 405.18421 0 115 - 405.18421 - - 0s 0 0 405.18421 0 121 - 405.18421 - - 0s 0 0 405.18421 0 120 - 405.18421 - - 0s 0 2 405.19231 0 120 - 405.19231 - - 1s 611 510 447.29634 12 127 - 424.92192 - 17.0 5s 625 519 437.04167 5 120 - 426.64692 - 16.6 10s 637 527 501.80846 96 121 - 427.40391 - 16.3 15s 990 722 549.15339 63 61 - 428.19763 - 30.7 20s 2036 1269 470.91863 43 93 - 432.21795 - 28.4 25s 3270 2304 652.48632 112 32 - 435.44444 - 26.8 30s 4315 3148 524.91667 26 92 - 436.86312 - 26.8 35s 5574 4178 507.67772 54 65 - 439.70583 - 25.8 40s 6856 5267 706.96088 153 35 - 441.25642 - 25.6 45s 8151 6369 561.93794 47 69 - 443.16667 - 25.1 50s 9033 7098 566.66667 36 96 - 443.32044 - 25.8 55s 9904 7816 554.65333 32 108 - 444.96822 - 26.6 60s 10785 8521 490.03083 32 124 - 447.19474 - 27.1 65s 12048 9562 infeasible 121 - 448.18501 - 26.9 70s 13166 10516 509.26756 30 109 - 449.64055 - 27.0 75s 14163 11322 616.66336 110 37 - 449.98721 - 27.1 80s 15302 12276 537.38683 25 85 - 451.84214 - 27.1 85s 16691 13469 529.24804 58 75 - 452.93696 - 26.7 90s 17909 14486 infeasible 92 - 453.76909 - 26.8 95s 19218 15560 554.86579 60 79 - 457.17903 - 26.7 100s 20402 16510 520.31819 51 77 - 458.96124 - 26.8 105s 21724 17645 613.01607 86 68 - 460.50000 - 26.6 110s 22896 18565 528.34192 33 102 - 462.45503 - 26.6 115s 23928 19429 714.80636 128 38 - 462.96233 - 26.8 120s 25248 20544 530.03515 49 82 - 463.92973 - 26.7 125s 26345 21483 477.93216 25 127 - 464.30000 - 26.8 130s 27563 22504 525.22129 51 69 - 464.82398 - 26.9 135s 28767 23463 570.88095 47 80 - 465.65702 - 26.9 140s 29694 24186 505.53350 39 50 - 466.07246 - 27.1 145s 30808 25126 560.70553 71 54 - 466.34618 - 27.1 150s 32112 26271 684.60017 114 37 - 467.30088 - 26.9 155s 33290 27183 480.96747 35 114 - 467.71978 - 27.0 160s 34584 28252 839.78696 217 27 - 468.12602 - 26.9 165s *34739 12529 119 562.0000000 468.15073 16.7% 26.9 165s *35135 12481 102 560.0000000 469.01568 16.2% 26.8 167s 35328 12628 504.01586 29 67 560.00000 469.11183 16.2% 26.9 170s 35797 12964 496.70384 48 103 560.00000 469.30769 16.2% 27.0 175s 36179 13258 542.37602 82 72 560.00000 469.59527 16.1% 27.0 180s 36505 13477 552.60969 65 46 560.00000 469.71429 16.1% 27.0 185s *36737 13236 96 558.0000000 469.89556 15.8% 27.1 188s 36807 13278 533.54255 50 74 558.00000 469.96601 15.8% 27.1 190s 37094 13499 470.38963 28 125 558.00000 470.27363 15.7% 27.1 195s 37363 13714 472.28027 30 105 558.00000 470.36161 15.7% 27.1 200s 37526 13830 546.47972 61 60 558.00000 470.43780 15.7% 27.1 205s H37566 12568 552.0000000 470.44985 14.8% 27.1 212s 37593 12593 531.42000 88 41 552.00000 470.44985 14.8% 27.1 219s 37658 12619 510.33017 27 118 552.00000 470.46120 14.8% 27.1 220s H38412 8172 530.0000000 471.00000 11.1% 27.1 224s 38609 8317 510.74692 32 124 530.00000 471.11940 11.1% 27.2 225s *39271 8084 91 527.0000000 471.84751 10.5% 27.3 229s 39432 8181 508.72271 61 55 527.00000 471.94222 10.4% 27.4 230s 40406 8765 510.32994 53 72 527.00000 472.75000 10.3% 27.5 235s H40804 8321 524.0000000 473.06829 9.72% 27.6 246s 40805 8322 481.67459 29 120 524.00000 473.06829 9.72% 27.6 267s 40810 8325 495.42709 47 98 524.00000 473.06829 9.72% 27.6 270s 40814 8328 520.40201 26 126 524.00000 473.06829 9.72% 27.6 275s 40818 8331 518.09916 67 137 524.00000 473.06829 9.72% 27.6 280s 40823 8334 476.59400 40 140 524.00000 473.06829 9.72% 27.5 285s 41456 8571 488.39707 66 49 524.00000 473.06829 9.72% 27.8 290s H41943 8155 513.0000000 473.06829 7.78% 27.9 292s 42252 8229 483.48720 50 104 513.00000 473.06829 7.78% 28.0 295s *42805 7744 87 507.0000000 473.06829 6.69% 28.2 298s 43101 7766 497.12635 45 87 507.00000 473.06829 6.69% 28.3 300s H43217 7359 506.0000000 473.06829 6.51% 28.4 301s 44109 7633 475.71470 53 78 506.00000 473.06829 6.51% 28.3 305s 45199 7828 478.37744 53 80 506.00000 473.95551 6.33% 28.5 310s 46335 7986 480.87513 43 113 506.00000 474.78595 6.17% 28.6 315s H46439 7451 502.0000000 474.80530 5.42% 28.6 315s 47330 7544 475.42850 48 93 502.00000 475.42850 5.29% 28.6 320s 48308 7580 476.96205 44 117 502.00000 476.00000 5.18% 28.8 325s 49381 7547 488.66415 57 78 502.00000 476.63483 5.05% 29.0 330s 50525 7568 490.72207 52 80 502.00000 477.07738 4.96% 29.1 335s 51493 7542 490.58047 50 89 502.00000 477.34819 4.91% 29.2 340s 52642 7565 infeasible 64 502.00000 477.74925 4.83% 29.3 345s 53882 7542 484.57037 48 72 502.00000 478.11113 4.76% 29.3 350s 55037 7536 481.98568 48 96 502.00000 478.48325 4.68% 29.4 356s 55868 7486 491.55663 53 79 502.00000 478.65462 4.65% 29.5 360s 56999 7456 489.91263 42 75 502.00000 478.91420 4.60% 29.6 365s 58093 7379 infeasible 55 502.00000 479.21738 4.54% 29.7 370s 59001 7302 492.20768 61 94 502.00000 479.42328 4.50% 29.8 375s 60080 7139 486.80824 46 92 502.00000 479.71184 4.44% 30.0 380s 61145 7017 cutoff 56 502.00000 479.97418 4.39% 30.1 385s 62103 7218 cutoff 63 502.00000 480.11805 4.36% 30.2 390s 63216 7470 498.33875 64 51 502.00000 480.33008 4.32% 30.3 395s 64391 7737 485.40716 46 97 502.00000 480.49450 4.28% 30.4 400s 65630 8046 488.91117 49 86 502.00000 480.69038 4.24% 30.5 405s 66599 8250 489.95233 48 95 502.00000 480.87692 4.21% 30.5 410s 67847 8494 cutoff 50 502.00000 481.10664 4.16% 30.6 415s 69094 8787 494.67483 48 83 502.00000 481.32324 4.12% 30.7 420s 70352 8995 494.28051 45 97 502.00000 481.53122 4.08% 30.7 425s 71438 9171 486.07954 53 102 502.00000 481.72595 4.04% 30.8 430s 72120 9312 482.62478 45 68 502.00000 481.79869 4.02% 30.9 435s 73420 9518 cutoff 49 502.00000 482.02601 3.98% 30.9 440s 74732 9783 cutoff 58 502.00000 482.20645 3.94% 30.9 445s 76040 10015 infeasible 58 502.00000 482.41475 3.90% 30.9 450s 77356 10235 494.06769 55 99 502.00000 482.58716 3.87% 31.0 455s 78720 10483 496.99861 62 96 502.00000 482.77765 3.83% 31.0 460s 80036 10622 485.48191 44 99 502.00000 482.99694 3.79% 31.0 465s 81379 10855 cutoff 57 502.00000 483.18197 3.75% 31.1 470s 82552 11083 infeasible 53 502.00000 483.31579 3.72% 31.1 475s 83889 11218 492.97625 53 77 502.00000 483.47911 3.69% 31.1 480s 85234 11421 489.67701 63 56 502.00000 483.60342 3.66% 31.2 485s 86557 11511 498.63706 51 72 502.00000 483.79216 3.63% 31.2 490s 87938 11699 489.14985 60 67 502.00000 483.93828 3.60% 31.2 495s 89241 11878 489.80697 59 78 502.00000 484.07856 3.57% 31.2 500s 90605 12092 489.11319 55 79 502.00000 484.21037 3.54% 31.2 505s 91642 12232 489.07445 63 79 502.00000 484.31708 3.52% 31.2 510s 92665 12334 488.53770 59 96 502.00000 484.41693 3.50% 31.3 515s 93815 12509 492.82705 50 52 502.00000 484.50773 3.48% 31.3 520s 95190 12699 492.45455 56 79 502.00000 484.62471 3.46% 31.3 525s 96568 12897 497.11757 58 88 502.00000 484.76435 3.43% 31.3 530s 98002 13083 485.24877 45 90 502.00000 484.88713 3.41% 31.3 535s 99428 13260 487.40692 50 86 502.00000 485.02773 3.38% 31.3 540s 100850 13368 cutoff 43 502.00000 485.14734 3.36% 31.3 545s 102026 13473 cutoff 73 502.00000 485.26530 3.33% 31.4 550s 103468 13618 500.82523 58 89 502.00000 485.40370 3.31% 31.3 555s 104820 13705 486.26389 58 93 502.00000 485.54201 3.28% 31.4 560s 106255 13844 cutoff 47 502.00000 485.65451 3.26% 31.4 565s 107614 13944 infeasible 66 502.00000 485.78374 3.23% 31.4 570s 109064 14061 cutoff 57 502.00000 485.92163 3.20% 31.4 575s 110212 14249 494.22320 60 80 502.00000 486.01348 3.18% 31.4 580s 111727 14425 cutoff 56 502.00000 486.11796 3.16% 31.4 585s 113011 14554 cutoff 49 502.00000 486.21335 3.14% 31.4 590s 114177 14637 494.57511 55 74 502.00000 486.30026 3.13% 31.4 595s 115665 14713 495.06122 48 90 502.00000 486.43218 3.10% 31.3 600s 117069 14779 497.35632 62 87 502.00000 486.54134 3.08% 31.4 605s 118497 14892 489.60270 58 93 502.00000 486.63504 3.06% 31.4 610s 119243 14897 495.32083 50 86 502.00000 486.70702 3.05% 31.4 615s 120708 15014 497.41802 52 104 502.00000 486.81637 3.02% 31.4 620s 122199 15097 489.67878 41 104 502.00000 486.93014 3.00% 31.3 625s 123441 15176 infeasible 49 502.00000 487.00172 2.99% 31.4 630s 124904 15222 cutoff 59 502.00000 487.12225 2.96% 31.4 635s 126429 15323 cutoff 47 502.00000 487.20796 2.95% 31.3 640s 127878 15354 cutoff 73 502.00000 487.31179 2.93% 31.3 645s 129323 15440 497.81957 55 98 502.00000 487.41917 2.90% 31.3 650s 130797 15498 cutoff 82 502.00000 487.52498 2.88% 31.3 655s 132217 15573 cutoff 63 502.00000 487.62279 2.86% 31.3 660s 133575 15704 cutoff 47 502.00000 487.69333 2.85% 31.3 665s 135032 15706 cutoff 59 502.00000 487.78978 2.83% 31.3 670s 136513 15730 cutoff 54 502.00000 487.89914 2.81% 31.3 675s 138031 15773 496.16824 49 85 502.00000 488.00000 2.79% 31.3 680s 139534 15794 infeasible 61 502.00000 488.09918 2.77% 31.3 685s 140494 15782 495.50000 56 81 502.00000 488.16335 2.76% 31.3 690s 141972 15795 489.74487 47 77 502.00000 488.25628 2.74% 31.3 695s 143288 15816 cutoff 61 502.00000 488.32993 2.72% 31.3 700s 144751 15793 cutoff 57 502.00000 488.42461 2.70% 31.3 705s 146148 15796 491.03993 45 73 502.00000 488.51720 2.69% 31.3 710s 147673 15815 495.49886 40 85 502.00000 488.61753 2.67% 31.3 715s 149122 15801 496.72000 61 81 502.00000 488.69401 2.65% 31.3 720s 150732 15768 496.83295 46 81 502.00000 488.80716 2.63% 31.3 725s 152317 15737 493.14689 48 89 502.00000 488.93707 2.60% 31.3 730s 153652 15823 infeasible 50 502.00000 489.00526 2.59% 31.2 735s 155004 15813 497.37438 54 64 502.00000 489.08129 2.57% 31.2 740s 156298 15817 cutoff 64 502.00000 489.15854 2.56% 31.2 745s 157502 15856 491.99958 61 60 502.00000 489.22894 2.54% 31.2 750s 159047 15882 cutoff 58 502.00000 489.30599 2.53% 31.2 755s 160594 15790 490.46946 56 70 502.00000 489.41041 2.51% 31.2 760s 162109 15806 499.56673 49 89 502.00000 489.49614 2.49% 31.2 765s 163607 15855 493.65207 52 82 502.00000 489.56400 2.48% 31.2 770s 165012 15832 498.90100 52 60 502.00000 489.65854 2.46% 31.2 775s 166596 15816 498.37298 62 48 502.00000 489.75474 2.44% 31.2 780s 168135 15728 493.81635 60 45 502.00000 489.85366 2.42% 31.1 785s 169683 15761 496.37202 58 94 502.00000 489.95547 2.40% 31.1 790s 170914 15802 493.65132 56 91 502.00000 490.00175 2.39% 31.1 795s 172519 15769 cutoff 63 502.00000 490.09485 2.37% 31.1 800s 174132 15716 cutoff 49 502.00000 490.20028 2.35% 31.1 805s 175509 15691 cutoff 56 502.00000 490.27823 2.34% 31.1 810s 177065 15651 infeasible 59 502.00000 490.38682 2.31% 31.1 815s 178659 15553 492.53478 46 75 502.00000 490.49558 2.29% 31.0 820s 180221 15479 infeasible 61 502.00000 490.58524 2.27% 31.0 825s 181434 15471 496.97935 52 87 502.00000 490.64769 2.26% 31.0 830s 183024 15390 495.86002 58 78 502.00000 490.75474 2.24% 31.0 835s 184664 15314 494.37083 47 81 502.00000 490.84000 2.22% 31.0 840s 186283 15213 498.07818 53 84 502.00000 490.94027 2.20% 31.0 845s 187802 15246 495.67905 56 38 502.00000 491.01515 2.19% 30.9 850s 189425 15108 cutoff 50 502.00000 491.13072 2.17% 30.9 855s 191131 15058 cutoff 53 502.00000 491.22615 2.15% 30.9 860s 192404 15012 491.45851 51 85 502.00000 491.30372 2.13% 30.9 865s 194040 14935 497.74387 59 74 502.00000 491.39555 2.11% 30.9 870s 195636 14819 500.61115 48 77 502.00000 491.50000 2.09% 30.8 875s 197289 14727 cutoff 55 502.00000 491.60550 2.07% 30.8 880s 198662 14588 infeasible 61 502.00000 491.69348 2.05% 30.8 885s 200305 14483 496.31405 60 89 502.00000 491.79617 2.03% 30.8 890s 201918 14359 cutoff 56 502.00000 491.89300 2.01% 30.8 895s 203603 14265 498.00000 48 34 502.00000 492.00000 1.99% 30.8 900s 204710 14224 498.79824 54 108 502.00000 492.05229 1.98% 30.8 905s 206408 14054 cutoff 51 502.00000 492.16161 1.96% 30.7 910s 208070 13875 500.40531 47 82 502.00000 492.27611 1.94% 30.7 915s 209524 13736 492.80350 44 83 502.00000 492.38347 1.92% 30.7 920s 211201 13542 494.74718 50 64 502.00000 492.50000 1.89% 30.7 925s 212860 13384 cutoff 59 502.00000 492.60069 1.87% 30.7 930s 214469 13154 496.10468 61 84 502.00000 492.71085 1.85% 30.7 935s 216120 12877 498.79983 56 104 502.00000 492.84401 1.82% 30.7 940s 217727 12555 493.70767 51 85 502.00000 492.99027 1.79% 30.6 945s 219511 12443 497.75277 55 85 502.00000 493.07506 1.78% 30.6 950s 220938 12282 cutoff 66 502.00000 493.17295 1.76% 30.6 955s 222674 12075 496.45872 58 60 502.00000 493.28358 1.74% 30.6 960s 224145 11846 cutoff 63 502.00000 493.40214 1.71% 30.6 965s 225788 11617 cutoff 67 502.00000 493.52570 1.69% 30.5 970s 227563 11394 495.66249 54 73 502.00000 493.66119 1.66% 30.5 975s 229311 11059 cutoff 62 502.00000 493.81648 1.63% 30.5 980s 230607 10799 495.18182 57 59 502.00000 493.94334 1.60% 30.5 985s 232162 10789 500.50000 55 59 502.00000 494.00000 1.59% 30.4 990s 233925 10485 496.86391 55 86 502.00000 494.14634 1.56% 30.4 995s 235766 10166 495.24065 53 79 502.00000 494.29793 1.53% 30.4 1000s 237512 9833 500.23724 71 30 502.00000 494.47865 1.50% 30.4 1005s 239370 9514 cutoff 57 502.00000 494.62790 1.47% 30.3 1010s 241214 9106 498.35040 48 76 502.00000 494.81560 1.43% 30.3 1015s 242804 8712 496.21853 51 89 502.00000 494.98413 1.40% 30.3 1020s 244639 8607 infeasible 66 502.00000 495.07486 1.38% 30.2 1025s 246568 8198 497.04052 53 85 502.00000 495.28058 1.34% 30.1 1030s 248497 7768 497.76424 54 87 502.00000 495.47532 1.30% 30.1 1035s 250409 7311 497.34194 45 88 502.00000 495.67237 1.26% 30.1 1040s 252210 6852 cutoff 57 502.00000 495.89978 1.22% 30.0 1045s 254078 6696 499.00000 50 33 502.00000 496.00000 1.20% 29.9 1050s 256226 6234 497.22105 69 50 502.00000 496.24513 1.15% 29.9 1055s 258337 5613 infeasible 57 502.00000 496.54347 1.09% 29.8 1060s 260216 4947 500.13323 57 24 502.00000 496.90909 1.01% 29.7 1065s 262691 4421 498.44567 61 90 502.00000 497.15590 0.96% 29.6 1070s 265023 3538 498.42557 66 34 502.00000 497.65200 0.87% 29.6 1075s 267615 2659 infeasible 48 502.00000 498.16543 0.76% 29.4 1080s 270304 1177 cutoff 57 502.00000 499.35759 0.53% 29.3 1085s Cutting planes: Gomory: 15 Implied bound: 10 Clique: 6 MIR: 15 Flow cover: 2 GUB cover: 1 Zero half: 27 Explored 271667 nodes (7936852 simplex iterations) in 1086.57 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.020000000000e+02, best bound 5.020000000000e+02, gap 0.0%