Gurobi 5.0.1 (linux64) logging started Thu Dec 27 10:51:17 2012 Optimize a model with 3722 rows, 3721 columns and 17307 nonzeros Presolve removed 1977 rows and 1119 columns Presolve time: 0.08s Presolved: 1745 rows, 2602 columns, 20848 nonzeros Variable types: 60 continuous, 2542 integer (2542 binary) Root relaxation: objective 3.099144e+02, 279 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 309.91437 0 99 - 309.91437 - - 0s 0 0 345.72489 0 91 - 345.72489 - - 0s 0 0 346.78444 0 103 - 346.78444 - - 0s 0 0 346.78444 0 103 - 346.78444 - - 0s 0 0 346.78444 0 95 - 346.78444 - - 0s 0 0 346.78444 0 93 - 346.78444 - - 0s 0 0 346.91813 0 91 - 346.91813 - - 0s 0 0 348.78455 0 95 - 348.78455 - - 0s 0 0 348.78455 0 93 - 348.78455 - - 0s 0 0 348.78455 0 93 - 348.78455 - - 0s 0 0 348.78455 0 92 - 348.78455 - - 0s 0 2 348.78455 0 85 - 348.78455 - - 1s 610 524 479.29462 64 102 - 371.00000 - 14.3 5s H 610 497 620.0000000 371.00000 40.2% 14.3 5s 621 504 444.11746 23 74 620.00000 372.50000 39.9% 14.1 10s H 623 480 611.0000000 372.59036 39.0% 14.0 12s H 629 461 585.0000000 372.91667 36.3% 23.5 14s 630 462 540.37198 135 92 585.00000 372.91667 36.3% 23.5 15s 642 470 372.91667 2 79 585.00000 372.91667 36.3% 23.0 20s H 677 468 536.0000000 373.73262 30.3% 30.5 22s 981 635 483.78889 75 55 536.00000 379.01934 29.3% 34.5 25s 1798 1010 419.81683 27 123 536.00000 394.31235 26.4% 32.6 30s 2707 1651 482.35223 48 63 536.00000 399.06373 25.5% 32.4 35s 3338 2104 499.84752 51 97 536.00000 400.90980 25.2% 33.1 40s 4580 3182 522.13140 66 71 536.00000 401.74524 25.0% 29.6 45s 5797 4110 460.44215 50 90 536.00000 402.55000 24.9% 28.2 50s H 5983 2619 473.0000000 402.67596 14.9% 28.1 50s H 6973 2874 462.0000000 402.93259 12.8% 27.0 55s * 7371 3127 88 461.0000000 403.06043 12.6% 26.6 56s 8205 3738 411.32445 51 77 461.00000 403.33962 12.5% 26.0 60s H 9186 3683 447.0000000 403.63692 9.70% 25.5 63s 9443 3822 cutoff 38 447.00000 403.75351 9.67% 25.6 65s 10267 4325 419.70451 51 87 447.00000 404.07750 9.60% 25.6 71s 11197 4913 435.26693 57 67 447.00000 404.58805 9.49% 25.4 75s 12463 5748 440.72878 53 30 447.00000 404.87775 9.42% 25.1 80s *12596 5676 89 445.0000000 404.91864 9.01% 25.0 80s 13751 6375 430.71265 60 30 445.00000 405.09176 8.97% 24.7 85s *14806 6993 85 444.0000000 405.29352 8.72% 24.4 88s 15047 7140 410.39871 45 24 444.00000 405.36219 8.70% 24.4 90s 16485 8047 436.36064 36 100 444.00000 405.61686 8.64% 24.0 95s 17703 8806 409.72840 58 98 444.00000 405.84461 8.59% 24.0 100s 19091 9640 413.81812 50 83 444.00000 406.05489 8.55% 23.8 105s 20402 10429 409.13280 46 45 444.00000 406.22905 8.51% 23.6 110s 21623 11199 cutoff 47 444.00000 406.43218 8.46% 23.5 115s 23033 12064 406.91861 42 92 444.00000 406.56882 8.43% 23.3 120s 24638 13093 427.36170 82 18 444.00000 406.71628 8.40% 23.0 125s 26160 13973 431.64096 87 51 444.00000 406.93995 8.35% 22.9 130s 27187 14570 417.96373 59 78 444.00000 407.02752 8.33% 22.9 135s 27221 14594 408.08257 43 67 444.00000 407.02816 8.33% 22.9 140s 27242 14607 413.94137 44 59 444.00000 407.03021 8.33% 22.9 145s 27257 14622 431.49698 59 30 444.00000 407.03021 8.33% 22.9 150s 27787 14939 430.77275 59 52 444.00000 407.08607 8.31% 22.8 155s 29428 15917 cutoff 49 444.00000 407.20382 8.29% 22.6 160s 30775 16724 421.62566 54 93 444.00000 407.30770 8.26% 22.5 165s 31847 17344 434.42045 67 45 444.00000 407.39063 8.25% 22.4 170s 33303 18202 412.01928 42 79 444.00000 407.49636 8.22% 22.4 175s 34873 19126 410.09631 46 64 444.00000 407.59884 8.20% 22.3 180s 36411 20088 413.09128 41 64 444.00000 407.68817 8.18% 22.2 185s 37895 21000 435.43397 75 80 444.00000 407.80656 8.15% 22.2 190s 39430 21923 411.73319 39 106 444.00000 407.90323 8.13% 22.1 195s H39964 21592 441.0000000 407.94413 7.50% 22.1 196s H39965 19234 435.0000000 407.94413 6.22% 22.1 202s 40101 19297 422.83528 53 92 435.00000 407.95935 6.22% 22.1 215s 40325 19402 416.41135 39 126 435.00000 407.95935 6.22% 22.2 220s H40694 18503 434.0000000 407.95935 6.00% 22.3 221s 41293 18675 423.02445 68 64 434.00000 407.95935 6.00% 22.3 225s 42852 19196 420.06452 55 79 434.00000 407.95935 6.00% 22.1 230s 44399 19670 416.36698 73 77 434.00000 407.95935 6.00% 22.0 235s 46014 20081 422.26314 69 70 434.00000 407.95935 6.00% 21.9 240s H47093 19376 433.0000000 407.95935 5.78% 21.9 244s 47272 19418 418.97959 62 71 433.00000 407.95935 5.78% 21.9 245s 48804 19730 410.36998 56 65 433.00000 407.95935 5.78% 21.9 250s 50349 20162 411.09716 53 85 433.00000 407.95935 5.78% 21.9 255s 51803 20518 431.00000 74 38 433.00000 407.95935 5.78% 21.8 260s 53385 20751 426.26963 63 75 433.00000 407.95935 5.78% 21.8 265s 55062 21078 411.85123 57 90 433.00000 407.95935 5.78% 21.8 270s 56226 21327 cutoff 64 433.00000 407.95935 5.78% 21.8 275s 57797 21539 419.86824 73 70 433.00000 407.95935 5.78% 21.7 280s 59411 21870 428.26952 60 73 433.00000 407.95935 5.78% 21.7 285s 60488 22041 408.39226 58 75 433.00000 407.95935 5.78% 21.7 290s 61956 22313 426.41110 68 70 433.00000 407.95935 5.78% 21.7 295s 63898 22687 416.38726 59 80 433.00000 407.95935 5.78% 21.6 300s 65817 23065 cutoff 88 433.00000 407.95935 5.78% 21.6 305s 67674 23283 408.84641 63 79 433.00000 407.95935 5.78% 21.6 310s 69569 23513 424.35468 67 82 433.00000 408.00000 5.77% 21.6 315s 71407 23944 cutoff 81 433.00000 408.08333 5.75% 21.5 328s 72058 24037 423.77362 73 64 433.00000 408.13785 5.74% 21.5 330s 74034 24359 410.42598 53 60 433.00000 408.27491 5.71% 21.5 335s *75571 23652 90 432.0000000 408.36776 5.47% 21.4 338s H75573 17873 424.0000000 408.36776 3.69% 21.4 340s 77563 17864 414.78097 62 59 424.00000 408.54311 3.65% 21.4 345s 79558 17784 418.03218 58 81 424.00000 408.76053 3.59% 21.4 350s 81608 17686 418.56343 63 57 424.00000 408.95121 3.55% 21.3 355s 82895 17668 409.76756 63 80 424.00000 409.03030 3.53% 21.3 360s 84563 17526 413.97263 66 89 424.00000 409.13089 3.51% 21.3 365s 86530 17364 cutoff 64 424.00000 409.26950 3.47% 21.3 370s 88574 17714 412.63722 67 70 424.00000 409.42784 3.44% 21.3 375s 90197 18174 410.37291 56 78 424.00000 409.54034 3.41% 21.3 380s *90976 17280 83 423.0000000 409.56818 3.18% 21.3 382s 91900 17496 421.60000 62 56 423.00000 409.63626 3.16% 21.3 385s 93726 17829 416.04327 59 70 423.00000 409.77129 3.13% 21.3 390s 95557 18126 cutoff 63 423.00000 409.90157 3.10% 21.3 395s 97418 18570 cutoff 72 423.00000 410.00442 3.07% 21.3 400s 98767 18854 cutoff 58 423.00000 410.10177 3.05% 21.3 405s 100487 19142 418.80551 62 79 423.00000 410.20832 3.02% 21.4 410s 102352 19519 420.34115 67 36 423.00000 410.32414 3.00% 21.3 415s 104255 19881 415.36924 61 74 423.00000 410.42772 2.97% 21.3 420s 106056 20185 414.74037 58 73 423.00000 410.52410 2.95% 21.3 425s 107938 20474 416.00784 60 73 423.00000 410.64766 2.92% 21.4 430s 109899 20791 414.46576 58 85 423.00000 410.76026 2.89% 21.4 435s 111641 21017 cutoff 61 423.00000 410.86110 2.87% 21.4 440s 113284 21204 417.52262 66 67 423.00000 410.94516 2.85% 21.4 445s 115194 21540 416.75657 62 84 423.00000 411.03071 2.83% 21.4 450s 117076 21876 413.98940 61 81 423.00000 411.09272 2.81% 21.4 455s 118867 22099 cutoff 64 423.00000 411.17930 2.79% 21.5 460s 120718 22407 417.35987 66 83 423.00000 411.25852 2.78% 21.5 465s 122480 22609 420.34913 63 51 423.00000 411.34288 2.76% 21.5 470s 124163 22908 416.42679 66 86 423.00000 411.42482 2.74% 21.5 475s 125587 23078 412.80637 59 87 423.00000 411.48738 2.72% 21.5 480s 127278 23308 421.89922 64 73 423.00000 411.54279 2.71% 21.6 485s 129058 23550 419.68852 61 70 423.00000 411.61377 2.69% 21.6 490s 131036 23837 417.58673 61 62 423.00000 411.71807 2.67% 21.6 495s 132803 24067 419.81144 54 86 423.00000 411.80106 2.65% 21.6 500s 134474 24222 412.08928 57 95 423.00000 411.88722 2.63% 21.6 505s 136228 24404 419.87516 66 60 423.00000 411.95968 2.61% 21.7 510s 137518 24549 412.48016 55 84 423.00000 412.00000 2.60% 21.7 515s 139130 24744 419.95186 61 65 423.00000 412.06023 2.59% 21.7 520s 140560 24939 421.60390 62 81 423.00000 412.09726 2.58% 21.7 525s 142262 25099 415.49138 70 60 423.00000 412.17538 2.56% 21.7 530s 143891 25240 418.88670 64 64 423.00000 412.24156 2.54% 21.8 535s 145638 25388 cutoff 56 423.00000 412.31705 2.53% 21.8 540s 147531 25586 cutoff 65 423.00000 412.38781 2.51% 21.8 545s 149301 25747 414.74058 63 55 423.00000 412.45376 2.49% 21.8 550s 151077 25853 infeasible 67 423.00000 412.51811 2.48% 21.8 555s 152171 25936 416.70559 56 86 423.00000 412.55340 2.47% 21.8 560s 153823 26104 413.69357 56 53 423.00000 412.61270 2.46% 21.8 565s 155651 26303 416.86681 72 50 423.00000 412.67708 2.44% 21.8 570s 157481 26417 417.20090 63 61 423.00000 412.74419 2.42% 21.9 575s 159275 26550 415.71302 67 64 423.00000 412.80581 2.41% 21.9 580s 161146 26675 415.26028 65 85 423.00000 412.87385 2.39% 21.9 585s 162937 26769 413.81707 70 78 423.00000 412.93322 2.38% 21.9 590s 164520 26837 415.35533 67 72 423.00000 412.98984 2.37% 21.9 595s 166185 26980 421.95461 58 91 423.00000 413.02772 2.36% 22.0 600s 167889 27090 cutoff 53 423.00000 413.07482 2.35% 22.0 605s 169332 27187 416.75448 61 77 423.00000 413.12247 2.34% 22.0 610s 170948 27282 cutoff 65 423.00000 413.17817 2.32% 22.0 615s 172708 27409 419.50298 53 56 423.00000 413.22879 2.31% 22.0 620s 174208 27478 infeasible 70 423.00000 413.27445 2.30% 22.1 625s 175944 27553 416.67281 62 88 423.00000 413.32658 2.29% 22.1 630s 177703 27659 421.50915 62 81 423.00000 413.38363 2.27% 22.1 635s 179488 27757 415.10047 64 77 423.00000 413.44757 2.26% 22.1 640s 181293 27895 417.06395 61 66 423.00000 413.49800 2.25% 22.1 645s 183050 27988 418.76638 62 49 423.00000 413.55051 2.23% 22.2 650s 184876 28057 421.96124 64 60 423.00000 413.61259 2.22% 22.2 655s 186254 28138 417.74864 64 75 423.00000 413.65317 2.21% 22.2 660s 187915 28213 415.54379 66 69 423.00000 413.70937 2.20% 22.2 665s 189678 28222 420.93655 64 82 423.00000 413.77580 2.18% 22.2 670s 191362 28254 419.46939 64 72 423.00000 413.83191 2.17% 22.2 675s 193249 28349 420.75193 58 83 423.00000 413.88482 2.15% 22.2 680s 195124 28383 418.66452 62 77 423.00000 413.95308 2.14% 22.2 685s 196733 28464 419.04850 60 75 423.00000 414.00000 2.13% 22.2 690s 198500 28582 cutoff 53 423.00000 414.03905 2.12% 22.2 695s 199822 28594 417.31660 67 73 423.00000 414.06879 2.11% 22.3 700s 201613 28661 420.86625 50 69 423.00000 414.11866 2.10% 22.3 705s 203462 28714 infeasible 53 423.00000 414.16551 2.09% 22.3 710s 205254 28765 419.16952 61 69 423.00000 414.21098 2.08% 22.3 715s 206884 28806 417.91942 65 83 423.00000 414.26344 2.07% 22.3 720s 208668 28823 419.59959 60 80 423.00000 414.30307 2.06% 22.3 725s 210515 28866 420.72740 62 50 423.00000 414.35441 2.04% 22.3 730s 211928 28871 418.22172 58 87 423.00000 414.40018 2.03% 22.3 735s 213428 28899 421.21053 72 48 423.00000 414.43412 2.03% 22.3 740s 215246 28912 419.83283 65 77 423.00000 414.48714 2.01% 22.3 745s 216959 28983 418.76111 51 91 423.00000 414.52207 2.00% 22.3 750s 218784 28943 421.76106 71 57 423.00000 414.57403 1.99% 22.3 755s 220588 28924 418.62438 62 72 423.00000 414.62276 1.98% 22.4 760s 222421 28890 421.70580 65 70 423.00000 414.67898 1.97% 22.4 765s 224262 28860 cutoff 70 423.00000 414.72652 1.96% 22.4 770s 225536 28885 416.18182 59 57 423.00000 414.76189 1.95% 22.4 775s 227200 28839 cutoff 68 423.00000 414.81208 1.94% 22.4 780s 228989 28804 415.54556 58 69 423.00000 414.86213 1.92% 22.4 785s 230790 28736 infeasible 73 423.00000 414.91429 1.91% 22.4 790s 232570 28678 420.81148 68 51 423.00000 414.96087 1.90% 22.4 795s 234345 28680 419.25014 66 55 423.00000 415.00000 1.89% 22.4 800s 236128 28776 419.21676 62 49 423.00000 415.03051 1.88% 22.5 805s 237733 28802 420.50303 69 65 423.00000 415.06433 1.88% 22.5 810s 239532 28779 infeasible 70 423.00000 415.09954 1.87% 22.5 815s 240957 28774 419.21556 57 76 423.00000 415.13448 1.86% 22.5 820s 242638 28714 416.47735 58 93 423.00000 415.17722 1.85% 22.5 825s 244470 28656 421.66322 53 47 423.00000 415.22861 1.84% 22.5 830s 246283 28583 420.76417 63 91 423.00000 415.27997 1.83% 22.5 835s 247927 28504 421.31654 52 66 423.00000 415.32452 1.81% 22.5 840s 249645 28481 cutoff 67 423.00000 415.37213 1.80% 22.6 845s 251399 28389 419.85565 55 78 423.00000 415.42063 1.79% 22.6 850s 252707 28346 cutoff 67 423.00000 415.45271 1.78% 22.6 855s 254527 28270 cutoff 66 423.00000 415.49853 1.77% 22.6 860s 256399 28190 cutoff 67 423.00000 415.53316 1.77% 22.6 865s 258115 28062 416.33333 59 77 423.00000 415.58257 1.75% 22.7 870s 259670 28017 cutoff 64 423.00000 415.62264 1.74% 22.7 875s 261363 27923 cutoff 67 423.00000 415.66811 1.73% 22.7 880s 263081 27811 416.97493 57 79 423.00000 415.71536 1.72% 22.7 885s 264814 27726 418.56378 59 65 423.00000 415.76476 1.71% 22.8 890s 266170 27653 cutoff 64 423.00000 415.80029 1.70% 22.8 895s 267944 27581 416.17940 58 79 423.00000 415.84508 1.69% 22.8 900s 269720 27435 416.90561 60 81 423.00000 415.89891 1.68% 22.8 905s 271429 27276 420.18914 62 81 423.00000 415.94626 1.67% 22.8 910s 273202 27139 infeasible 69 423.00000 415.99899 1.66% 22.9 915s 274768 27202 cutoff 65 423.00000 416.01089 1.65% 22.9 920s 276347 27108 418.19321 64 50 423.00000 416.04471 1.64% 22.9 925s 277671 26983 cutoff 66 423.00000 416.07441 1.64% 22.9 930s 279357 26870 cutoff 54 423.00000 416.11986 1.63% 23.0 935s 281058 26733 cutoff 71 423.00000 416.16785 1.62% 23.0 940s 282855 26605 infeasible 65 423.00000 416.21903 1.60% 23.0 945s 284511 26442 420.35631 57 93 423.00000 416.26021 1.59% 23.0 950s 286226 26261 420.92535 64 75 423.00000 416.30731 1.58% 23.1 955s 287670 26074 420.22700 61 88 423.00000 416.34798 1.57% 23.1 960s 289419 25918 infeasible 74 423.00000 416.39408 1.56% 23.1 965s 291195 25700 419.92620 68 76 423.00000 416.44186 1.55% 23.1 970s 293007 25498 416.75213 58 70 423.00000 416.48901 1.54% 23.1 975s 294875 25317 cutoff 74 423.00000 416.52644 1.53% 23.1 980s 296448 25089 418.42238 65 54 423.00000 416.57005 1.52% 23.2 985s 298008 24926 418.11864 57 79 423.00000 416.60976 1.51% 23.2 990s 299755 24697 421.04983 64 94 423.00000 416.66566 1.50% 23.2 995s 301577 24483 420.59338 58 51 423.00000 416.71960 1.48% 23.2 1000s 303392 24238 infeasible 63 423.00000 416.77406 1.47% 23.2 1005s 305051 24052 420.84727 68 47 423.00000 416.82124 1.46% 23.2 1010s 306546 23791 421.45514 61 88 423.00000 416.87458 1.45% 23.2 1015s 308396 23506 420.58433 61 78 423.00000 416.93711 1.43% 23.2 1020s 310238 23246 419.70230 59 65 423.00000 416.99423 1.42% 23.3 1025s 312071 23171 420.00717 63 66 423.00000 417.01182 1.42% 23.3 1030s 313798 23011 cutoff 67 423.00000 417.05272 1.41% 23.3 1035s 315633 22777 420.22609 68 47 423.00000 417.10336 1.39% 23.3 1040s 317170 22522 421.15296 60 50 423.00000 417.15303 1.38% 23.3 1045s 319013 22262 419.86738 68 78 423.00000 417.20326 1.37% 23.3 1050s 320918 21942 cutoff 64 423.00000 417.26000 1.36% 23.3 1055s 322766 21655 420.00000 67 31 423.00000 417.31648 1.34% 23.3 1060s 324289 21439 421.55385 59 104 423.00000 417.35355 1.33% 23.4 1065s 326159 21137 cutoff 49 423.00000 417.40290 1.32% 23.4 1070s 327860 20841 420.04389 61 47 423.00000 417.45161 1.31% 23.4 1075s 329742 20515 419.09320 63 70 423.00000 417.50126 1.30% 23.4 1080s 331613 20136 419.08733 62 52 423.00000 417.56437 1.29% 23.4 1085s 333099 19811 cutoff 71 423.00000 417.61681 1.27% 23.4 1090s 334622 19532 421.07195 66 56 423.00000 417.66077 1.26% 23.4 1095s 336517 19162 419.87613 59 53 423.00000 417.72767 1.25% 23.4 1100s 338410 18750 421.48365 66 38 423.00000 417.80560 1.23% 23.4 1105s 340239 18351 cutoff 66 423.00000 417.87486 1.21% 23.4 1110s 342009 17913 cutoff 59 423.00000 417.94466 1.20% 23.4 1115s 344022 17589 cutoff 66 423.00000 418.00000 1.18% 23.4 1120s 345447 17374 419.10000 66 68 423.00000 418.02599 1.18% 23.5 1125s 347321 16934 420.09280 67 85 423.00000 418.08508 1.16% 23.5 1130s 349213 16501 cutoff 59 423.00000 418.16104 1.14% 23.5 1135s 350776 16145 418.48964 62 72 423.00000 418.21239 1.13% 23.5 1140s 352649 15653 420.13184 61 70 423.00000 418.28571 1.11% 23.5 1145s 354555 15202 infeasible 62 423.00000 418.36915 1.09% 23.5 1150s 356523 14746 cutoff 73 423.00000 418.43662 1.08% 23.5 1155s 358459 14194 cutoff 73 423.00000 418.51554 1.06% 23.5 1160s 360151 13640 421.58263 68 28 423.00000 418.60531 1.04% 23.5 1165s 362016 13087 cutoff 61 423.00000 418.70299 1.02% 23.5 1170s 363924 12404 cutoff 70 423.00000 418.83052 0.99% 23.5 1175s 365798 11668 cutoff 63 423.00000 418.96370 0.95% 23.5 1180s 367688 11246 421.57956 66 59 423.00000 419.00517 0.94% 23.5 1185s 369549 10592 420.16689 56 78 423.00000 419.10189 0.92% 23.5 1190s 371529 9844 infeasible 61 423.00000 419.22448 0.89% 23.5 1195s 373415 9073 420.61485 59 72 423.00000 419.36190 0.86% 23.5 1200s 375250 8220 cutoff 69 423.00000 419.50000 0.83% 23.5 1205s 377344 7111 421.49953 62 74 423.00000 419.72640 0.77% 23.5 1210s 379455 5960 infeasible 69 423.00000 420.00000 0.71% 23.4 1215s 381722 4616 infeasible 68 423.00000 420.30337 0.64% 23.4 1220s 384059 2787 421.20910 51 79 423.00000 420.88085 0.50% 23.4 1225s Cutting planes: Learned: 2 Gomory: 17 Cover: 3 Implied bound: 1 Clique: 2 MIR: 12 GUB cover: 1 Zero half: 14 Explored 387106 nodes (9006462 simplex iterations) in 1228.69 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.230000000000e+02, best bound 4.230000000000e+02, gap 0.0%