Gurobi 5.0.1 (linux64) logging started Fri Dec 28 06:13:40 2012 Optimize a model with 3842 rows, 3721 columns and 23826 nonzeros Presolve removed 773 rows and 1066 columns Presolve time: 0.08s Presolved: 3069 rows, 2655 columns, 23599 nonzeros Variable types: 60 continuous, 2595 integer (2595 binary) Root relaxation: objective 3.323447e+02, 440 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 332.34470 0 132 - 332.34470 - - 0s 0 0 356.39567 0 133 - 356.39567 - - 0s 0 0 358.22395 0 147 - 358.22395 - - 0s 0 0 358.37500 0 136 - 358.37500 - - 0s 0 0 358.45939 0 145 - 358.45939 - - 0s 0 0 358.53353 0 145 - 358.53353 - - 0s 0 0 358.53394 0 151 - 358.53394 - - 0s 0 0 358.53394 0 112 - 358.53394 - - 0s 0 0 358.53394 0 138 - 358.53394 - - 0s 0 0 358.53394 0 120 - 358.53394 - - 0s 0 0 358.53394 0 129 - 358.53394 - - 1s 0 0 358.53394 0 125 - 358.53394 - - 1s 0 0 358.53394 0 128 - 358.53394 - - 1s 0 0 358.53394 0 128 - 358.53394 - - 1s 0 2 358.54109 0 128 - 358.54109 - - 1s 604 503 376.50000 10 79 - 365.84507 - 15.4 6s 613 509 380.35382 38 151 - 365.84507 - 15.2 10s 621 514 400.01169 80 154 - 365.99486 - 15.0 15s 631 521 380.66355 5 149 - 368.31627 - 14.7 20s 640 527 379.05346 30 171 - 369.50482 - 14.5 26s 1063 802 683.99930 221 27 - 369.92087 - 28.1 30s 1962 1327 498.23140 106 17 - 370.43455 - 26.2 35s 3028 2134 520.11496 113 60 - 370.70532 - 25.4 40s 4282 3225 487.86267 58 98 - 370.88325 - 24.4 45s 5568 4357 551.32006 174 28 - 371.06421 - 23.2 50s 6803 5436 396.80964 49 72 - 371.15985 - 23.1 55s 8017 6503 380.62884 28 106 - 371.17051 - 22.8 60s 9363 7694 486.19175 68 66 - 371.27456 - 22.5 65s * 9709 5982 103 537.0000000 371.27601 30.9% 22.4 66s 10223 6432 497.39526 134 50 537.00000 371.29201 30.9% 22.3 70s H10250 6180 528.0000000 371.29772 29.7% 22.3 71s H10277 5379 504.0000000 371.29772 26.3% 22.4 72s H10307 4756 488.0000000 371.29772 23.9% 22.4 74s H10334 4195 474.0000000 371.34238 21.7% 22.4 76s 10596 4404 391.38796 24 88 474.00000 371.39380 21.6% 22.4 80s H10645 3298 446.0000000 371.39380 16.7% 22.4 82s 11189 3675 438.89516 68 66 446.00000 371.61508 16.7% 22.4 85s H12028 3945 439.0000000 371.95696 15.3% 22.6 89s 12243 4084 cutoff 21 439.00000 372.10994 15.2% 22.6 90s H12730 3500 425.0000000 372.36272 12.4% 23.1 94s 12766 3524 cutoff 21 425.00000 372.37136 12.4% 23.2 95s *12817 3508 49 424.0000000 372.37181 12.2% 23.2 95s H12907 3415 422.0000000 372.44559 11.7% 23.3 95s 12916 3419 409.72995 30 169 422.00000 372.44559 11.7% 23.2 100s 12927 3427 417.49073 64 151 422.00000 372.44559 11.7% 23.2 105s 12970 3446 386.46619 26 109 422.00000 372.44559 11.7% 23.6 110s 13438 3538 cutoff 34 422.00000 374.73938 11.2% 24.4 115s 14192 3820 404.54328 41 62 422.00000 376.53807 10.8% 24.7 120s H14679 3841 421.0000000 376.98627 10.5% 24.6 123s 15000 3949 381.46145 45 72 421.00000 377.07641 10.4% 24.6 125s 15981 4333 409.19808 36 95 421.00000 377.61364 10.3% 24.6 130s 16838 4604 378.06912 32 35 421.00000 378.06912 10.2% 24.5 135s 17699 4892 380.02162 33 106 421.00000 378.58047 10.1% 24.6 140s 18722 5214 cutoff 50 421.00000 378.83063 10.0% 24.5 145s 19714 5481 412.52668 67 55 421.00000 379.01021 10.0% 24.5 150s H20610 5492 418.0000000 379.18453 9.29% 24.3 155s 21556 5794 401.01922 47 81 418.00000 379.44526 9.22% 24.2 160s 22525 6151 cutoff 58 418.00000 379.67269 9.17% 24.2 165s 23446 6720 390.77277 32 93 418.00000 379.82100 9.13% 24.2 170s 24409 7306 406.07589 44 70 418.00000 379.95861 9.10% 24.2 175s 25415 7934 384.47379 37 74 418.00000 380.08686 9.07% 24.2 180s 26263 8461 413.91664 30 103 418.00000 380.19894 9.04% 24.2 185s 27277 9053 393.34058 49 48 418.00000 380.33140 9.01% 24.2 190s 28351 9685 404.57847 57 29 418.00000 380.47273 8.98% 24.2 195s 29358 10294 393.38728 39 44 418.00000 380.54796 8.96% 24.1 200s H30196 8866 409.0000000 380.62288 6.94% 24.1 204s 30294 8908 397.08549 48 15 409.00000 380.62595 6.94% 24.1 205s H30603 8382 407.0000000 380.65400 6.47% 24.2 207s 30604 8383 398.51442 52 128 407.00000 380.65400 6.47% 24.2 219s 30608 8386 399.34343 44 155 407.00000 380.65400 6.47% 24.2 220s 30863 8492 380.65400 39 128 407.00000 380.65400 6.47% 24.4 225s 31400 8526 399.77754 73 59 407.00000 380.65400 6.47% 24.8 230s 32050 8609 396.60911 83 87 407.00000 380.65400 6.47% 25.1 235s 33080 8854 383.19693 52 52 407.00000 380.65400 6.47% 25.2 240s 34195 9083 380.65400 46 102 407.00000 380.65400 6.47% 25.3 245s 35149 9282 382.15392 47 85 407.00000 380.65400 6.47% 25.3 250s 36250 9500 381.15109 47 53 407.00000 380.65400 6.47% 25.4 255s 37297 9727 394.70585 54 89 407.00000 380.65400 6.47% 25.4 260s 38351 9985 403.23670 65 96 407.00000 380.65400 6.47% 25.4 265s 39564 10180 395.07262 56 49 407.00000 380.65400 6.47% 25.5 270s 40575 10399 382.18927 54 52 407.00000 380.65400 6.47% 25.5 275s 41600 10577 400.88608 68 25 407.00000 380.65400 6.47% 25.5 280s 42801 10703 cutoff 68 407.00000 380.65400 6.47% 25.6 285s 43635 10851 403.90228 60 39 407.00000 380.65400 6.47% 25.6 290s 44804 10961 383.46848 44 102 407.00000 380.65400 6.47% 25.7 295s 45961 11088 381.74956 56 91 407.00000 380.65400 6.47% 25.7 300s 47272 11322 385.23259 52 55 407.00000 380.65400 6.47% 25.7 305s 48416 11498 402.83911 57 43 407.00000 380.68514 6.47% 25.7 310s 49722 11711 384.41864 57 46 407.00000 380.82376 6.43% 25.7 315s 51005 11894 infeasible 59 407.00000 380.90863 6.41% 25.7 320s 52519 12159 386.80408 60 56 407.00000 381.01232 6.39% 25.6 325s 53917 12413 387.98061 63 46 407.00000 381.10733 6.36% 25.6 330s 54964 12574 381.17937 48 106 407.00000 381.17564 6.35% 25.5 335s 56213 12905 405.74962 61 75 407.00000 381.25407 6.33% 25.5 340s 57680 13571 388.22197 53 90 407.00000 381.39184 6.29% 25.5 345s 59116 14277 405.30813 54 85 407.00000 381.48991 6.27% 25.5 350s 60524 15007 396.88396 65 87 407.00000 381.59940 6.24% 25.5 355s 61207 15326 404.05859 57 128 407.00000 381.64873 6.23% 25.5 391s 61212 15329 387.80642 57 143 407.00000 381.64873 6.23% 25.5 395s 61216 15332 393.33557 50 163 407.00000 381.64873 6.23% 25.5 400s 61481 15344 393.84520 70 100 407.00000 381.64873 6.23% 25.7 405s 62211 15528 401.59755 72 46 407.00000 381.64873 6.23% 25.8 410s 63170 15738 397.99434 62 57 407.00000 381.64873 6.23% 25.8 415s 64237 15883 cutoff 53 407.00000 381.64873 6.23% 25.9 420s 65332 15998 387.30491 60 64 407.00000 381.64873 6.23% 26.0 425s 66309 16056 402.75635 61 79 407.00000 381.64873 6.23% 26.0 430s 67366 16100 381.64873 55 50 407.00000 381.64873 6.23% 26.1 435s 68574 16200 390.22841 65 100 407.00000 381.75530 6.20% 26.1 440s 69755 16361 385.68477 60 56 407.00000 382.00926 6.14% 26.1 445s 70981 16532 394.16359 59 84 407.00000 382.31483 6.07% 26.2 450s 71986 16564 393.38920 65 30 407.00000 382.59976 6.00% 26.2 455s 73289 16637 389.05803 58 45 407.00000 382.87848 5.93% 26.3 460s 74564 16711 cutoff 75 407.00000 383.11636 5.87% 26.3 465s 75810 16804 385.75399 66 54 407.00000 383.35244 5.81% 26.3 470s 77097 16886 401.00940 66 36 407.00000 383.57431 5.76% 26.3 475s 78148 16918 403.79886 75 51 407.00000 383.69652 5.73% 26.3 480s 79530 16984 405.26689 66 37 407.00000 383.90110 5.68% 26.3 485s 80913 17094 404.89888 65 45 407.00000 384.07926 5.63% 26.3 490s 82147 17123 402.18332 66 93 407.00000 384.24030 5.59% 26.3 495s 83525 17181 388.30187 57 102 407.00000 384.38081 5.56% 26.3 500s 84749 17213 399.40318 71 97 407.00000 384.49738 5.53% 26.3 505s 86295 17259 401.74850 71 27 407.00000 384.64617 5.49% 26.3 510s 87801 17322 cutoff 56 407.00000 384.78010 5.46% 26.3 515s 88901 17363 397.80227 69 38 407.00000 384.87782 5.44% 26.3 520s 90449 17435 393.62138 62 88 407.00000 384.99027 5.41% 26.2 525s 91809 17437 395.96762 62 77 407.00000 385.08553 5.38% 26.2 530s 93320 17443 cutoff 73 407.00000 385.19550 5.36% 26.2 535s 94874 17485 399.65610 64 50 407.00000 385.29675 5.33% 26.2 540s 96320 17600 394.13799 67 41 407.00000 385.37510 5.31% 26.2 546s 97474 17581 404.17480 66 72 407.00000 385.46383 5.29% 26.2 550s 99095 17601 404.68319 76 28 407.00000 385.56172 5.27% 26.2 555s 100648 17570 387.79629 61 47 407.00000 385.66452 5.24% 26.2 560s 102025 17608 389.28839 64 34 407.00000 385.75149 5.22% 26.2 565s 103555 17651 396.92749 76 71 407.00000 385.84622 5.20% 26.2 570s 104945 17719 393.50799 65 50 407.00000 385.92811 5.18% 26.2 575s 106258 17781 402.33987 69 84 407.00000 386.00162 5.16% 26.2 580s 107768 18024 387.99089 58 48 407.00000 386.07165 5.14% 26.2 585s 109377 18594 404.62570 74 68 407.00000 386.13828 5.13% 26.1 590s 110963 19196 401.60850 68 37 407.00000 386.20335 5.11% 26.1 595s 112252 19677 398.26896 58 66 407.00000 386.25807 5.10% 26.1 600s H112457 19598 406.0000000 386.27256 4.86% 26.1 602s 112674 19646 391.82123 67 57 406.00000 386.28203 4.86% 26.1 605s 114266 20183 398.63935 76 40 406.00000 386.36262 4.84% 26.1 610s 115818 20730 399.99819 61 56 406.00000 386.43816 4.82% 26.1 615s 117225 21186 402.50000 59 58 406.00000 386.49520 4.80% 26.1 620s 118846 21714 391.92587 65 58 406.00000 386.55323 4.79% 26.1 625s 120384 22228 399.00886 69 84 406.00000 386.63548 4.77% 26.1 630s 121912 22720 393.13299 65 63 406.00000 386.70269 4.75% 26.1 635s 123227 23193 402.46027 64 81 406.00000 386.77064 4.74% 26.1 640s 124742 23680 393.09111 74 82 406.00000 386.83046 4.72% 26.1 645s 126340 24139 403.51290 70 95 406.00000 386.90405 4.70% 26.1 650s 127969 24652 cutoff 62 406.00000 386.97024 4.69% 26.1 655s 129627 25224 397.62782 62 95 406.00000 387.02452 4.67% 26.1 660s 131203 25742 cutoff 74 406.00000 387.07741 4.66% 26.1 665s 132702 26265 398.64716 75 40 406.00000 387.12092 4.65% 26.1 670s 134187 26714 393.60779 67 58 406.00000 387.17985 4.64% 26.0 675s 135396 27024 cutoff 68 406.00000 387.22107 4.63% 26.0 680s 136906 27473 394.63128 63 93 406.00000 387.27263 4.61% 26.1 685s 138469 27996 402.98813 80 89 406.00000 387.32874 4.60% 26.1 690s 140070 28545 397.00000 63 78 406.00000 387.37858 4.59% 26.0 695s 141614 29009 390.58621 61 45 406.00000 387.43725 4.57% 26.0 701s 142903 29401 cutoff 63 406.00000 387.47720 4.56% 26.0 705s 144268 29793 cutoff 68 406.00000 387.50981 4.55% 26.0 710s 145823 30260 395.78553 69 83 406.00000 387.55612 4.54% 26.0 715s 147489 30810 403.61270 69 32 406.00000 387.61126 4.53% 26.0 720s 149078 31251 400.64980 70 51 406.00000 387.66073 4.52% 26.0 725s 150418 31693 cutoff 67 406.00000 387.69827 4.51% 26.0 730s 151948 32278 403.41414 62 95 406.00000 387.73883 4.50% 26.0 735s 153151 32677 397.12117 68 44 406.00000 387.76613 4.49% 26.0 740s 154690 33137 396.52392 70 44 406.00000 387.81476 4.48% 26.0 745s 156213 33576 399.34346 72 83 406.00000 387.85746 4.47% 26.0 750s 157679 33974 cutoff 79 406.00000 387.88654 4.46% 26.0 755s H157856 29427 401.0000000 387.89217 3.27% 26.0 755s 158664 29538 395.58030 61 73 401.00000 387.93086 3.26% 26.0 760s 160226 29834 395.55463 61 79 401.00000 387.98726 3.25% 26.0 765s 161575 30048 395.03813 64 88 401.00000 388.03801 3.23% 26.0 770s 163169 30340 395.78337 74 31 401.00000 388.09217 3.22% 26.0 775s 164581 30577 396.97444 66 95 401.00000 388.14009 3.21% 26.0 780s 165956 30799 395.30455 63 51 401.00000 388.18416 3.20% 26.0 785s 167500 31021 392.94546 63 90 401.00000 388.26023 3.18% 26.0 790s 169115 31304 395.42662 70 81 401.00000 388.31439 3.16% 26.0 795s 170496 31539 cutoff 67 401.00000 388.36400 3.15% 26.0 800s 172031 31742 cutoff 65 401.00000 388.42335 3.14% 26.0 805s 173454 31952 cutoff 73 401.00000 388.46687 3.13% 26.0 810s 174854 32153 392.78561 69 35 401.00000 388.51900 3.11% 26.0 815s 176345 32370 391.18948 64 56 401.00000 388.56428 3.10% 26.1 820s 177853 32655 389.99351 66 81 401.00000 388.61062 3.09% 26.1 825s 179351 32886 398.62047 68 38 401.00000 388.64985 3.08% 26.1 830s 180857 33088 391.27448 56 102 401.00000 388.69701 3.07% 26.1 835s 182334 33325 394.20025 67 69 401.00000 388.74035 3.06% 26.1 840s 183439 33493 cutoff 67 401.00000 388.77774 3.05% 26.1 845s 184794 33680 398.51400 68 93 401.00000 388.81741 3.04% 26.1 850s 186363 33902 cutoff 56 401.00000 388.86579 3.03% 26.1 855s 187813 34127 399.11819 61 57 401.00000 388.91233 3.01% 26.1 860s 189428 34346 398.56604 72 63 401.00000 388.96228 3.00% 26.1 865s 190760 34453 cutoff 57 401.00000 389.00000 2.99% 26.2 870s 192239 34628 391.61045 63 90 401.00000 389.04266 2.98% 26.2 875s 193815 34824 cutoff 66 401.00000 389.08993 2.97% 26.2 880s 195069 34961 397.61993 65 38 401.00000 389.12555 2.96% 26.2 885s 196580 35192 393.88830 66 39 401.00000 389.16780 2.95% 26.2 890s 198025 35377 393.27586 66 68 401.00000 389.19826 2.94% 26.2 895s 199463 35595 397.03201 68 85 401.00000 389.23890 2.93% 26.2 900s 200801 35734 cutoff 63 401.00000 389.27305 2.92% 26.2 905s 202432 36003 399.33333 66 62 401.00000 389.30979 2.92% 26.2 910s 203844 36122 392.14771 57 99 401.00000 389.34666 2.91% 26.2 915s 205167 36304 392.92357 69 87 401.00000 389.37246 2.90% 26.2 920s 206729 36444 389.42798 64 102 401.00000 389.41805 2.89% 26.2 925s 208085 36588 infeasible 64 401.00000 389.44604 2.88% 26.2 930s 209680 36738 399.87968 67 35 401.00000 389.48183 2.87% 26.2 935s 211158 36993 cutoff 69 401.00000 389.51319 2.86% 26.2 940s 212355 37122 389.75828 65 75 401.00000 389.53810 2.86% 26.2 945s 213893 37283 398.94529 66 78 401.00000 389.57264 2.85% 26.2 950s 215196 37481 394.24655 64 80 401.00000 389.60614 2.84% 26.2 955s 216782 37692 394.50556 67 61 401.00000 389.63911 2.83% 26.2 960s 218297 37885 cutoff 66 401.00000 389.67401 2.82% 26.2 965s 219677 38005 cutoff 64 401.00000 389.70781 2.82% 26.2 970s 221150 38140 infeasible 68 401.00000 389.74228 2.81% 26.2 975s 222692 38307 394.11360 61 41 401.00000 389.78371 2.80% 26.2 980s 224028 38467 398.17283 65 49 401.00000 389.81381 2.79% 26.2 985s 225214 38571 395.83333 68 39 401.00000 389.84874 2.78% 26.2 990s 226777 38751 396.78269 63 73 401.00000 389.88599 2.77% 26.2 995s 228195 38906 397.85183 66 89 401.00000 389.91745 2.76% 26.2 1000s 229708 39076 394.30905 65 58 401.00000 389.94940 2.76% 26.2 1005s 231142 39218 396.70371 68 96 401.00000 389.98352 2.75% 26.2 1010s 232584 39372 cutoff 66 401.00000 390.00375 2.74% 26.2 1015s 233865 39474 396.52916 66 91 401.00000 390.03492 2.73% 26.3 1020s 235259 39604 399.49063 65 51 401.00000 390.06678 2.73% 26.3 1025s 236801 39745 393.85927 66 35 401.00000 390.10204 2.72% 26.3 1030s 238175 39829 395.46389 62 83 401.00000 390.13588 2.71% 26.3 1035s 239653 39907 cutoff 67 401.00000 390.16479 2.70% 26.3 1040s 241042 40030 396.54373 67 86 401.00000 390.19430 2.69% 26.3 1045s 242485 40189 398.34515 68 49 401.00000 390.23043 2.69% 26.3 1050s 243927 40398 397.50654 73 76 401.00000 390.25578 2.68% 26.3 1055s 245353 40562 392.36491 66 91 401.00000 390.28321 2.67% 26.3 1060s 246975 40707 390.32013 62 99 401.00000 390.32013 2.66% 26.3 1065s 248476 40841 396.50707 70 34 401.00000 390.35274 2.66% 26.3 1070s 250072 40983 cutoff 69 401.00000 390.38344 2.65% 26.3 1075s 251557 41088 397.54511 69 49 401.00000 390.42000 2.64% 26.3 1080s 252936 41215 infeasible 73 401.00000 390.45219 2.63% 26.3 1085s 254519 41336 393.99769 66 84 401.00000 390.48565 2.62% 26.3 1090s 255803 41476 cutoff 60 401.00000 390.50656 2.62% 26.3 1095s 257226 41606 398.24218 62 37 401.00000 390.53427 2.61% 26.3 1100s 258569 41702 398.08505 66 99 401.00000 390.55849 2.60% 26.3 1105s 260130 41824 cutoff 68 401.00000 390.59228 2.60% 26.3 1110s 261639 41888 393.48667 72 86 401.00000 390.62030 2.59% 26.3 1115s 263017 41950 infeasible 68 401.00000 390.64507 2.58% 26.3 1120s 264594 42081 399.40848 67 84 401.00000 390.67548 2.57% 26.3 1125s 265961 42198 391.58350 64 83 401.00000 390.71197 2.57% 26.3 1130s 267381 42277 393.51919 65 39 401.00000 390.73802 2.56% 26.3 1135s 268891 42377 395.60668 62 64 401.00000 390.77037 2.55% 26.3 1140s 270467 42516 cutoff 65 401.00000 390.79576 2.54% 26.3 1145s 271794 42633 393.17885 64 35 401.00000 390.82382 2.54% 26.3 1150s 273315 42710 393.57048 67 90 401.00000 390.85446 2.53% 26.3 1155s 274719 42759 398.41925 66 77 401.00000 390.88491 2.52% 26.3 1160s 275916 42803 cutoff 73 401.00000 390.91244 2.52% 26.3 1165s 277516 42976 397.92169 67 77 401.00000 390.94080 2.51% 26.3 1170s 278874 43058 399.23134 69 79 401.00000 390.97190 2.50% 26.3 1175s 280366 43168 397.24699 73 47 401.00000 390.99902 2.49% 26.3 1180s 281837 43249 391.99165 62 47 401.00000 391.02007 2.49% 26.3 1185s 283401 43343 395.28985 65 85 401.00000 391.04258 2.48% 26.3 1190s 284980 43409 cutoff 65 401.00000 391.07565 2.47% 26.3 1195s 286150 43480 399.67191 72 72 401.00000 391.09718 2.47% 26.3 1200s 287705 43587 395.20654 55 57 401.00000 391.13011 2.46% 26.3 1205s 289080 43625 399.59419 67 43 401.00000 391.16022 2.45% 26.3 1210s 290604 43713 395.87211 65 46 401.00000 391.18483 2.45% 26.3 1215s 292035 43811 395.18240 69 38 401.00000 391.21008 2.44% 26.3 1220s 293538 43861 cutoff 71 401.00000 391.23944 2.43% 26.3 1225s 294970 43929 cutoff 70 401.00000 391.26804 2.43% 26.3 1230s 296269 44010 399.06873 62 83 401.00000 391.29292 2.42% 26.3 1235s 297641 44075 393.75214 62 82 401.00000 391.31840 2.41% 26.3 1240s 299148 44141 398.81888 62 66 401.00000 391.34225 2.41% 26.3 1245s 300610 44237 cutoff 66 401.00000 391.37265 2.40% 26.3 1250s 301992 44263 395.64987 64 44 401.00000 391.40023 2.39% 26.3 1255s 303636 44327 cutoff 76 401.00000 391.42743 2.39% 26.3 1260s 305047 44379 397.66105 68 40 401.00000 391.45276 2.38% 26.3 1265s 306480 44427 infeasible 68 401.00000 391.47509 2.38% 26.3 1270s 307716 44485 391.49520 59 87 401.00000 391.49520 2.37% 26.3 1275s 309217 44550 infeasible 65 401.00000 391.51594 2.37% 26.3 1280s 310629 44578 393.91065 72 69 401.00000 391.54677 2.36% 26.3 1285s 312233 44615 394.08696 63 82 401.00000 391.57392 2.35% 26.3 1290s 313712 44699 392.79286 65 93 401.00000 391.59513 2.35% 26.3 1295s 315086 44737 infeasible 76 401.00000 391.61916 2.34% 26.3 1300s 316683 44793 398.58560 63 79 401.00000 391.64533 2.33% 26.3 1305s 318022 44851 392.42475 60 83 401.00000 391.67040 2.33% 26.3 1310s 319462 44892 cutoff 72 401.00000 391.69497 2.32% 26.3 1315s 320879 44971 infeasible 61 401.00000 391.71826 2.31% 26.3 1320s 322399 44986 395.98473 62 81 401.00000 391.74325 2.31% 26.3 1325s 323932 45029 infeasible 74 401.00000 391.76865 2.30% 26.3 1330s 325357 44999 cutoff 73 401.00000 391.79632 2.30% 26.3 1335s 326993 45052 397.63823 63 45 401.00000 391.82597 2.29% 26.3 1340s 328142 45090 398.78535 68 96 401.00000 391.84309 2.28% 26.3 1345s 329834 45199 398.18881 68 68 401.00000 391.87505 2.28% 26.3 1350s 331333 45205 395.95182 68 71 401.00000 391.89992 2.27% 26.3 1355s 332904 45256 cutoff 73 401.00000 391.92851 2.26% 26.3 1360s 334262 45320 394.44589 71 82 401.00000 391.95139 2.26% 26.3 1365s 335956 45378 392.39515 60 90 401.00000 391.97585 2.25% 26.3 1370s 337366 45430 394.07189 61 82 401.00000 391.99384 2.25% 26.3 1375s 338754 45580 396.35047 64 85 401.00000 392.00375 2.24% 26.3 1380s 340143 45583 397.29142 71 67 401.00000 392.02878 2.24% 26.3 1385s 341634 45593 392.53465 55 90 401.00000 392.05489 2.23% 26.3 1390s 343155 45560 cutoff 68 401.00000 392.08207 2.22% 26.3 1395s 344639 45592 398.55564 64 74 401.00000 392.10762 2.22% 26.3 1400s 346075 45651 cutoff 69 401.00000 392.13122 2.21% 26.3 1405s 347708 45676 394.03085 67 56 401.00000 392.15823 2.20% 26.3 1410s 348950 45716 394.77250 65 55 401.00000 392.17734 2.20% 26.3 1415s 350481 45712 397.19418 69 85 401.00000 392.20261 2.19% 26.3 1420s 351832 45726 396.64036 58 91 401.00000 392.22712 2.19% 26.3 1425s 353369 45706 infeasible 72 401.00000 392.25458 2.18% 26.3 1430s 354803 45667 393.15620 66 39 401.00000 392.28232 2.17% 26.3 1435s 356342 45635 393.54933 66 40 401.00000 392.30988 2.17% 26.3 1440s 357866 45647 392.99328 62 58 401.00000 392.33333 2.16% 26.3 1445s 359301 45668 394.97676 68 42 401.00000 392.35627 2.16% 26.3 1450s 360627 45649 396.86962 68 44 401.00000 392.37697 2.15% 26.3 1455s 362004 45664 cutoff 72 401.00000 392.40081 2.14% 26.3 1460s 363479 45672 cutoff 71 401.00000 392.42130 2.14% 26.3 1465s 365017 45698 399.19126 61 92 401.00000 392.44696 2.13% 26.3 1470s 366633 45703 cutoff 65 401.00000 392.46939 2.13% 26.3 1475s 368115 45735 398.47027 69 60 401.00000 392.49177 2.12% 26.3 1480s 369700 45791 393.57815 71 83 401.00000 392.51234 2.12% 26.3 1485s 371034 45798 cutoff 62 401.00000 392.53031 2.11% 26.3 1490s 372650 45802 396.95541 69 61 401.00000 392.55419 2.11% 26.3 1495s 374132 45830 cutoff 70 401.00000 392.58025 2.10% 26.3 1500s 375720 45852 395.73395 65 70 401.00000 392.60264 2.09% 26.3 1505s 377240 45787 cutoff 67 401.00000 392.62725 2.09% 26.3 1510s 378660 45749 392.64607 64 50 401.00000 392.64607 2.08% 26.3 1515s 380043 45817 397.78903 76 70 401.00000 392.66557 2.08% 26.3 1520s 381492 45703 394.88607 61 69 401.00000 392.68794 2.07% 26.3 1525s 382968 45657 399.75335 68 29 401.00000 392.70930 2.07% 26.3 1530s 384275 45660 infeasible 68 401.00000 392.72792 2.06% 26.3 1535s 385867 45655 cutoff 69 401.00000 392.75218 2.06% 26.3 1540s 387129 45616 394.46409 70 68 401.00000 392.77397 2.05% 26.3 1545s 388745 45576 cutoff 65 401.00000 392.80018 2.04% 26.3 1550s 390321 45500 cutoff 69 401.00000 392.82853 2.04% 26.3 1555s 391629 45480 395.05051 71 36 401.00000 392.84856 2.03% 26.3 1560s 393131 45478 395.07409 71 20 401.00000 392.87077 2.03% 26.3 1565s 394736 45429 cutoff 68 401.00000 392.89583 2.02% 26.3 1570s 396152 45479 399.70595 70 34 401.00000 392.91576 2.02% 26.3 1575s 397759 45399 399.91551 68 77 401.00000 392.94315 2.01% 26.3 1580s 399148 45320 398.15232 67 53 401.00000 392.96670 2.00% 26.3 1585s 400536 45288 cutoff 66 401.00000 392.99214 2.00% 26.3 1590s 401944 45318 398.59042 68 49 401.00000 393.00000 2.00% 26.3 1595s 403390 45292 393.49742 63 74 401.00000 393.01866 1.99% 26.3 1600s 404806 45203 398.55786 67 73 401.00000 393.03912 1.99% 26.3 1605s 406257 45120 393.54647 66 80 401.00000 393.06360 1.98% 26.3 1610s 407855 45071 395.37662 72 75 401.00000 393.09077 1.97% 26.3 1615s 409477 44933 394.51570 66 43 401.00000 393.11917 1.97% 26.3 1620s 410872 44885 396.26197 63 42 401.00000 393.14578 1.96% 26.3 1625s 412319 44818 397.90246 64 86 401.00000 393.17097 1.95% 26.3 1630s 413702 44747 cutoff 69 401.00000 393.19355 1.95% 26.3 1635s 415312 44668 cutoff 70 401.00000 393.21628 1.94% 26.3 1640s 416744 44594 cutoff 66 401.00000 393.23676 1.94% 26.3 1645s 418129 44522 394.47151 61 54 401.00000 393.25709 1.93% 26.3 1650s 419669 44427 cutoff 72 401.00000 393.28339 1.92% 26.3 1655s 421271 44355 398.68684 71 36 401.00000 393.30852 1.92% 26.3 1660s 422658 44253 399.71848 72 70 401.00000 393.33068 1.91% 26.3 1665s 423998 44198 397.00000 61 70 401.00000 393.34915 1.91% 26.3 1670s 425498 44112 398.43511 72 99 401.00000 393.37603 1.90% 26.3 1675s 427046 44002 cutoff 61 401.00000 393.40641 1.89% 26.3 1680s 428479 43959 395.38325 61 47 401.00000 393.42758 1.89% 26.3 1685s 430062 43846 394.72566 66 37 401.00000 393.45090 1.88% 26.3 1690s 431541 43765 cutoff 65 401.00000 393.47145 1.88% 26.3 1695s 432965 43654 cutoff 66 401.00000 393.49366 1.87% 26.3 1700s 434392 43638 396.14109 65 77 401.00000 393.50417 1.87% 26.3 1705s 435958 43550 395.96345 64 37 401.00000 393.52721 1.86% 26.3 1710s 437426 43497 393.70689 57 83 401.00000 393.54624 1.86% 26.3 1715s 439053 43387 394.11364 73 68 401.00000 393.57158 1.85% 26.3 1720s 440719 43275 cutoff 55 401.00000 393.59771 1.85% 26.2 1725s 442156 43231 398.99941 71 64 401.00000 393.61696 1.84% 26.2 1730s 443671 43085 398.47495 73 70 401.00000 393.64316 1.83% 26.2 1735s 444958 42998 cutoff 73 401.00000 393.66205 1.83% 26.2 1740s 446384 42888 398.38202 69 78 401.00000 393.68593 1.82% 26.3 1745s 447867 42843 396.25145 67 47 401.00000 393.70730 1.82% 26.3 1750s 449318 42728 396.21644 63 56 401.00000 393.72868 1.81% 26.2 1755s 450930 42660 cutoff 66 401.00000 393.74890 1.81% 26.2 1760s 452389 42564 infeasible 74 401.00000 393.76930 1.80% 26.3 1765s 453828 42424 394.75434 62 95 401.00000 393.79238 1.80% 26.3 1770s 455400 42302 396.81424 68 93 401.00000 393.81395 1.79% 26.3 1775s 456735 42149 394.92748 70 60 401.00000 393.83499 1.79% 26.3 1780s 458083 42021 cutoff 67 401.00000 393.85619 1.78% 26.2 1785s 459742 41820 394.95753 71 33 401.00000 393.88325 1.77% 26.2 1790s 461275 41668 396.96466 66 84 401.00000 393.91065 1.77% 26.2 1795s 462697 41538 cutoff 71 401.00000 393.93214 1.76% 26.2 1800s 464262 41359 cutoff 71 401.00000 393.95735 1.76% 26.2 1805s 465701 41205 397.31975 64 103 401.00000 393.98284 1.75% 26.3 1810s 467210 41126 395.04555 64 56 401.00000 394.00000 1.75% 26.2 1815s 468360 41034 infeasible 67 401.00000 394.00493 1.74% 26.3 1820s 469923 40948 395.60591 69 83 401.00000 394.02838 1.74% 26.2 1825s 471635 40834 396.80251 67 82 401.00000 394.05220 1.73% 26.2 1830s 473214 40774 398.42953 80 94 401.00000 394.08126 1.73% 26.2 1835s 474723 40627 394.73043 64 22 401.00000 394.10516 1.72% 26.2 1840s 476255 40506 399.03170 64 16 401.00000 394.12718 1.71% 26.2 1845s 477860 40335 infeasible 76 401.00000 394.15311 1.71% 26.2 1850s 479370 40193 398.80289 62 98 401.00000 394.17756 1.70% 26.2 1855s 480713 40090 394.91203 68 49 401.00000 394.20051 1.70% 26.2 1860s 482356 39948 399.24403 68 75 401.00000 394.22376 1.69% 26.2 1865s 483918 39813 cutoff 76 401.00000 394.24544 1.68% 26.2 1870s 485567 39633 infeasible 67 401.00000 394.27064 1.68% 26.2 1875s 487120 39443 cutoff 59 401.00000 394.29583 1.67% 26.2 1880s 488691 39262 cutoff 72 401.00000 394.32263 1.67% 26.2 1885s 490262 39035 396.28789 68 49 401.00000 394.34785 1.66% 26.2 1890s 491604 38890 397.86786 66 60 401.00000 394.37160 1.65% 26.2 1895s 493349 38653 399.31463 75 74 401.00000 394.40219 1.65% 26.2 1900s 494899 38499 cutoff 66 401.00000 394.42793 1.64% 26.2 1905s 496437 38320 cutoff 70 401.00000 394.45068 1.63% 26.1 1910s 497948 38125 395.55678 64 40 401.00000 394.47752 1.63% 26.1 1915s 499523 37919 infeasible 64 401.00000 394.50000 1.62% 26.2 1920s 501026 37745 398.88324 67 85 401.00000 394.52398 1.61% 26.1 1925s 502569 37563 cutoff 68 401.00000 394.54878 1.61% 26.1 1930s 504107 37336 cutoff 62 401.00000 394.57212 1.60% 26.1 1935s 505829 37123 399.95767 62 77 401.00000 394.59828 1.60% 26.1 1940s 507232 36940 cutoff 64 401.00000 394.62130 1.59% 26.1 1945s 508731 36690 infeasible 68 401.00000 394.64744 1.58% 26.1 1950s 510229 36501 395.97876 64 82 401.00000 394.67345 1.58% 26.1 1955s 511881 36263 cutoff 71 401.00000 394.70484 1.57% 26.1 1960s 513455 36026 395.65456 64 87 401.00000 394.72880 1.56% 26.1 1965s 514956 35796 396.34743 63 89 401.00000 394.75465 1.56% 26.1 1970s 516638 35515 394.90300 73 84 401.00000 394.78664 1.55% 26.1 1975s 517940 35302 infeasible 62 401.00000 394.81493 1.54% 26.1 1980s 519637 35024 infeasible 68 401.00000 394.84706 1.53% 26.1 1985s 521150 34775 infeasible 60 401.00000 394.87375 1.53% 26.1 1990s 522845 34448 396.57323 68 33 401.00000 394.90379 1.52% 26.1 1995s 524384 34226 396.67606 56 104 401.00000 394.92754 1.51% 26.1 2000s 526006 33925 398.61526 69 36 401.00000 394.95931 1.51% 26.1 2005s 527496 33638 395.43011 71 72 401.00000 394.99205 1.50% 26.1 2010s 529019 33451 398.77444 63 78 401.00000 395.00000 1.50% 26.1 2015s 530646 33224 cutoff 76 401.00000 395.02878 1.49% 26.1 2020s 532103 32996 cutoff 66 401.00000 395.05212 1.48% 26.1 2025s 533543 32744 infeasible 71 401.00000 395.08146 1.48% 26.1 2030s 535166 32447 infeasible 74 401.00000 395.11237 1.47% 26.1 2035s 536661 32147 infeasible 70 401.00000 395.14625 1.46% 26.1 2040s 538161 31888 397.05316 65 94 401.00000 395.17284 1.45% 26.1 2045s 539920 31598 cutoff 62 401.00000 395.20440 1.45% 26.0 2050s 541417 31342 398.60178 67 69 401.00000 395.23082 1.44% 26.0 2055s 543049 31066 397.44758 67 20 401.00000 395.26004 1.43% 26.0 2060s 544769 30693 399.12726 69 29 401.00000 395.29820 1.42% 26.0 2065s 546306 30416 397.80881 71 63 401.00000 395.32693 1.41% 26.0 2070s 547945 30114 395.35903 65 78 401.00000 395.35903 1.41% 26.0 2075s 549357 29814 396.58383 63 61 401.00000 395.39095 1.40% 26.0 2080s 551051 29513 cutoff 73 401.00000 395.41996 1.39% 26.0 2085s 552612 29267 cutoff 64 401.00000 395.44871 1.38% 26.0 2090s 554127 28972 396.10314 67 58 401.00000 395.47752 1.38% 26.0 2095s 555865 28604 397.24873 64 36 401.00000 395.50730 1.37% 26.0 2100s 557607 28204 cutoff 70 401.00000 395.54806 1.36% 26.0 2105s 559278 27811 398.45661 67 48 401.00000 395.58883 1.35% 26.0 2110s 560815 27533 cutoff 70 401.00000 395.61678 1.34% 26.0 2115s 562346 27250 infeasible 71 401.00000 395.64913 1.33% 26.0 2120s 564073 26844 cutoff 62 401.00000 395.68893 1.32% 26.0 2125s 565628 26414 cutoff 65 401.00000 395.73491 1.31% 26.0 2130s 567206 26013 396.52027 60 77 401.00000 395.77495 1.30% 25.9 2135s 568670 25602 398.53611 71 36 401.00000 395.81556 1.29% 25.9 2140s 570457 25131 397.74304 65 61 401.00000 395.85719 1.28% 25.9 2145s 571876 24727 396.58075 60 17 401.00000 395.90053 1.27% 25.9 2150s 573609 24297 397.27443 65 85 401.00000 395.94566 1.26% 25.9 2155s 575180 23877 396.34303 71 56 401.00000 395.98704 1.25% 25.9 2160s 576715 23553 399.14344 68 31 401.00000 396.00287 1.25% 25.9 2165s 578289 23117 397.43788 72 47 401.00000 396.03958 1.24% 25.9 2170s 580156 22639 infeasible 63 401.00000 396.09091 1.22% 25.9 2175s 581725 22217 397.11146 61 45 401.00000 396.13163 1.21% 25.9 2180s 583521 21748 cutoff 67 401.00000 396.18092 1.20% 25.9 2185s 585118 21302 397.19779 63 44 401.00000 396.23028 1.19% 25.9 2190s 586930 20786 cutoff 71 401.00000 396.28804 1.18% 25.9 2195s 588377 20381 infeasible 78 401.00000 396.32557 1.17% 25.9 2200s 590106 19960 397.03274 67 39 401.00000 396.37531 1.15% 25.8 2205s 591894 19391 cutoff 64 401.00000 396.43557 1.14% 25.8 2210s 593535 18922 397.92000 64 35 401.00000 396.49038 1.12% 25.8 2215s 595265 18425 infeasible 74 401.00000 396.53659 1.11% 25.8 2220s 596844 17914 399.82876 72 56 401.00000 396.59146 1.10% 25.8 2225s 598592 17332 cutoff 66 401.00000 396.65263 1.08% 25.8 2230s 600187 16760 cutoff 68 401.00000 396.72076 1.07% 25.8 2235s 602011 16016 398.24893 65 87 401.00000 396.82129 1.04% 25.8 2240s 603428 15468 cutoff 65 401.00000 396.88728 1.03% 25.8 2245s 605297 14672 397.48425 78 53 401.00000 396.98749 1.00% 25.7 2250s 607100 14049 398.30838 63 73 401.00000 397.04142 0.99% 25.7 2255s 608892 13365 cutoff 71 401.00000 397.12804 0.97% 25.7 2260s 610889 12488 399.34485 75 55 401.00000 397.24568 0.94% 25.7 2265s 612619 11709 397.55588 58 105 401.00000 397.34259 0.91% 25.7 2270s 614621 10777 398.68663 69 54 401.00000 397.47162 0.88% 25.7 2275s 616483 9892 397.89639 72 34 401.00000 397.59562 0.85% 25.6 2280s 618601 8662 398.58317 69 85 401.00000 397.78853 0.80% 25.6 2285s 620766 7377 cutoff 67 401.00000 398.00139 0.75% 25.6 2290s 622930 6062 cutoff 70 401.00000 398.27966 0.68% 25.6 2295s 625096 4619 398.86971 63 70 401.00000 398.60604 0.60% 25.5 2300s 628130 2247 cutoff 66 401.00000 399.24981 0.44% 25.4 2305s Cutting planes: Learned: 3 Gomory: 11 Cover: 3 Clique: 1 MIR: 19 Flow cover: 2 GUB cover: 9 Zero half: 27 Explored 630600 nodes (15998450 simplex iterations) in 2308.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.010000000000e+02, best bound 4.010000000000e+02, gap 0.0%