Gurobi 5.0.1 (linux64) logging started Tue Dec 25 23:33:08 2012 Optimize a model with 3402 rows, 3280 columns and 14118 nonzeros Presolve removed 628 rows and 80 columns Presolve time: 0.11s Presolved: 2774 rows, 3200 columns, 13294 nonzeros Variable types: 1560 continuous, 1640 integer (1640 binary) Root relaxation: objective 2.372686e+02, 3571 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 237.26863 0 85 - 237.26863 - - 0s 0 0 274.51869 0 106 - 274.51869 - - 0s 0 0 297.09424 0 99 - 297.09424 - - 0s 0 0 302.73177 0 95 - 302.73177 - - 0s 0 0 304.97145 0 98 - 304.97145 - - 0s 0 0 305.22300 0 93 - 305.22300 - - 0s 0 0 305.22300 0 95 - 305.22300 - - 0s 0 0 305.22300 0 91 - 305.22300 - - 0s 0 0 305.22745 0 84 - 305.22745 - - 0s 0 0 305.22745 0 87 - 305.22745 - - 0s 0 0 305.22745 0 87 - 305.22745 - - 1s 0 2 305.22794 0 87 - 305.22794 - - 2s 173 146 311.32935 6 75 - 306.49162 - 102 5s 594 484 316.61102 2 90 - 306.96199 - 101 10s 618 503 317.34803 14 82 - 314.14859 - 108 15s 737 569 390.81909 74 56 - 316.90193 - 129 20s 954 608 infeasible 115 - 317.06820 - 145 25s 1163 667 infeasible 78 - 318.73986 - 163 30s 1498 769 418.18239 102 56 - 319.01121 - 157 35s 1865 898 328.81872 24 82 - 319.09439 - 150 40s 2253 1120 319.67740 24 82 - 319.22290 - 143 45s 2675 1440 344.62346 37 83 - 319.69442 - 136 50s 3076 1780 394.26953 63 65 - 321.67920 - 132 55s 3396 2032 372.73818 55 60 - 321.78329 - 133 60s 3792 2359 349.94174 28 63 - 322.64330 - 132 65s 4145 2653 366.09813 64 53 - 323.68926 - 133 70s 4551 2974 430.10962 51 80 - 324.30001 - 132 75s 4857 3223 365.15060 35 48 - 324.40988 - 135 80s 5149 3460 367.23859 32 65 - 324.70068 - 137 85s 5433 3687 367.21613 40 57 - 324.76442 - 139 90s 5782 3961 356.99657 40 61 - 325.15194 - 138 95s 6146 4252 501.42279 108 44 - 325.38162 - 139 100s 6516 4543 373.37495 42 46 - 325.77516 - 140 105s 6992 4933 332.64215 24 72 - 326.19812 - 138 110s 7347 5243 335.50247 28 73 - 326.33559 - 139 115s 7804 5621 338.95274 26 72 - 326.39748 - 138 120s 8220 5971 360.65819 41 51 - 326.71315 - 138 125s 8536 6212 373.05887 39 57 - 326.90502 - 139 130s 8873 6501 454.83325 78 57 - 326.97650 - 139 135s 9303 6845 394.78595 55 73 - 327.02272 - 139 140s 9678 7168 382.11391 70 54 - 327.15150 - 139 145s 9985 7432 426.74617 99 38 - 327.45989 - 140 150s 10305 7678 404.38438 56 57 - 327.60874 - 141 155s 10667 7982 infeasible 58 - 327.65506 - 142 160s 11009 8239 375.79159 28 57 - 327.77863 - 143 165s 11460 8578 484.03507 91 44 - 327.84303 - 142 170s 11860 8882 346.03896 25 64 - 327.95763 - 142 175s 12416 9353 354.92409 22 71 - 328.18783 - 140 180s 12910 9761 infeasible 142 - 328.42756 - 139 185s 13237 10021 366.70696 39 58 - 328.57550 - 139 190s 13647 10332 infeasible 67 - 328.60117 - 139 195s 14041 10646 389.04391 43 48 - 328.82413 - 139 200s 14427 10943 infeasible 63 - 328.92473 - 139 205s 14766 11185 372.08264 44 68 - 329.09409 - 139 210s 15185 11495 450.83375 97 55 - 329.13402 - 139 215s 15627 11808 399.23832 60 50 - 329.46091 - 139 220s 16050 12135 389.97590 45 61 - 329.55298 - 139 225s 16376 12363 367.96077 26 77 - 329.62567 - 139 230s 16769 12644 336.52206 34 66 - 329.75429 - 140 235s 17096 12887 330.28134 28 84 - 329.82016 - 140 240s 17460 13187 418.25864 91 57 - 329.88769 - 140 245s 17882 13551 383.24907 45 64 - 330.08190 - 140 250s 18371 13915 356.85479 25 78 - 330.18459 - 139 255s 18624 14111 375.60174 34 59 - 330.21049 - 141 260s 18949 14384 503.47653 91 57 - 330.26879 - 141 265s 19332 14651 373.78154 34 69 - 330.41844 - 141 270s 19725 14970 445.02874 85 55 - 330.50301 - 141 275s 20118 15249 435.88581 91 70 - 330.69864 - 141 280s 20533 15582 infeasible 58 - 330.77146 - 141 285s 20937 15890 432.29500 80 38 - 330.82978 - 141 290s 21431 16235 371.14673 47 59 - 331.07353 - 140 295s 21766 16501 385.71172 35 55 - 331.31682 - 140 300s 22088 16754 444.32416 82 46 - 331.44762 - 141 305s 22565 17127 355.17587 28 65 - 331.55777 - 141 310s 23000 17472 358.76772 32 66 - 331.60471 - 140 315s 23344 17735 450.32589 65 61 - 331.65490 - 141 320s 23707 18006 infeasible 35 - 331.70620 - 141 325s 24051 18262 356.48029 32 72 - 331.82324 - 141 330s 24441 18553 480.73466 77 44 - 331.87401 - 141 335s 24823 18853 399.94218 54 65 - 331.91627 - 140 340s 25274 19208 457.50150 60 55 - 332.03214 - 140 345s 25607 19493 364.48568 47 56 - 332.11077 - 140 350s 25990 19797 389.53356 33 74 - 332.20430 - 140 355s 26300 20034 362.57377 37 66 - 332.33235 - 141 360s 26649 20300 423.98347 69 63 - 332.42681 - 141 365s 27064 20614 402.44752 43 61 - 332.53817 - 141 370s 27465 20936 427.33676 76 60 - 332.62228 - 141 375s 27957 21314 386.23084 43 64 - 332.70476 - 141 380s 28364 21643 infeasible 35 - 332.81790 - 141 385s 28738 21950 446.34632 65 54 - 332.94442 - 141 390s 29144 22285 infeasible 61 - 333.04198 - 141 395s 29607 22658 373.98099 52 65 - 333.07465 - 140 400s 29997 22955 449.36342 57 67 - 333.17813 - 140 405s 30494 23314 infeasible 28 - 333.25466 - 140 410s 30801 23553 417.72766 50 67 - 333.31118 - 140 415s 31319 23972 453.13515 47 69 - 333.40470 - 140 420s 31648 24204 355.65943 43 73 - 333.50606 - 140 425s 31948 24442 370.27546 34 61 - 333.54649 - 140 430s 32272 24678 446.54615 86 73 - 333.56591 - 141 435s 32751 25029 infeasible 50 - 333.63131 - 140 440s 33234 25374 374.86695 44 52 - 333.71590 - 140 445s 33673 25685 infeasible 60 - 333.77873 - 140 450s 34148 26001 353.54007 22 69 - 333.84848 - 139 455s 34553 26319 405.03222 62 61 - 333.93341 - 140 460s 35010 26656 369.68467 41 66 - 333.99701 - 139 465s 35372 26901 439.46933 64 66 - 334.05422 - 139 470s 35838 27236 412.19766 46 53 - 334.10798 - 139 475s 36260 27557 374.22940 57 54 - 334.22158 - 139 480s 36706 27885 468.89773 79 57 - 334.31621 - 139 485s 37159 28220 441.43284 64 42 - 334.44621 - 139 490s 37712 28621 344.55812 28 77 - 334.65735 - 138 495s 38191 28996 411.67270 54 56 - 334.76345 - 138 500s 38611 29311 393.17899 56 42 - 334.84605 - 138 505s 39018 29598 349.17391 20 78 - 334.88928 - 138 510s 39487 29969 363.76081 35 59 - 334.92651 - 138 515s 39931 30294 383.79991 44 51 - 335.01186 - 137 520s 40296 30570 412.27653 54 64 - 335.07863 - 138 525s 40778 30935 389.68395 37 61 - 335.18424 - 137 530s 40805 30961 530.09887 112 87 - 335.18424 - 137 617s 40814 30967 350.19194 35 101 - 335.18424 - 137 620s 40824 30974 450.75373 74 109 - 335.18424 - 137 625s 40854 30996 345.55486 37 68 - 335.18424 - 137 630s 40993 31047 393.31049 44 83 - 337.25562 - 138 635s 41200 31113 345.85260 30 66 - 338.58944 - 138 640s 41581 31330 432.08379 75 64 - 339.13669 - 138 645s 42001 31507 363.84830 63 73 - 340.94796 - 138 650s 42425 31708 379.89351 61 47 - 342.88610 - 138 655s 42971 31986 389.88247 101 85 - 343.17238 - 137 660s 43426 32213 393.65757 42 76 - 344.01516 - 137 665s 43866 32366 360.77849 40 93 - 344.97720 - 137 670s 44344 32592 420.43054 80 57 - 345.78192 - 136 675s 44958 32880 infeasible 87 - 346.22783 - 136 680s 45549 33132 412.61351 102 59 - 346.62052 - 135 685s 46116 33405 419.95833 107 55 - 346.78190 - 135 690s 46598 33572 infeasible 53 - 347.07547 - 135 695s 47077 33801 438.47693 89 61 - 347.37962 - 134 700s 47553 34015 405.18130 68 65 - 347.57210 - 134 705s 48115 34265 399.68146 83 75 - 347.93758 - 134 710s 48547 34429 392.10005 54 64 - 348.38790 - 134 715s 49055 34684 381.87867 37 77 - 348.74004 - 134 720s 49581 34830 infeasible 87 - 348.86511 - 133 725s 50007 34996 infeasible 68 - 349.03640 - 133 730s 50506 35249 438.02422 69 64 - 349.09328 - 133 735s 50923 35409 infeasible 98 - 349.33050 - 133 740s 51221 35510 382.46960 48 82 - 349.51142 - 133 745s 51691 35693 355.85711 35 96 - 349.71107 - 133 750s 52134 35849 infeasible 56 - 349.81368 - 133 755s 52681 36115 433.27742 77 72 - 349.91747 - 133 760s 53342 36393 441.86916 112 51 - 350.18944 - 132 765s 53781 36505 406.73694 34 66 - 350.52553 - 132 770s 54300 36675 401.30607 36 81 - 350.80766 - 132 775s 54937 36948 394.33731 50 75 - 350.89802 - 132 780s 55515 37172 infeasible 51 - 351.04789 - 131 785s 56012 37352 infeasible 54 - 351.19251 - 131 790s 56557 37557 384.05935 39 73 - 351.36095 - 131 795s 57133 37793 362.77083 36 73 - 351.56269 - 131 800s 57760 38071 385.27565 42 72 - 351.87258 - 130 805s 58288 38236 infeasible 67 - 352.26958 - 130 810s 58862 38461 413.98091 85 70 - 352.44672 - 130 815s 59405 38695 infeasible 72 - 352.61497 - 130 820s 59923 38866 420.14276 64 57 - 353.02959 - 129 825s 60420 39030 398.51749 34 57 - 353.35497 - 129 830s 61087 39302 395.30307 34 62 - 353.54925 - 129 835s 61661 39508 357.17144 35 76 - 353.78571 - 129 840s 62136 39698 469.04091 67 68 - 353.85253 - 129 845s 62702 39885 infeasible 90 - 354.00739 - 128 850s 63252 40032 355.22880 56 78 - 354.35454 - 128 855s 63728 40224 383.74301 38 77 - 354.57043 - 128 860s 64373 40471 367.05793 50 69 - 354.76998 - 128 865s 64879 40665 413.77804 46 79 - 354.95531 - 127 870s 65411 40860 403.61517 53 69 - 355.17455 - 127 875s 65982 41095 infeasible 69 - 355.36904 - 127 880s 66430 41242 infeasible 48 - 355.52277 - 127 885s 67014 41455 infeasible 81 - 355.64756 - 127 890s 67353 41549 437.97469 43 66 - 355.71973 - 127 895s 67756 41668 361.73955 30 81 - 355.81967 - 127 900s 68297 41883 387.59796 60 73 - 356.00726 - 127 905s 68911 42129 450.12981 53 76 - 356.13672 - 126 910s 69374 42323 518.11085 75 62 - 356.25534 - 126 915s 69976 42583 infeasible 90 - 356.33067 - 126 920s 70578 42853 459.82095 112 48 - 356.39098 - 126 925s 71144 43059 infeasible 48 - 356.53272 - 126 930s 71557 43208 451.23440 86 58 - 356.62548 - 126 935s 72110 43427 infeasible 64 - 356.65822 - 126 940s 72687 43633 434.17885 97 66 - 356.81237 - 125 945s 73333 43873 400.26050 37 67 - 356.95120 - 125 950s 74083 44218 377.36385 40 54 - 357.07361 - 125 955s 74691 44453 370.10122 43 89 - 357.11539 - 124 960s 75348 44716 362.56692 37 82 - 357.23526 - 124 965s 75866 44951 386.70528 40 76 - 357.29301 - 124 970s 76446 45182 433.08183 60 78 - 357.35404 - 124 975s 76965 45372 390.88962 41 74 - 357.43073 - 124 980s 77562 45620 376.81507 39 74 - 357.48290 - 123 985s 78235 45922 410.57961 54 64 - 357.58369 - 123 990s 78725 46086 384.45224 50 68 - 357.67844 - 123 995s 79118 46219 infeasible 45 - 357.72900 - 123 1000s 79437 46358 434.97046 70 50 - 357.75129 - 123 1005s 79724 46465 380.04530 39 90 - 357.81139 - 123 1010s 80148 46619 infeasible 91 - 357.84004 - 123 1015s 80733 46854 367.34002 61 79 - 358.00208 - 122 1020s 81260 47062 infeasible 36 - 358.04868 - 122 1025s 81872 47352 infeasible 97 - 358.09754 - 122 1030s 82405 47554 435.26080 48 69 - 358.21820 - 122 1035s 82980 47777 379.62192 61 43 - 358.26147 - 122 1040s 83401 47929 447.52004 68 61 - 358.29228 - 122 1045s 83772 48048 388.11953 42 63 - 358.36081 - 122 1050s 84232 48204 403.46249 76 78 - 358.42395 - 122 1055s 84980 48537 infeasible 47 - 358.53610 - 121 1060s 85589 48789 399.02804 47 74 - 358.58379 - 121 1065s 86080 48990 431.17081 53 78 - 358.64601 - 121 1070s 86577 49140 422.59937 70 74 - 358.76410 - 121 1075s 87037 49333 infeasible 81 - 358.83486 - 121 1080s 87530 49510 426.12028 49 78 - 358.90598 - 121 1085s 88159 49734 430.50432 77 63 - 358.99308 - 121 1090s 88672 49946 461.92902 60 41 - 359.04982 - 121 1095s 89283 50183 infeasible 76 - 359.06385 - 121 1100s 89786 50356 379.21930 58 58 - 359.13605 - 121 1105s 90347 50583 479.36493 79 62 - 359.21087 - 121 1110s 90917 50816 371.73469 35 68 - 359.31904 - 120 1115s 91482 51063 388.66319 48 96 - 359.34617 - 120 1120s 91842 51169 infeasible 73 - 359.39682 - 120 1125s 92097 51263 infeasible 43 - 359.41133 - 120 1130s 92368 51377 476.55796 114 64 - 359.43735 - 120 1135s 92703 51494 364.81701 33 83 - 359.46606 - 120 1140s 93269 51746 390.46554 37 75 - 359.50344 - 120 1145s 93876 52032 425.49268 58 80 - 359.52109 - 120 1150s 94434 52266 437.86194 45 72 - 359.56547 - 120 1155s 94892 52431 infeasible 98 - 359.59739 - 120 1160s 95249 52564 infeasible 53 - 359.61522 - 120 1165s 95501 52641 495.90519 82 53 - 359.64718 - 120 1170s 95908 52813 426.41872 85 55 - 359.66507 - 120 1175s 96228 52933 infeasible 76 - 359.70110 - 120 1180s 96627 53102 391.10063 45 57 - 359.73012 - 119 1185s 96899 53186 infeasible 49 - 359.74426 - 119 1190s 97287 53333 infeasible 105 - 359.76779 - 119 1195s 97830 53566 374.90935 47 57 - 359.80845 - 119 1200s *97998 39298 70 427.0000000 359.80908 15.7% 119 1201s H98100 35961 421.0000000 359.81716 14.5% 119 1202s 98101 35962 380.98384 73 87 421.00000 359.81716 14.5% 119 1333s 98107 35966 400.82253 43 111 421.00000 359.81716 14.5% 119 1335s 98117 35973 397.45930 42 115 421.00000 359.81716 14.5% 119 1340s 98135 35987 359.81716 42 79 421.00000 359.81716 14.5% 119 1345s H98294 34256 417.0000000 359.81716 13.7% 119 1349s 98301 34262 364.25027 54 85 417.00000 359.81716 13.7% 119 1350s 98563 34359 402.45811 67 69 417.00000 359.81716 13.7% 119 1355s H98714 32660 412.0000000 359.81716 12.7% 119 1357s 98976 32776 372.19858 45 68 412.00000 359.81716 12.7% 119 1360s 99496 32934 359.81716 45 79 412.00000 359.81716 12.7% 119 1365s 100136 33177 cutoff 60 412.00000 359.81716 12.7% 119 1370s 100625 33346 398.29410 83 69 412.00000 359.81716 12.7% 119 1375s 101335 33598 405.55487 114 70 412.00000 359.81716 12.7% 119 1380s 102005 33780 366.32922 44 91 412.00000 359.81716 12.7% 118 1385s 102585 33973 365.04221 48 89 412.00000 359.81716 12.7% 118 1390s 103375 34277 395.10015 58 43 412.00000 359.81716 12.7% 118 1395s H103790 32725 411.0000000 359.81716 12.5% 118 1398s 104046 32810 380.29719 46 74 411.00000 359.81716 12.5% 118 1400s 104742 33030 367.74734 46 75 411.00000 359.81716 12.5% 117 1405s 105454 33198 404.95540 72 68 411.00000 359.81716 12.5% 117 1410s H106084 31746 410.0000000 359.81716 12.2% 117 1414s 106171 31767 400.77738 50 87 410.00000 359.81716 12.2% 117 1415s 106718 31809 367.39601 66 88 410.00000 359.81716 12.2% 117 1420s 107413 31972 393.01387 57 61 410.00000 359.81716 12.2% 116 1425s 108192 32154 397.81835 52 77 410.00000 359.81716 12.2% 116 1430s 109057 32403 381.57720 106 74 410.00000 359.81716 12.2% 116 1435s 109747 32550 382.06567 52 85 410.00000 359.81716 12.2% 116 1440s 110423 32703 386.04961 89 78 410.00000 359.81716 12.2% 115 1445s 111140 32892 401.03414 74 80 410.00000 359.81716 12.2% 115 1450s 111894 33070 406.46429 96 69 410.00000 359.81716 12.2% 115 1455s H112191 31463 406.0000000 359.81716 11.4% 115 1457s 112624 31503 395.85401 65 75 406.00000 359.81716 11.4% 115 1460s H112909 30025 405.0000000 359.81716 11.2% 115 1462s 113313 30085 395.26168 86 41 405.00000 359.81716 11.2% 114 1465s 114154 30293 371.20173 53 83 405.00000 359.81716 11.2% 114 1470s H114754 28656 401.0000000 359.81716 10.3% 114 1474s 114758 28661 392.40758 66 67 401.00000 359.81716 10.3% 114 1475s 115362 28768 387.46634 54 89 401.00000 359.81716 10.3% 114 1480s 116207 28915 367.51610 73 73 401.00000 359.81716 10.3% 113 1485s 116999 29007 375.89065 74 47 401.00000 359.81716 10.3% 113 1490s 117662 29153 375.06568 79 66 401.00000 359.81716 10.3% 113 1495s 118518 29327 366.92635 72 64 401.00000 359.81716 10.3% 113 1500s 119235 29437 374.60928 51 78 401.00000 359.81716 10.3% 113 1505s 120051 29586 394.35365 53 50 401.00000 359.81716 10.3% 112 1510s 120789 29740 385.59647 50 72 401.00000 359.87935 10.3% 112 1515s 121475 29853 368.51092 87 55 401.00000 360.05844 10.2% 112 1520s 122203 29981 infeasible 57 401.00000 360.26514 10.2% 112 1525s 122917 30084 379.10734 50 75 401.00000 360.45863 10.1% 112 1530s 123778 30265 398.91854 61 44 401.00000 360.72056 10.0% 111 1535s 124524 30345 384.00218 54 86 401.00000 360.99071 10.0% 111 1540s 125253 30407 374.21071 50 75 401.00000 361.16506 9.93% 111 1545s 126288 30637 399.31180 79 63 401.00000 361.43290 9.87% 110 1550s 127081 30708 367.70372 55 88 401.00000 361.68809 9.80% 110 1555s 127414 30735 367.62269 61 77 401.00000 361.76306 9.78% 110 1560s 128215 30854 cutoff 45 401.00000 362.03720 9.72% 110 1565s 129055 30993 392.56552 68 78 401.00000 362.23486 9.67% 110 1570s 129848 31072 364.00108 53 87 401.00000 362.45782 9.61% 109 1575s 130314 31130 396.46101 63 44 401.00000 362.57670 9.58% 109 1580s 131122 31236 cutoff 74 401.00000 362.75936 9.54% 109 1585s H131459 29155 397.0000000 362.84123 8.60% 109 1588s 131508 29163 cutoff 95 397.00000 362.84684 8.60% 109 1590s 132345 29197 cutoff 66 397.00000 363.07558 8.55% 109 1595s 133119 29224 378.08629 71 58 397.00000 363.27897 8.49% 109 1600s 133922 29212 386.95906 56 72 397.00000 363.42092 8.46% 109 1605s 134534 29206 382.07708 107 79 397.00000 363.57045 8.42% 108 1610s 135318 29216 384.43799 58 79 397.00000 363.75559 8.37% 108 1615s 136115 29260 365.82421 55 34 397.00000 363.94626 8.33% 108 1620s 136977 29246 393.11319 58 90 397.00000 364.10811 8.29% 108 1625s 137703 29289 368.43440 48 72 397.00000 364.27238 8.24% 108 1630s 138448 29356 385.39883 79 71 397.00000 364.41253 8.21% 107 1635s 139358 29382 380.84960 85 67 397.00000 364.62124 8.16% 107 1640s 140250 29418 381.37851 63 84 397.00000 364.86101 8.10% 107 1645s 141101 29399 cutoff 88 397.00000 365.03151 8.05% 107 1650s 142033 29439 376.69564 100 73 397.00000 365.25420 8.00% 106 1655s 142888 29444 cutoff 65 397.00000 365.39643 7.96% 106 1660s 143721 29445 376.81313 62 74 397.00000 365.54486 7.92% 106 1665s 144571 29443 infeasible 52 397.00000 365.71017 7.88% 106 1670s 145428 29459 369.47609 96 57 397.00000 365.88608 7.84% 106 1675s 146310 29507 388.75154 105 72 397.00000 366.05641 7.79% 105 1680s 147156 29485 cutoff 52 397.00000 366.19772 7.76% 105 1685s 147906 29430 379.06841 89 72 397.00000 366.32940 7.73% 105 1690s 148818 29401 377.82698 104 58 397.00000 366.45680 7.69% 105 1695s 149681 29393 cutoff 65 397.00000 366.62473 7.65% 105 1700s 150616 29433 378.54715 57 77 397.00000 366.80412 7.61% 104 1705s 151297 29423 375.83258 79 70 397.00000 366.90915 7.58% 104 1710s 152197 29430 388.01518 68 88 397.00000 367.09193 7.53% 104 1715s 153111 29448 380.44396 70 57 397.00000 367.23946 7.50% 104 1720s 154010 29366 383.21474 96 69 397.00000 367.39584 7.46% 103 1725s 154856 29342 377.41352 94 52 397.00000 367.52434 7.42% 103 1730s 155606 29260 cutoff 108 397.00000 367.69660 7.38% 103 1735s 156465 29192 385.09936 65 71 397.00000 367.82390 7.35% 103 1740s 157429 29123 383.30860 110 77 397.00000 367.98480 7.31% 103 1745s 158150 29113 389.60789 70 68 397.00000 368.11365 7.28% 103 1750s 159064 29046 388.62058 62 71 397.00000 368.25891 7.24% 102 1755s 159801 29067 377.07723 49 87 397.00000 368.38286 7.21% 102 1760s 160588 29015 379.18159 66 67 397.00000 368.50600 7.18% 102 1765s 161380 28921 cutoff 79 397.00000 368.63431 7.15% 102 1770s 162267 28922 379.08873 98 49 397.00000 368.75921 7.11% 102 1775s 163089 28888 394.29391 82 80 397.00000 368.90227 7.08% 102 1780s 164001 28804 370.34409 60 75 397.00000 369.03362 7.04% 101 1785s 164817 28738 377.74089 92 64 397.00000 369.15140 7.01% 101 1790s 165807 28779 391.47155 55 66 397.00000 369.27041 6.98% 101 1795s 166421 28730 384.91622 63 49 397.00000 369.38029 6.96% 101 1800s 167326 28689 390.23253 70 89 397.00000 369.51164 6.92% 101 1805s 168379 28675 386.90051 58 43 397.00000 369.65842 6.89% 100 1810s 169362 28727 385.36348 73 84 397.00000 369.79864 6.85% 100 1815s 170211 28864 cutoff 71 397.00000 369.90457 6.83% 100 1820s 171205 29135 385.71418 99 45 397.00000 370.03068 6.79% 100 1825s 171885 29307 380.49807 52 75 397.00000 370.10640 6.77% 100 1830s 172753 29576 cutoff 69 397.00000 370.20206 6.75% 100 1835s 173655 29857 cutoff 94 397.00000 370.29768 6.73% 99.4 1840s 174600 30072 373.04071 67 53 397.00000 370.40814 6.70% 99.2 1845s 175532 30332 379.55694 85 63 397.00000 370.52113 6.67% 99.0 1850s 176381 30477 cutoff 71 397.00000 370.65562 6.64% 98.8 1855s 177105 30616 cutoff 53 397.00000 370.73352 6.62% 98.7 1860s 177990 30766 389.82865 60 57 397.00000 370.85777 6.58% 98.6 1865s 178789 30931 376.90262 71 68 397.00000 370.98864 6.55% 98.5 1870s 179605 31114 378.14804 53 72 397.00000 371.10598 6.52% 98.3 1875s 180437 31256 379.76965 71 49 397.00000 371.20886 6.50% 98.2 1880s 181180 31386 395.45634 83 80 397.00000 371.29920 6.47% 98.1 1885s 182074 31518 384.64182 65 57 397.00000 371.41132 6.45% 97.9 1890s 183023 31717 375.86212 94 64 397.00000 371.52248 6.42% 97.7 1895s 183763 31844 388.23865 49 73 397.00000 371.60847 6.40% 97.7 1900s 184566 32030 cutoff 97 397.00000 371.69029 6.38% 97.5 1905s 185404 32160 389.06100 56 95 397.00000 371.78307 6.35% 97.4 1910s 186270 32342 cutoff 66 397.00000 371.87985 6.33% 97.2 1915s 187056 32433 389.41103 68 72 397.00000 372.02293 6.29% 97.1 1920s 187811 32539 382.13140 68 47 397.00000 372.12282 6.27% 97.0 1925s 188768 32795 cutoff 60 397.00000 372.22883 6.24% 96.8 1930s 189613 32971 cutoff 71 397.00000 372.32614 6.22% 96.7 1935s 190386 33110 cutoff 51 397.00000 372.41935 6.19% 96.6 1940s 191191 33342 373.86731 101 79 397.00000 372.50331 6.17% 96.5 1945s 192145 33565 378.83960 96 60 397.00000 372.61923 6.14% 96.3 1950s 192923 33640 cutoff 62 397.00000 372.69531 6.12% 96.2 1955s 193689 33802 388.37363 52 74 397.00000 372.78808 6.10% 96.1 1960s 194482 33954 cutoff 58 397.00000 372.87064 6.08% 96.0 1965s 195426 34209 394.52576 56 75 397.00000 372.95470 6.06% 95.8 1970s 196385 34374 385.26514 61 74 397.00000 373.06135 6.03% 95.6 1975s 197127 34555 378.72229 52 85 397.00000 373.13444 6.01% 95.5 1980s 197933 34646 cutoff 77 397.00000 373.22954 5.99% 95.4 1985s 198874 34790 cutoff 81 397.00000 373.32949 5.96% 95.2 1990s 199877 35014 374.66856 90 59 397.00000 373.43960 5.93% 95.0 1995s 200792 35176 376.77178 95 79 397.00000 373.53759 5.91% 94.9 2000s 201532 35346 390.83280 58 80 397.00000 373.61776 5.89% 94.8 2005s 202000 35454 cutoff 71 397.00000 373.66416 5.88% 94.7 2010s 202530 35591 infeasible 74 397.00000 373.72729 5.86% 94.6 2015s 203384 35734 385.80703 66 63 397.00000 373.83570 5.83% 94.5 2020s 204322 35814 387.02836 88 73 397.00000 373.92692 5.81% 94.3 2025s 205256 35953 392.55145 58 59 397.00000 374.03785 5.78% 94.2 2030s 206296 36191 380.48285 73 60 397.00000 374.13101 5.76% 94.0 2035s 207162 36358 381.95573 82 80 397.00000 374.23026 5.74% 93.8 2040s 208127 36585 382.12315 110 72 397.00000 374.30911 5.72% 93.7 2045s 209222 36822 cutoff 98 397.00000 374.39924 5.69% 93.5 2050s 210120 37016 387.00224 52 55 397.00000 374.47378 5.67% 93.3 2055s 210975 37101 394.13708 67 56 397.00000 374.56838 5.65% 93.2 2060s 211751 37183 cutoff 81 397.00000 374.67426 5.62% 93.1 2065s 212680 37352 cutoff 101 397.00000 374.76800 5.60% 93.0 2070s 213503 37372 394.37564 82 72 397.00000 374.87677 5.57% 92.9 2075s 214355 37477 391.18266 68 63 397.00000 374.96526 5.55% 92.8 2080s 215262 37600 387.62131 86 79 397.00000 375.08045 5.52% 92.6 2085s 216018 37693 cutoff 63 397.00000 375.15306 5.50% 92.5 2090s 216964 37823 383.26138 54 62 397.00000 375.24409 5.48% 92.4 2095s 217932 37996 382.54188 69 58 397.00000 375.33484 5.46% 92.2 2100s 218831 38057 395.96259 58 85 397.00000 375.41197 5.44% 92.1 2105s 219794 38176 385.23494 69 93 397.00000 375.50347 5.41% 92.0 2110s 220681 38276 378.72036 54 81 397.00000 375.58636 5.39% 91.9 2115s 221572 38315 cutoff 95 397.00000 375.68185 5.37% 91.7 2120s 222437 38354 391.81391 75 66 397.00000 375.77503 5.35% 91.6 2125s 223318 38473 385.25910 51 78 397.00000 375.85465 5.33% 91.5 2130s 224300 38609 385.23755 53 67 397.00000 375.93206 5.31% 91.4 2135s 225193 38742 385.71733 61 86 397.00000 376.00475 5.29% 91.2 2140s 226175 38850 377.24119 75 64 397.00000 376.09862 5.26% 91.1 2145s 227185 39007 cutoff 75 397.00000 376.18518 5.24% 90.9 2150s 228042 39082 385.23127 60 83 397.00000 376.26848 5.22% 90.8 2155s 228827 39091 cutoff 78 397.00000 376.35711 5.20% 90.7 2160s 229694 39163 cutoff 84 397.00000 376.44235 5.18% 90.6 2165s 230578 39180 cutoff 73 397.00000 376.52341 5.16% 90.5 2170s 231597 39299 394.16466 71 70 397.00000 376.60787 5.14% 90.4 2175s 232457 39284 cutoff 89 397.00000 376.70678 5.11% 90.3 2180s 233298 39356 391.37093 109 55 397.00000 376.78023 5.09% 90.2 2185s 234250 39478 395.01171 57 75 397.00000 376.85693 5.07% 90.1 2190s 235185 39530 cutoff 55 397.00000 376.94598 5.05% 89.9 2195s 236025 39563 380.70573 53 86 397.00000 377.05190 5.02% 89.8 2200s 236671 39558 cutoff 64 397.00000 377.11834 5.01% 89.8 2205s 237204 39572 394.11047 73 75 397.00000 377.17287 4.99% 89.7 2210s 237771 39588 393.30819 63 82 397.00000 377.23957 4.98% 89.6 2215s 238382 39668 389.26591 53 72 397.00000 377.29647 4.96% 89.5 2220s 239022 39664 cutoff 69 397.00000 377.36515 4.95% 89.5 2225s 240016 39728 387.22561 75 68 397.00000 377.46310 4.92% 89.3 2230s 240886 39678 382.06277 73 50 397.00000 377.57706 4.89% 89.3 2235s 241756 39655 cutoff 59 397.00000 377.68109 4.87% 89.2 2240s 242672 39693 386.74323 59 69 397.00000 377.77201 4.84% 89.0 2245s 243607 39764 393.27499 85 54 397.00000 377.85665 4.82% 88.9 2250s 244591 39846 cutoff 80 397.00000 377.92922 4.80% 88.8 2255s 245437 39911 394.61615 74 69 397.00000 378.02763 4.78% 88.7 2260s 246235 39930 cutoff 60 397.00000 378.11599 4.76% 88.6 2265s 247074 39915 389.70357 79 66 397.00000 378.20173 4.74% 88.6 2270s 247970 39927 387.01900 79 74 397.00000 378.28457 4.71% 88.4 2275s 248991 39932 cutoff 72 397.00000 378.38338 4.69% 88.3 2280s 249815 39887 380.98890 67 75 397.00000 378.46606 4.67% 88.2 2285s 250754 39975 394.81306 63 78 397.00000 378.55973 4.64% 88.1 2290s 251664 39915 384.63598 54 80 397.00000 378.66381 4.62% 88.1 2295s 252456 39904 390.51941 61 69 397.00000 378.75488 4.60% 88.0 2300s 253378 39861 383.40642 55 79 397.00000 378.85512 4.57% 87.9 2305s 254165 39914 393.19984 83 59 397.00000 378.92608 4.55% 87.8 2310s 255087 39898 395.14430 75 62 397.00000 379.01696 4.53% 87.7 2315s 256008 39908 cutoff 90 397.00000 379.10072 4.51% 87.6 2320s 256868 39869 cutoff 99 397.00000 379.19072 4.49% 87.6 2325s 257795 39897 389.77950 84 65 397.00000 379.27146 4.47% 87.4 2330s 258772 39843 395.56867 63 51 397.00000 379.38331 4.44% 87.3 2335s 259719 39851 393.39148 91 77 397.00000 379.47241 4.42% 87.2 2340s 260567 39792 386.18823 59 54 397.00000 379.55758 4.39% 87.2 2345s 261466 39794 386.38339 68 84 397.00000 379.63994 4.37% 87.1 2350s 262393 39703 cutoff 97 397.00000 379.75368 4.34% 87.0 2355s 263297 39657 384.24384 51 84 397.00000 379.85629 4.32% 86.9 2360s 264141 39588 395.52089 81 53 397.00000 379.95088 4.29% 86.8 2365s 265022 39585 393.20114 61 74 397.00000 380.03545 4.27% 86.7 2370s 265901 39403 391.17332 127 76 397.00000 380.15029 4.24% 86.7 2375s 266808 39400 394.61829 70 61 397.00000 380.22158 4.23% 86.6 2380s 267656 39371 390.34920 60 64 397.00000 380.30625 4.20% 86.5 2385s 268529 39388 391.39109 56 52 397.00000 380.37789 4.19% 86.4 2390s 269491 39407 389.81188 74 39 397.00000 380.46801 4.16% 86.3 2395s 270457 39439 cutoff 64 397.00000 380.54330 4.15% 86.2 2400s 271385 39403 383.30241 96 43 397.00000 380.62540 4.12% 86.1 2405s 272282 39376 381.28641 70 52 397.00000 380.69641 4.11% 86.0 2410s 273139 39284 394.51371 64 55 397.00000 380.78385 4.08% 85.9 2415s 273942 39167 386.27822 84 82 397.00000 380.86016 4.07% 85.9 2420s 274869 39052 387.84694 60 61 397.00000 380.95891 4.04% 85.8 2425s 275771 39061 393.67374 66 58 397.00000 381.03715 4.02% 85.7 2430s 276741 38954 395.09232 57 71 397.00000 381.13407 4.00% 85.6 2435s 277620 38846 391.34442 68 64 397.00000 381.22620 3.97% 85.6 2440s 278579 38761 infeasible 51 397.00000 381.32352 3.95% 85.5 2445s 279554 38694 391.39267 82 57 397.00000 381.42190 3.92% 85.4 2450s 280506 38568 cutoff 70 397.00000 381.51764 3.90% 85.3 2455s 281199 38478 cutoff 90 397.00000 381.58338 3.88% 85.2 2460s 282103 38386 infeasible 57 397.00000 381.66006 3.86% 85.1 2465s 283085 38374 cutoff 63 397.00000 381.73092 3.85% 85.0 2470s 284092 38287 382.99511 80 52 397.00000 381.82433 3.82% 84.9 2475s 285068 38151 391.11687 72 57 397.00000 381.92268 3.80% 84.8 2480s 286040 38010 cutoff 53 397.00000 382.01154 3.78% 84.7 2485s 286877 37866 cutoff 76 397.00000 382.09794 3.75% 84.6 2490s 287964 37745 387.90784 65 75 397.00000 382.18830 3.73% 84.5 2495s 288897 37609 394.86218 92 65 397.00000 382.26778 3.71% 84.4 2500s 289902 37558 cutoff 80 397.00000 382.35326 3.69% 84.3 2505s 290764 37394 cutoff 82 397.00000 382.44874 3.67% 84.2 2510s 291767 37224 cutoff 59 397.00000 382.53669 3.64% 84.2 2515s 292766 37112 390.03432 63 66 397.00000 382.62102 3.62% 84.1 2520s 293493 36988 385.59034 82 59 397.00000 382.70302 3.60% 84.0 2525s 294097 36892 cutoff 90 397.00000 382.76386 3.59% 84.0 2530s 294647 36727 cutoff 64 397.00000 382.83082 3.57% 83.9 2535s 295361 36597 395.07861 63 69 397.00000 382.89064 3.55% 83.9 2540s 296343 36436 387.53884 81 67 397.00000 382.98024 3.53% 83.7 2545s 297445 36385 388.66890 82 58 397.00000 383.06837 3.51% 83.6 2550s 298525 36156 387.76197 97 63 397.00000 383.17732 3.48% 83.5 2555s 299486 36077 cutoff 78 397.00000 383.25730 3.46% 83.4 2560s 300396 35913 cutoff 76 397.00000 383.35770 3.44% 83.3 2565s 301388 35725 394.82725 60 60 397.00000 383.45366 3.41% 83.3 2570s 302311 35503 cutoff 65 397.00000 383.54823 3.39% 83.2 2575s 303312 35306 cutoff 86 397.00000 383.65790 3.36% 83.1 2580s 304321 35198 cutoff 56 397.00000 383.73268 3.34% 83.0 2585s 305346 34994 cutoff 91 397.00000 383.83430 3.32% 82.9 2590s 306346 34796 394.25827 78 78 397.00000 383.92477 3.29% 82.8 2595s 307225 34509 cutoff 65 397.00000 384.03467 3.27% 82.8 2600s 308288 34318 386.39461 63 61 397.00000 384.13879 3.24% 82.7 2605s 309288 34079 cutoff 72 397.00000 384.24747 3.21% 82.6 2610s 310362 33841 cutoff 55 397.00000 384.35196 3.19% 82.5 2615s 311365 33539 cutoff 75 397.00000 384.45787 3.16% 82.4 2620s 312383 33234 cutoff 62 397.00000 384.56151 3.13% 82.3 2625s 313363 32970 388.35290 91 77 397.00000 384.66085 3.11% 82.2 2630s 314388 32741 393.53246 67 75 397.00000 384.76213 3.08% 82.1 2635s 315357 32452 cutoff 72 397.00000 384.87992 3.05% 82.1 2640s 316424 32160 393.64927 77 48 397.00000 385.00466 3.02% 82.0 2645s 317467 31816 cutoff 74 397.00000 385.11532 2.99% 81.9 2650s 318603 31497 390.48884 74 57 397.00000 385.23496 2.96% 81.8 2655s 319637 31177 cutoff 90 397.00000 385.34956 2.93% 81.7 2660s 320675 30874 cutoff 67 397.00000 385.46653 2.91% 81.6 2665s 321642 30556 cutoff 54 397.00000 385.57544 2.88% 81.5 2670s 322699 30270 394.13717 62 55 397.00000 385.67673 2.85% 81.4 2675s 323875 29965 388.66203 90 63 397.00000 385.78843 2.82% 81.3 2680s 325049 29660 386.06567 56 96 397.00000 385.89852 2.80% 81.2 2685s 326109 29337 392.07365 61 50 397.00000 386.00394 2.77% 81.1 2690s 327215 28990 cutoff 57 397.00000 386.11575 2.74% 81.0 2695s 328292 28658 cutoff 65 397.00000 386.23380 2.71% 80.9 2700s 329501 28276 391.16559 87 66 397.00000 386.35346 2.68% 80.7 2705s 330587 27847 cutoff 63 397.00000 386.48742 2.65% 80.6 2710s 331803 27385 cutoff 50 397.00000 386.62821 2.61% 80.5 2715s 332940 26967 395.13285 91 60 397.00000 386.76022 2.58% 80.4 2720s 334105 26515 392.96171 72 72 397.00000 386.88932 2.55% 80.3 2725s 335241 26027 389.30879 54 84 397.00000 387.02702 2.51% 80.2 2730s 336465 25428 388.76668 80 60 397.00000 387.18698 2.47% 80.1 2735s 337435 25034 cutoff 83 397.00000 387.30015 2.44% 80.0 2740s 338658 24556 cutoff 76 397.00000 387.45101 2.41% 79.9 2745s 339849 23963 cutoff 94 397.00000 387.60613 2.37% 79.8 2750s 341104 23461 389.83399 82 76 397.00000 387.75997 2.33% 79.6 2755s 342375 22788 394.60973 53 71 397.00000 387.93389 2.28% 79.5 2760s 343668 22150 395.08754 62 77 397.00000 388.11353 2.24% 79.4 2765s 344948 21494 cutoff 84 397.00000 388.27589 2.20% 79.2 2770s 346170 20915 390.59254 64 48 397.00000 388.44094 2.16% 79.1 2775s 347505 20281 cutoff 95 397.00000 388.60721 2.11% 79.0 2780s 348875 19626 393.60943 93 48 397.00000 388.78899 2.07% 78.8 2785s 350121 19005 cutoff 74 397.00000 388.96490 2.02% 78.7 2790s 351465 18263 393.35413 66 69 397.00000 389.14548 1.98% 78.6 2795s 352802 17558 cutoff 67 397.00000 389.32441 1.93% 78.4 2800s 354195 16802 cutoff 84 397.00000 389.53323 1.88% 78.3 2805s 355637 16012 391.43248 56 55 397.00000 389.75056 1.83% 78.1 2810s 357109 15150 cutoff 65 397.00000 389.97739 1.77% 78.0 2815s 358565 14240 cutoff 86 397.00000 390.19714 1.71% 77.8 2820s 359962 13308 infeasible 75 397.00000 390.44439 1.65% 77.7 2825s 361470 12245 394.76722 103 72 397.00000 390.73766 1.58% 77.5 2830s 363091 11037 cutoff 60 397.00000 391.06153 1.50% 77.3 2835s 364714 9799 394.19429 62 47 397.00000 391.40130 1.41% 77.1 2840s 366404 8444 cutoff 81 397.00000 391.78290 1.31% 76.9 2845s 368293 6904 394.62596 83 49 397.00000 392.27116 1.19% 76.7 2850s 370297 5164 cutoff 55 397.00000 392.86950 1.04% 76.4 2855s 372439 3197 cutoff 91 397.00000 393.67561 0.84% 76.1 2860s 375588 197 cutoff 114 397.00000 395.78083 0.31% 75.5 2865s Cutting planes: Gomory: 50 Cover: 279 Implied bound: 188 MIR: 33 Flow cover: 231 GUB cover: 1 Explored 375786 nodes (28378768 simplex iterations) in 2865.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.970000000000e+02, best bound 3.970000000000e+02, gap 0.0%