Gurobi 5.0.1 (linux64) logging started Sat Jan 5 08:28:09 2013 Optimize a model with 10402 rows, 10201 columns and 65774 nonzeros Presolve removed 2295 rows and 2891 columns Presolve time: 0.14s Presolved: 8107 rows, 7310 columns, 49595 nonzeros Variable types: 100 continuous, 7210 integer (7210 binary) Root relaxation: objective 4.149493e+02, 684 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 414.94927 0 188 - 414.94927 - - 0s 0 0 427.05035 0 191 - 427.05035 - - 0s 0 0 429.08447 0 203 - 429.08447 - - 0s 0 0 429.30441 0 196 - 429.30441 - - 0s 0 0 429.44153 0 199 - 429.44153 - - 1s 0 0 429.60152 0 204 - 429.60152 - - 1s 0 0 429.65041 0 220 - 429.65041 - - 1s 0 0 429.65217 0 221 - 429.65217 - - 1s 0 0 429.65217 0 163 - 429.65217 - - 1s 0 0 429.65217 0 172 - 429.65217 - - 2s 0 0 429.65217 0 181 - 429.65217 - - 2s 0 0 429.65217 0 177 - 429.65217 - - 2s 0 2 429.68896 0 177 - 429.68896 - - 3s 67 56 455.88818 21 174 - 433.66665 - 49.2 5s 601 501 515.21027 65 177 - 435.64148 - 34.1 10s 603 502 579.11646 112 153 - 435.64148 - 34.0 17s 604 503 501.08968 33 141 - 435.64148 - 33.9 23s 605 504 561.63255 109 182 - 435.64148 - 33.9 31s 606 504 579.11646 112 184 - 435.64148 - 33.8 40s 607 505 514.01518 61 172 - 435.64148 - 33.8 48s 608 506 514.08895 61 192 - 437.73552 - 33.7 55s 609 506 512.55706 32 205 - 438.26855 - 33.7 67s 610 507 549.03118 101 186 - 438.46801 - 33.6 77s 611 508 579.11646 112 181 - 438.92070 - 33.6 86s 612 508 498.64095 39 187 - 439.33027 - 33.5 94s 613 509 439.59842 7 210 - 439.59842 - 33.4 105s 614 510 514.01518 61 182 - 439.78060 - 33.4 116s 615 510 439.87127 7 201 - 439.87127 - 33.3 128s 616 511 579.11646 112 228 - 440.01115 - 33.3 142s 617 512 514.01518 61 219 - 440.20435 - 33.2 152s 618 512 533.94024 82 218 - 440.25037 - 33.2 166s 619 513 545.24860 98 214 - 440.60820 - 33.1 178s 620 514 536.24647 80 221 - 441.11777 - 33.1 191s 621 514 563.26604 137 197 - 442.10571 - 33.0 203s 622 515 473.73466 20 230 - 442.26193 - 33.0 218s 623 516 567.26597 153 226 - 442.30421 - 32.9 223s 624 516 442.36927 7 236 - 442.36927 - 32.9 235s 625 517 514.01518 61 214 - 442.78347 - 32.8 244s 626 518 561.63255 109 222 - 443.40941 - 32.7 256s 627 518 579.11646 112 243 - 443.99967 - 32.7 270s 628 519 514.01518 61 238 - 444.14356 - 32.6 284s 629 520 554.04872 110 218 - 444.23603 - 32.6 293s 630 520 473.73466 20 241 - 444.26887 - 32.5 304s 631 521 536.24647 80 242 - 444.27308 - 32.5 313s 632 522 561.63255 109 230 - 444.27308 - 32.4 320s 635 526 445.40883 12 251 - 444.42189 - 49.6 325s 729 564 475.99673 30 178 - 445.70396 - 58.2 330s 887 662 530.00087 89 129 - 446.25055 - 60.9 335s 1145 817 455.64590 24 177 - 446.59604 - 55.7 340s 1335 907 516.86693 140 126 - 446.75447 - 58.6 345s 1675 1117 601.51141 384 53 - 446.75447 - 51.9 350s 2119 1343 464.88474 43 145 - 446.80520 - 47.5 355s 2559 1728 542.67111 156 111 - 446.80520 - 44.0 360s 2741 1847 infeasible 57 - 447.11356 - 46.4 365s 2890 1974 516.00223 63 151 - 447.76011 - 49.2 370s 3243 2270 486.54380 38 182 - 448.77326 - 48.3 375s 3655 2680 582.72827 262 92 - 448.77326 - 46.4 380s 4076 2983 487.99642 56 154 - 449.95522 - 44.8 385s 4429 3308 499.86131 44 207 - 450.22798 - 44.6 390s 4683 3538 555.91678 154 124 - 450.32781 - 45.1 395s 4968 3819 661.92662 326 53 - 450.32781 - 44.3 400s 5304 4085 infeasible 90 - 450.41437 - 44.1 405s 5520 4237 477.77020 48 206 - 450.58047 - 44.8 410s 5671 4332 512.56715 52 142 - 451.17655 - 46.2 415s 5956 4610 infeasible 222 - 451.17655 - 45.4 420s 6263 4837 533.09124 102 97 - 451.47928 - 45.2 425s 6551 5068 554.54306 81 143 - 452.06024 - 45.5 430s 6993 5422 453.58714 23 233 - 452.30261 - 44.4 435s 7467 5870 494.87245 46 185 - 452.38702 - 43.3 440s 7957 6269 525.45655 119 135 - 452.52271 - 42.5 445s 8271 6559 623.44792 202 100 - 452.79678 - 42.4 450s 8645 6895 483.09945 36 225 - 452.81123 - 41.8 455s 8929 7128 690.74313 151 75 - 453.08395 - 42.3 460s 9044 7174 infeasible 29 - 453.45524 - 43.5 465s 9196 7242 infeasible 66 - 453.60058 - 44.6 470s 9323 7285 549.61206 34 195 - 453.67430 - 46.0 475s 9435 7315 infeasible 31 - 454.01177 - 47.3 480s 9789 7623 486.74328 35 160 - 454.10700 - 46.9 485s 10112 7891 467.10879 35 234 - 454.10752 - 46.8 490s 10292 8049 infeasible 114 - 454.13671 - 46.9 495s 10540 8279 627.05386 162 99 - 454.21096 - 47.0 500s 10710 8369 489.62891 65 143 - 454.37307 - 47.6 505s 11032 8646 523.84548 75 124 - 454.40358 - 47.5 510s 11383 8989 587.80900 365 74 - 454.40358 - 46.7 515s 11810 9350 infeasible 157 - 454.40799 - 46.2 520s 12126 9600 481.55703 90 129 - 454.53564 - 46.2 525s 12427 9857 528.28595 55 134 - 454.63968 - 46.4 530s 12901 10232 526.74995 119 85 - 454.65562 - 45.7 535s 13194 10487 545.51300 119 102 - 454.66555 - 45.5 540s 13650 10895 482.83715 90 93 - 454.79875 - 44.8 545s 13973 11177 517.91093 35 183 - 454.98916 - 44.8 550s 14145 11271 488.15368 72 131 - 455.05327 - 45.4 555s 14550 11645 620.12441 251 87 - 455.11205 - 45.1 560s 14947 11983 468.66550 30 218 - 455.16682 - 44.9 565s 15192 12144 502.87518 42 186 - 455.31616 - 45.2 570s 15436 12334 infeasible 25 - 455.38043 - 45.6 575s 15623 12455 551.95446 88 115 - 455.43735 - 46.0 580s 15765 12597 618.69060 137 73 - 455.43735 - 46.3 585s 16102 12874 546.62881 129 138 - 455.46577 - 46.0 590s 16393 13161 729.16769 289 79 - 455.46577 - 45.9 595s 16672 13380 477.78271 26 182 - 455.52641 - 46.0 600s 16926 13620 543.35022 68 191 - 455.54633 - 46.1 605s 17190 13882 662.59719 189 46 - 455.54633 - 46.3 610s 17355 13989 502.59420 56 174 - 455.57252 - 47.0 615s 17712 14312 684.39602 216 81 - 455.60475 - 46.8 620s 17874 14406 473.57227 39 234 - 455.66542 - 47.2 625s 18073 14559 522.21102 67 170 - 455.68812 - 47.4 630s H18139 12596 661.0000000 455.68812 31.1% 47.4 630s 18411 12851 521.55964 54 169 661.00000 455.71023 31.1% 47.0 635s 18705 13113 466.41812 32 183 661.00000 455.74088 31.1% 46.8 640s 18943 13335 514.88517 36 207 661.00000 455.74091 31.1% 46.6 645s 19163 13531 458.61371 17 199 661.00000 455.86054 31.0% 46.4 650s 19288 13639 577.10160 100 123 661.00000 455.86883 31.0% 46.6 655s 19491 13816 516.45221 46 173 661.00000 455.86900 31.0% 46.4 660s 19663 13955 474.67634 23 150 661.00000 455.89136 31.0% 46.3 665s 19816 14088 639.71257 82 153 661.00000 455.89136 31.0% 46.3 670s 19978 14222 472.17048 34 219 661.00000 455.92665 31.0% 46.1 675s 20060 14262 525.28201 54 172 661.00000 456.01004 31.0% 46.5 680s 20205 14405 infeasible 199 661.00000 456.01004 31.0% 46.4 685s 20276 14444 532.93038 67 165 661.00000 456.05062 31.0% 46.7 690s 20384 14524 569.95872 91 173 661.00000 456.13968 31.0% 46.9 695s 20493 14627 647.62382 195 104 661.00000 456.13968 31.0% 46.7 700s 20621 14743 523.70531 92 92 661.00000 456.19942 31.0% 46.8 705s 20726 14794 521.85593 57 194 661.00000 456.25395 31.0% 46.9 710s 20871 14917 485.28476 26 174 661.00000 456.30629 31.0% 46.8 715s 21003 15047 594.84214 77 129 661.00000 456.30629 31.0% 46.7 720s 21117 15146 566.97477 91 186 661.00000 456.34052 31.0% 46.6 725s 21225 15224 500.78608 47 184 661.00000 456.44087 30.9% 46.8 730s 21279 15278 536.02100 79 110 661.00000 456.44087 30.9% 46.8 737s H21306 15061 653.0000000 456.44087 30.1% 46.8 747s 21334 15087 602.92044 105 123 653.00000 456.44087 30.1% 46.8 763s 21383 15097 502.94814 35 209 653.00000 456.54783 30.1% 47.0 765s 21703 15383 508.24465 38 170 653.00000 456.63740 30.1% 46.8 770s 22160 15798 479.40860 67 172 653.00000 456.64081 30.1% 46.2 775s 22559 16142 534.92399 56 96 653.00000 456.71238 30.1% 46.0 780s 22843 16366 474.29297 38 225 653.00000 456.85586 30.0% 46.1 785s 22980 16468 606.20801 107 85 653.00000 456.89442 30.0% 46.5 790s 23278 16695 553.18663 60 94 653.00000 456.99499 30.0% 46.6 795s 23457 16868 642.32872 151 97 653.00000 456.99499 30.0% 46.5 816s 23704 17066 633.66676 199 111 653.00000 457.00440 30.0% 46.3 820s 24006 17290 473.80481 29 203 653.00000 457.02637 30.0% 46.2 825s 24300 17530 592.12154 101 183 653.00000 457.05655 30.0% 46.2 830s 24568 17746 518.19953 40 177 653.00000 457.08672 30.0% 46.4 835s 24895 18019 643.62784 72 150 653.00000 457.13437 30.0% 46.4 840s 25354 18417 592.56236 170 81 653.00000 457.15026 30.0% 46.1 845s 25835 18828 471.22234 40 188 653.00000 457.21663 30.0% 45.9 850s 26306 19275 628.48634 177 79 653.00000 457.23225 30.0% 45.6 855s 26745 19615 464.54992 30 183 653.00000 457.28293 30.0% 45.4 860s 27257 20071 555.76534 111 136 653.00000 457.31349 30.0% 45.1 865s 27738 20485 613.33955 149 87 653.00000 457.39909 30.0% 44.9 870s 28177 20875 563.91971 68 165 653.00000 457.47524 29.9% 44.7 875s 28424 21060 458.50054 28 191 653.00000 457.54118 29.9% 44.8 880s 28617 21215 544.30744 90 164 653.00000 457.55136 29.9% 45.0 885s 29100 21621 577.42800 107 172 653.00000 457.55542 29.9% 44.7 890s 29544 22010 594.69497 105 126 653.00000 457.66746 29.9% 44.5 895s 29909 22336 619.59854 159 87 653.00000 457.67502 29.9% 44.5 900s 30269 22637 627.82065 148 151 653.00000 457.71026 29.9% 44.4 905s 30564 22875 472.23131 19 214 653.00000 457.75348 29.9% 44.5 910s 30811 23093 564.24070 68 191 653.00000 457.77552 29.9% 44.5 915s 31137 23374 539.22049 53 189 653.00000 457.83313 29.9% 44.5 920s 31542 23699 infeasible 88 653.00000 457.84386 29.9% 44.3 925s 31807 23890 infeasible 98 653.00000 457.89165 29.9% 44.4 930s 32116 24136 480.85861 30 204 653.00000 458.01914 29.9% 44.4 935s 32436 24393 469.87346 47 175 653.00000 458.05353 29.9% 44.4 940s 32841 24766 infeasible 195 653.00000 458.06042 29.9% 44.3 945s 33083 24941 521.67790 39 181 653.00000 458.22354 29.8% 44.4 950s 33372 25170 597.49768 81 133 653.00000 458.27667 29.8% 44.5 955s 33683 25464 644.37117 220 101 653.00000 458.27794 29.8% 44.3 960s 33709 25478 477.74659 42 234 653.00000 458.28180 29.8% 44.3 965s 33724 25493 487.35371 57 207 653.00000 458.28180 29.8% 44.3 970s 33737 25506 490.66686 70 194 653.00000 458.28180 29.8% 44.3 975s 33747 25516 496.25803 80 197 653.00000 458.28180 29.8% 44.3 980s 33756 25525 501.00145 89 186 653.00000 458.28180 29.8% 44.3 985s 33765 25534 505.72464 98 186 653.00000 458.28180 29.8% 44.3 990s 33773 25542 525.92391 106 201 653.00000 458.28180 29.8% 44.3 995s 33781 25550 563.42087 114 171 653.00000 458.28180 29.8% 44.3 1000s 33795 25550 467.93494 18 226 653.00000 458.29297 29.8% 44.3 1005s 33802 25557 503.33420 25 200 653.00000 458.29297 29.8% 44.3 1010s 33808 25563 513.86743 31 200 653.00000 458.29297 29.8% 44.3 1015s 33815 25570 515.91146 38 188 653.00000 458.29297 29.8% 44.3 1020s 33821 25576 519.49845 44 183 653.00000 458.29297 29.8% 44.3 1025s 33822 25577 521.45530 45 186 653.00000 458.29297 29.8% 44.3 1031s 34124 25836 589.57394 109 120 653.00000 458.31561 29.8% 44.2 1035s 34193 25898 647.90564 172 66 653.00000 458.31561 29.8% 44.2 1046s 34481 26121 460.79107 29 166 653.00000 458.37491 29.8% 44.0 1050s 34798 26374 460.67161 36 186 653.00000 458.48830 29.8% 44.0 1055s 35135 26637 460.22473 30 127 653.00000 458.59992 29.8% 44.1 1060s 35413 26849 496.62835 32 152 653.00000 458.62927 29.8% 44.2 1065s 35683 27034 523.22573 53 202 653.00000 458.65165 29.8% 44.2 1070s 36206 27488 554.92129 60 116 653.00000 458.68734 29.8% 43.9 1075s 36528 27770 565.13635 116 147 653.00000 458.70465 29.8% 44.0 1080s 36973 28130 529.81102 101 117 653.00000 458.73868 29.7% 43.8 1085s 37343 28428 infeasible 22 653.00000 458.75437 29.7% 43.8 1090s 37853 28881 614.05388 125 133 653.00000 458.77287 29.7% 43.6 1095s 38329 29281 487.79159 51 164 653.00000 458.78926 29.7% 43.4 1100s 38740 29645 cutoff 93 653.00000 458.79320 29.7% 43.2 1105s 39089 29890 466.25194 38 168 653.00000 458.81710 29.7% 43.2 1110s 39575 30280 461.84420 31 170 653.00000 458.85040 29.7% 43.1 1115s 39846 30493 556.76258 34 202 653.00000 458.87102 29.7% 43.2 1120s 40064 30659 487.50595 37 171 653.00000 458.87853 29.7% 43.2 1125s 40279 30816 558.16610 84 142 653.00000 458.89880 29.7% 43.3 1130s 40730 31195 469.47815 27 212 653.00000 458.91808 29.7% 43.2 1135s H40804 31222 651.0000000 458.91808 29.5% 43.2 1207s 40805 31223 588.54608 167 177 651.00000 458.91808 29.5% 43.2 1212s 40807 31224 555.41115 88 161 651.00000 458.91808 29.5% 43.2 1220s 40808 31225 531.26743 157 216 651.00000 458.91808 29.5% 43.2 1232s 40809 31226 588.54608 167 231 651.00000 458.91808 29.5% 43.2 1245s 40810 31226 555.41115 88 244 651.00000 458.91808 29.5% 43.2 1268s 40811 31227 495.64190 100 237 651.00000 458.91808 29.5% 43.2 1290s 40813 31228 508.04088 45 250 651.00000 458.91808 29.5% 43.2 1314s 40814 31229 608.38391 134 252 651.00000 458.91808 29.5% 43.2 1328s 40815 31230 516.43483 56 255 651.00000 458.91808 29.5% 43.2 1340s 40816 31230 574.49680 88 248 651.00000 458.91808 29.5% 43.2 1349s 40817 31231 533.39812 60 262 651.00000 458.91808 29.5% 43.2 1354s 40818 31232 466.91177 32 257 651.00000 458.91808 29.5% 43.2 1364s 40819 31232 531.26743 157 248 651.00000 458.91808 29.5% 43.1 1375s 40820 31233 516.43483 56 259 651.00000 458.91808 29.5% 43.1 1385s 40822 31234 555.41115 88 254 651.00000 458.91808 29.5% 43.1 1401s 40823 31235 645.44775 278 249 651.00000 458.91808 29.5% 43.1 1421s 40824 31236 466.91177 32 247 651.00000 458.91808 29.5% 43.1 1438s 40825 31236 532.29477 87 243 651.00000 458.91808 29.5% 43.1 1459s 40826 31237 516.43483 56 234 651.00000 458.91808 29.5% 43.1 1477s 40827 31238 464.18820 39 246 651.00000 458.91808 29.5% 43.1 1488s 40828 31238 495.64190 100 252 651.00000 458.91808 29.5% 43.1 1510s 40829 31239 481.42546 40 255 651.00000 458.91808 29.5% 43.1 1519s 40830 31240 533.39812 60 269 651.00000 458.91808 29.5% 43.1 1523s 40831 31240 508.04088 45 242 651.00000 458.91808 29.5% 43.1 1535s 40833 31242 532.29477 87 256 651.00000 458.91808 29.5% 43.1 1553s 40834 31242 510.48391 42 237 651.00000 458.91808 29.5% 43.1 1571s 40835 31243 645.44775 278 251 651.00000 458.91808 29.5% 43.1 1580s 40836 31244 533.39812 60 261 651.00000 458.91808 29.5% 43.1 1585s 40837 31244 574.49680 88 232 651.00000 458.91808 29.5% 43.1 1595s 40838 31245 588.54608 167 236 651.00000 458.91808 29.5% 43.1 1607s 40839 31246 574.49680 88 266 651.00000 458.91808 29.5% 43.1 1611s 40841 31247 579.08946 132 259 651.00000 458.91808 29.5% 43.1 1629s 40842 31248 574.49680 88 250 651.00000 458.91808 29.5% 43.1 1637s 40843 31248 579.08946 132 227 651.00000 458.91808 29.5% 43.1 1659s 40844 31249 508.04088 45 241 651.00000 458.91808 29.5% 43.1 1677s 40845 31250 579.08946 132 261 651.00000 458.91808 29.5% 43.1 1682s 40846 31250 627.09692 150 239 651.00000 458.91808 29.5% 43.1 1695s 40847 31251 464.18820 39 221 651.00000 458.91808 29.5% 43.1 1714s 40848 31252 522.05777 186 241 651.00000 458.91808 29.5% 43.1 1726s 40849 31252 510.48391 42 250 651.00000 458.91808 29.5% 43.1 1749s 40850 31253 508.04088 45 250 651.00000 458.91808 29.5% 43.1 1762s 40851 31254 522.05777 186 237 651.00000 458.91808 29.5% 43.1 1785s 40852 31254 627.09692 150 235 651.00000 458.91808 29.5% 43.1 1804s 40853 31255 481.42546 40 255 651.00000 458.91808 29.5% 43.1 1825s 40854 31256 533.39812 60 247 651.00000 458.91808 29.5% 43.1 1838s 40855 31256 490.75712 55 250 651.00000 458.91808 29.5% 43.1 1852s 40856 31257 555.41115 88 256 651.00000 458.91808 29.5% 43.1 1875s 40857 31258 579.08946 132 256 651.00000 458.91808 29.5% 43.1 1897s 40858 31258 508.04088 45 255 651.00000 458.91808 29.5% 43.1 1917s 40859 31259 502.59881 23 254 651.00000 458.91808 29.5% 43.1 1938s 40860 31260 627.09692 150 256 651.00000 458.91808 29.5% 43.1 1959s 40861 31260 481.42546 40 254 651.00000 458.91808 29.5% 43.1 1981s 40862 31261 588.54608 167 251 651.00000 458.91808 29.5% 43.1 2014s 40863 31262 508.04088 45 251 651.00000 458.91808 29.5% 43.1 2031s 40867 31266 458.91808 28 199 651.00000 458.91808 29.5% 43.6 2035s 40885 31278 485.51461 37 222 651.00000 458.91808 29.5% 43.6 2040s 40910 31293 503.43436 49 207 651.00000 458.91808 29.5% 43.6 2045s 41081 31407 563.42834 135 131 651.00000 458.91808 29.5% 43.6 2050s 41258 31497 460.10921 46 139 651.00000 458.91808 29.5% 43.7 2055s H41422 29986 603.0000000 458.91808 23.9% 43.7 2065s 41549 30037 511.85727 45 208 603.00000 458.91808 23.9% 43.8 2070s 41864 30213 541.57943 104 111 603.00000 458.91808 23.9% 43.7 2075s 42130 30366 501.60392 103 140 603.00000 458.91808 23.9% 43.6 2080s 42389 30508 550.47297 57 162 603.00000 458.91808 23.9% 43.6 2085s 42642 30618 528.35203 99 164 603.00000 458.91808 23.9% 43.6 2090s 43028 30852 548.68181 171 128 603.00000 458.91808 23.9% 43.4 2095s H43195 29431 599.0000000 458.91808 23.4% 43.4 2108s 43261 29477 575.12139 62 148 599.00000 458.91808 23.4% 43.4 2110s 43553 29617 568.82172 215 118 599.00000 458.91808 23.4% 43.3 2115s 43850 29777 476.02334 72 99 599.00000 458.91808 23.4% 43.3 2120s 44080 29900 520.64794 55 150 599.00000 458.91808 23.4% 43.3 2125s 44402 30074 553.35090 97 129 599.00000 458.91808 23.4% 43.3 2130s 44725 30218 infeasible 126 599.00000 459.48167 23.3% 43.2 2135s 45074 30370 595.17942 142 110 599.00000 459.62775 23.3% 43.2 2140s 45427 30540 593.05851 169 134 599.00000 459.64753 23.3% 43.1 2145s 45758 30708 516.13264 63 126 599.00000 459.71387 23.3% 43.1 2150s 46103 30880 infeasible 73 599.00000 459.79621 23.2% 43.1 2155s 46416 31049 464.11904 49 149 599.00000 459.84569 23.2% 43.1 2160s 46763 31219 497.61685 83 118 599.00000 459.89682 23.2% 43.1 2165s 47098 31396 536.29192 63 128 599.00000 459.94731 23.2% 43.0 2170s 47393 31542 596.52855 93 126 599.00000 459.95515 23.2% 43.1 2175s 47576 31642 481.95371 67 134 599.00000 459.97681 23.2% 43.2 2180s 47893 31790 493.49877 55 127 599.00000 460.12457 23.2% 43.2 2185s 48189 31903 473.20946 49 101 599.00000 460.25372 23.2% 43.2 2190s 48614 32135 591.74970 186 96 599.00000 460.28586 23.2% 43.1 2195s 48972 32304 467.15677 58 220 599.00000 460.32472 23.2% 43.0 2200s 49291 32466 522.37805 104 142 599.00000 460.36035 23.1% 43.0 2205s 49627 32622 562.76752 132 139 599.00000 460.42353 23.1% 43.0 2210s 49931 32764 589.02703 81 121 599.00000 460.48487 23.1% 43.0 2215s 50293 32943 478.10770 63 180 599.00000 460.54913 23.1% 43.0 2220s 50662 33117 530.13740 115 90 599.00000 460.63980 23.1% 43.0 2225s 50938 33270 525.10835 105 85 599.00000 460.68221 23.1% 43.0 2230s 51075 33344 infeasible 175 599.00000 460.68221 23.1% 43.0 2235s 51438 33526 516.18134 74 97 599.00000 460.76719 23.1% 43.0 2240s 51772 33675 cutoff 78 599.00000 460.79347 23.1% 43.0 2245s 52002 33763 465.11227 42 168 599.00000 460.85475 23.1% 43.1 2250s 52361 33945 537.15406 45 144 599.00000 460.88859 23.1% 43.1 2255s 52768 34161 521.62993 93 129 599.00000 460.90380 23.1% 43.0 2260s 53070 34312 543.95209 120 148 599.00000 460.95242 23.0% 43.1 2265s 53452 34479 464.60543 50 139 599.00000 460.95536 23.0% 43.0 2270s 53805 34644 486.53049 56 153 599.00000 460.97952 23.0% 43.0 2275s 54176 34798 493.61774 86 149 599.00000 461.00579 23.0% 42.9 2280s 54510 34984 571.08595 112 150 599.00000 461.01119 23.0% 42.9 2285s 54922 35162 486.05400 91 102 599.00000 461.01981 23.0% 42.8 2290s 55323 35339 489.36797 69 137 599.00000 461.03967 23.0% 42.7 2295s 55566 35459 500.52621 80 121 599.00000 461.05900 23.0% 42.7 2300s 55586 35470 514.62063 100 106 599.00000 461.05900 23.0% 42.7 2305s 55600 35478 516.04963 114 132 599.00000 461.05900 23.0% 42.7 2310s 55615 35478 467.99702 51 141 599.00000 461.06236 23.0% 42.7 2315s 55624 35484 474.36078 60 177 599.00000 461.06236 23.0% 42.7 2320s 55632 35490 487.07032 68 167 599.00000 461.06236 23.0% 42.7 2325s 55640 35495 564.19583 76 171 599.00000 461.06236 23.0% 42.7 2330s 55647 35500 568.61376 83 167 599.00000 461.06236 23.0% 42.7 2335s 55654 35504 571.42658 90 128 599.00000 461.06236 23.0% 42.7 2340s 55661 35507 596.56304 96 145 599.00000 461.06236 23.0% 42.7 2345s 55675 35500 589.09358 94 145 599.00000 461.06236 23.0% 42.7 2350s 55689 35494 461.26108 42 144 599.00000 461.06459 23.0% 42.7 2355s 55695 35498 463.73629 48 145 599.00000 461.06459 23.0% 42.7 2360s 55701 35502 467.71861 54 170 599.00000 461.06459 23.0% 42.7 2365s 55702 35502 467.71861 55 170 599.00000 461.06459 23.0% 42.7 2371s 55939 35627 466.18268 50 185 599.00000 461.08230 23.0% 42.7 2375s 56332 35866 584.29638 205 141 599.00000 461.08584 23.0% 42.5 2380s 56513 35964 519.39962 91 79 599.00000 461.09664 23.0% 42.6 2401s 56676 36045 infeasible 81 599.00000 461.15067 23.0% 42.6 2405s 56956 36180 578.31866 124 103 599.00000 461.16347 23.0% 42.6 2410s 57354 36391 593.88798 81 157 599.00000 461.17251 23.0% 42.5 2415s 57780 36610 567.93477 118 142 599.00000 461.17326 23.0% 42.4 2420s 58143 36749 485.52272 57 128 599.00000 461.20653 23.0% 42.4 2425s 58409 36892 578.34786 102 75 599.00000 461.22640 23.0% 42.5 2430s 58829 37086 462.92678 50 161 599.00000 461.24071 23.0% 42.4 2435s 59282 37325 503.61405 92 113 599.00000 461.25512 23.0% 42.3 2440s 59739 37569 585.59763 160 140 599.00000 461.27876 23.0% 42.2 2445s 60164 37799 580.52721 97 138 599.00000 461.30008 23.0% 42.1 2450s 60557 37977 583.63659 131 132 599.00000 461.31722 23.0% 42.0 2455s 60928 38149 infeasible 66 599.00000 461.32813 23.0% 42.1 2460s 61206 38303 496.29551 77 88 599.00000 461.35314 23.0% 42.0 2466s 61495 38453 cutoff 105 599.00000 461.38369 23.0% 42.0 2470s 61828 38616 466.16164 47 146 599.00000 461.39965 23.0% 42.0 2475s 62231 38842 579.99582 84 112 599.00000 461.41404 23.0% 41.9 2480s 62689 39065 544.29583 162 122 599.00000 461.43706 23.0% 41.9 2485s 63177 39293 462.30142 45 134 599.00000 461.46902 23.0% 41.7 2490s 63475 39466 547.88476 69 189 599.00000 461.47924 23.0% 41.8 2495s 63878 39653 577.66650 143 133 599.00000 461.51251 23.0% 41.7 2500s 64229 39814 504.08158 70 151 599.00000 461.52493 23.0% 41.7 2505s 64696 40043 567.59080 157 110 599.00000 461.52936 23.0% 41.6 2510s 65047 40212 545.60646 115 107 599.00000 461.56494 22.9% 41.6 2515s 65455 40400 545.14224 82 150 599.00000 461.61813 22.9% 41.6 2520s 65926 40649 595.95355 78 105 599.00000 461.62781 22.9% 41.5 2525s 66331 40830 506.09786 75 120 599.00000 461.64366 22.9% 41.5 2530s 66630 40967 468.26415 53 176 599.00000 461.65403 22.9% 41.5 2535s 67034 41155 547.16657 66 132 599.00000 461.68069 22.9% 41.4 2540s 67287 41255 577.42375 98 129 599.00000 461.68323 22.9% 41.5 2545s 67729 41486 501.51761 71 158 599.00000 461.69174 22.9% 41.5 2550s 68112 41654 474.47761 75 144 599.00000 461.70292 22.9% 41.4 2555s 68515 41850 553.52996 131 94 599.00000 461.74149 22.9% 41.4 2560s 68928 42029 517.71094 68 159 599.00000 461.75325 22.9% 41.3 2565s 69380 42275 551.45119 266 96 599.00000 461.79357 22.9% 41.2 2570s 69666 42447 511.06189 75 141 599.00000 461.79577 22.9% 41.1 2575s 70044 42634 472.37540 63 180 599.00000 461.79779 22.9% 41.1 2580s 70508 42870 483.82869 75 194 599.00000 461.81870 22.9% 41.0 2585s 70893 43061 464.28831 50 147 599.00000 461.82902 22.9% 41.0 2590s 71264 43234 551.98838 67 129 599.00000 461.83760 22.9% 41.0 2595s 71537 43352 483.31438 70 114 599.00000 461.83921 22.9% 41.0 2600s 71959 43551 524.45571 112 142 599.00000 461.85166 22.9% 41.0 2605s 72352 43765 582.51210 81 122 599.00000 461.85242 22.9% 40.9 2610s 72726 43915 474.76726 76 124 599.00000 461.87758 22.9% 40.9 2615s 73138 44127 581.28721 110 116 599.00000 461.89422 22.9% 40.9 2620s 73570 44321 538.01180 76 143 599.00000 461.90008 22.9% 40.9 2625s 74027 44506 467.28838 55 167 599.00000 461.92817 22.9% 40.8 2630s 74537 44757 466.14274 50 130 599.00000 461.96127 22.9% 40.7 2635s 74976 44955 493.76132 98 126 599.00000 461.97514 22.9% 40.7 2640s 75338 45127 477.60348 67 140 599.00000 461.99582 22.9% 40.7 2645s 75791 45342 490.73520 70 150 599.00000 462.00737 22.9% 40.6 2650s 76134 45493 568.00025 98 118 599.00000 462.01981 22.9% 40.6 2655s 76554 45686 472.98192 51 137 599.00000 462.01981 22.9% 40.6 2660s 76903 45867 569.01480 99 134 599.00000 462.01981 22.9% 40.6 2665s 77380 46109 467.13896 55 161 599.00000 462.01981 22.9% 40.5 2670s 77766 46317 504.52451 90 103 599.00000 462.01981 22.9% 40.5 2675s 78204 46548 542.01981 128 152 599.00000 462.04799 22.9% 40.5 2680s 78673 46786 464.73328 45 156 599.00000 462.05482 22.9% 40.4 2685s 79068 46984 463.38288 44 159 599.00000 462.06236 22.9% 40.4 2690s 79571 47247 514.51032 141 147 599.00000 462.06879 22.9% 40.3 2695s 79852 47369 479.74363 77 198 599.00000 462.08946 22.9% 40.3 2700s 79983 47435 474.38086 67 159 599.00000 462.10451 22.9% 40.3 2724s 79985 47436 475.62495 69 168 599.00000 462.10451 22.9% 40.3 2725s 80273 47574 547.50470 105 140 599.00000 462.12021 22.9% 40.3 2730s 80580 47717 555.12072 115 133 599.00000 462.14067 22.8% 40.3 2735s 80864 47840 476.87886 51 182 599.00000 462.17458 22.8% 40.3 2740s 81355 48085 541.57565 134 104 599.00000 462.18877 22.8% 40.3 2745s 81672 48245 511.46913 96 92 599.00000 462.20506 22.8% 40.2 2750s 81985 48392 559.26441 171 136 599.00000 462.21689 22.8% 40.3 2755s 82424 48584 infeasible 105 599.00000 462.23780 22.8% 40.2 2760s 82814 48763 488.15025 81 117 599.00000 462.25948 22.8% 40.2 2765s 83260 48977 480.61898 63 121 599.00000 462.26684 22.8% 40.2 2770s 83649 49176 487.72921 73 142 599.00000 462.28054 22.8% 40.2 2775s 84043 49375 474.69659 55 182 599.00000 462.30142 22.8% 40.2 2780s 84465 49567 527.87922 93 131 599.00000 462.31413 22.8% 40.1 2785s 84909 49772 cutoff 124 599.00000 462.33261 22.8% 40.1 2790s 85304 49963 525.10602 75 126 599.00000 462.34316 22.8% 40.1 2795s 85730 50158 471.81162 67 166 599.00000 462.36154 22.8% 40.0 2800s 86025 50316 507.30368 94 134 599.00000 462.36279 22.8% 40.0 2805s 86427 50513 525.57762 146 112 599.00000 462.38394 22.8% 40.0 2810s 86857 50709 468.96596 54 122 599.00000 462.40033 22.8% 40.0 2815s 87208 50910 555.24041 105 138 599.00000 462.40477 22.8% 40.0 2820s 87579 51080 cutoff 195 599.00000 462.41655 22.8% 40.0 2825s 87892 51232 cutoff 65 599.00000 462.42348 22.8% 40.0 2830s 88367 51452 471.23313 64 128 599.00000 462.43739 22.8% 39.9 2835s 88747 51625 468.03489 53 171 599.00000 462.45983 22.8% 39.9 2840s 89101 51804 478.78216 60 153 599.00000 462.47547 22.8% 39.9 2845s 89520 52008 501.29041 93 141 599.00000 462.49860 22.8% 39.9 2850s 89916 52189 494.57851 55 197 599.00000 462.50470 22.8% 39.9 2855s 90330 52399 594.66646 115 118 599.00000 462.51981 22.8% 39.8 2860s 90535 52491 469.65806 50 156 599.00000 462.52936 22.8% 39.9 2865s 90904 52682 582.56845 140 117 599.00000 462.54235 22.8% 39.9 2870s 91231 52820 552.92844 103 147 599.00000 462.55879 22.8% 39.9 2875s 91674 53039 467.19815 48 140 599.00000 462.56746 22.8% 39.9 2880s 91914 53153 519.50774 75 177 599.00000 462.57003 22.8% 39.9 2885s 92324 53316 466.20695 47 86 599.00000 462.58579 22.8% 39.8 2890s 92778 53554 463.40879 48 82 599.00000 462.59450 22.8% 39.8 2895s 93177 53762 463.89448 49 111 599.00000 462.59837 22.8% 39.8 2900s 93631 53995 524.51981 118 91 599.00000 462.60686 22.8% 39.7 2905s 93949 54155 565.78781 91 145 599.00000 462.61378 22.8% 39.8 2910s 94262 54285 545.91777 118 118 599.00000 462.62428 22.8% 39.8 2915s 94520 54402 558.07886 71 91 599.00000 462.63499 22.8% 39.9 2920s 94898 54530 574.73155 131 128 599.00000 462.63975 22.8% 39.9 2925s 95331 54747 523.17334 73 154 599.00000 462.65176 22.8% 39.8 2930s 95669 54914 549.12780 97 140 599.00000 462.65404 22.8% 39.8 2935s 95932 55015 517.18222 78 158 599.00000 462.66455 22.8% 39.9 2940s 96261 55175 cutoff 141 599.00000 462.68840 22.8% 39.8 2945s 96706 55372 467.18294 55 176 599.00000 462.70045 22.8% 39.8 2950s 97098 55583 478.65321 51 109 599.00000 462.70275 22.8% 39.8 2955s 97468 55775 473.60207 73 144 599.00000 462.71198 22.8% 39.8 2960s 97786 55976 557.81282 229 68 599.00000 462.71198 22.8% 39.7 2965s 98044 56046 481.04937 66 171 599.00000 462.71469 22.8% 39.8 2970s 98531 56326 537.35663 242 60 599.00000 462.71678 22.8% 39.7 2975s 98893 56468 479.96212 69 141 599.00000 462.72792 22.7% 39.7 2980s 99189 56604 infeasible 82 599.00000 462.73209 22.7% 39.7 2985s 99624 56796 473.95361 55 177 599.00000 462.74304 22.7% 39.7 2990s 99932 56948 555.54180 48 134 599.00000 462.76212 22.7% 39.7 2995s 100280 57117 502.60916 89 134 599.00000 462.78395 22.7% 39.7 3000s 100779 57334 530.13075 117 107 599.00000 462.79556 22.7% 39.7 3005s 101163 57518 491.83623 79 135 599.00000 462.80218 22.7% 39.7 3010s 101654 57767 473.81595 66 138 599.00000 462.81162 22.7% 39.6 3015s 102010 57950 507.14261 87 166 599.00000 462.82095 22.7% 39.6 3021s 102232 58044 517.55919 50 170 599.00000 462.83397 22.7% 39.7 3025s 102722 58292 465.86455 48 141 599.00000 462.83873 22.7% 39.6 3030s 103096 58485 500.29141 84 181 599.00000 462.84696 22.7% 39.6 3035s 103448 58594 511.89082 51 164 599.00000 462.85239 22.7% 39.6 3040s 103899 58812 597.73978 131 143 599.00000 462.86223 22.7% 39.6 3045s H104052 55065 585.0000000 462.86501 20.9% 39.6 3046s 104239 55144 557.19177 53 162 585.00000 462.87495 20.9% 39.6 3050s 104685 55341 485.79307 69 167 585.00000 462.88805 20.9% 39.5 3055s 105135 55551 580.28396 93 99 585.00000 462.89796 20.9% 39.5 3060s 105497 55715 579.72440 96 115 585.00000 462.90525 20.9% 39.5 3065s 105933 55945 525.02111 101 145 585.00000 462.91373 20.9% 39.5 3070s 106242 56089 516.00435 111 149 585.00000 462.92206 20.9% 39.5 3075s 106684 56251 468.26423 58 158 585.00000 462.93777 20.9% 39.5 3080s 107172 56488 537.04868 49 116 585.00000 462.96554 20.9% 39.4 3085s 107527 56633 559.64045 92 117 585.00000 462.98072 20.9% 39.4 3090s 107860 56792 cutoff 135 585.00000 462.98385 20.9% 39.5 3095s 108305 57006 511.85511 61 152 585.00000 463.00112 20.9% 39.4 3100s 108624 57147 512.11034 51 158 585.00000 463.01981 20.9% 39.5 3105s 109056 57351 572.46662 136 144 585.00000 463.01981 20.9% 39.4 3110s 109354 57505 559.55941 113 119 585.00000 463.02041 20.9% 39.5 3115s 109707 57664 480.39796 73 181 585.00000 463.02637 20.9% 39.5 3120s 110149 57869 520.05327 102 161 585.00000 463.04422 20.8% 39.4 3125s 110486 58011 474.37212 58 155 585.00000 463.05022 20.8% 39.5 3130s 110849 58193 544.28522 124 96 585.00000 463.05991 20.8% 39.4 3135s 111213 58362 522.06801 44 148 585.00000 463.06842 20.8% 39.5 3140s 111244 58382 547.47641 75 160 585.00000 463.06842 20.8% 39.5 3168s 111365 58434 474.10317 58 104 585.00000 463.06896 20.8% 39.4 3170s 111655 58570 572.81521 80 157 585.00000 463.07153 20.8% 39.5 3175s 111991 58753 540.84806 121 138 585.00000 463.07537 20.8% 39.4 3180s 112300 58900 563.46581 128 140 585.00000 463.07849 20.8% 39.4 3186s 112560 59027 527.81358 112 149 585.00000 463.08263 20.8% 39.4 3190s 112901 59162 581.88144 78 158 585.00000 463.08616 20.8% 39.4 3195s 113196 59311 535.56883 72 113 585.00000 463.09145 20.8% 39.5 3200s 113648 59549 535.74557 75 146 585.00000 463.10486 20.8% 39.4 3205s 113981 59711 532.67468 90 118 585.00000 463.11537 20.8% 39.4 3210s 114322 59838 482.57190 62 157 585.00000 463.12571 20.8% 39.5 3215s 114787 60045 532.42359 85 180 585.00000 463.13092 20.8% 39.4 3220s 115139 60221 569.87706 88 146 585.00000 463.14173 20.8% 39.5 3225s 115630 60516 549.56707 503 108 585.00000 463.14428 20.8% 39.3 3230s 116157 60780 473.31341 53 199 585.00000 463.15951 20.8% 39.3 3235s 116591 60985 487.06832 56 141 585.00000 463.17433 20.8% 39.3 3240s 117035 61197 490.01026 74 145 585.00000 463.18676 20.8% 39.2 3245s 117419 61366 494.11233 66 88 585.00000 463.19096 20.8% 39.2 3250s 117833 61550 569.83228 107 172 585.00000 463.19455 20.8% 39.2 3255s 118311 61796 476.77869 49 176 585.00000 463.20250 20.8% 39.2 3260s 118724 61993 470.08906 48 160 585.00000 463.21198 20.8% 39.2 3265s 119143 62220 548.99615 109 148 585.00000 463.21396 20.8% 39.2 3270s 119674 62499 cutoff 203 585.00000 463.21869 20.8% 39.1 3275s 120106 62701 553.35296 64 95 585.00000 463.22769 20.8% 39.1 3280s 120498 62906 487.44408 47 151 585.00000 463.23379 20.8% 39.0 3285s 120869 63090 536.33365 86 175 585.00000 463.23819 20.8% 39.0 3290s 121290 63306 481.60737 61 166 585.00000 463.25175 20.8% 39.0 3295s 121638 63581 488.39416 63 126 585.00000 463.25250 20.8% 39.0 3300s 122089 63953 491.02491 92 129 585.00000 463.26660 20.8% 39.0 3305s 122501 64311 495.53133 84 185 585.00000 463.26994 20.8% 39.0 3310s 122775 64552 532.41742 109 80 585.00000 463.27324 20.8% 39.0 3315s 123142 64816 504.59838 84 167 585.00000 463.27720 20.8% 39.0 3320s 123455 65066 483.73400 63 123 585.00000 463.28831 20.8% 39.0 3325s 123879 65437 511.76996 74 192 585.00000 463.29350 20.8% 39.0 3330s 124215 65710 511.38246 53 119 585.00000 463.30761 20.8% 39.0 3335s 124522 65914 468.87718 57 136 585.00000 463.31562 20.8% 39.0 3340s 124839 66198 566.45424 166 141 585.00000 463.31836 20.8% 39.0 3345s 125172 66466 494.56706 78 176 585.00000 463.32018 20.8% 39.0 3350s 125596 66811 466.06919 55 64 585.00000 463.32460 20.8% 39.0 3355s 125960 67111 472.51727 56 161 585.00000 463.34032 20.8% 39.0 3360s 126281 67366 487.16606 72 200 585.00000 463.34639 20.8% 39.1 3365s 126669 67642 498.46659 50 166 585.00000 463.35036 20.8% 39.1 3370s 127064 67965 551.70373 92 96 585.00000 463.35473 20.8% 39.1 3375s 127443 68257 469.16547 49 142 585.00000 463.35865 20.8% 39.1 3380s 127950 68697 568.69822 315 93 585.00000 463.36425 20.8% 39.0 3385s 128360 69047 464.85805 48 158 585.00000 463.37131 20.8% 39.0 3390s 128714 69324 infeasible 75 585.00000 463.37769 20.8% 39.0 3395s 129128 69648 553.41475 114 128 585.00000 463.38251 20.8% 39.0 3400s 129530 69942 544.81770 82 140 585.00000 463.39152 20.8% 39.0 3405s 129887 70227 500.26470 76 104 585.00000 463.40314 20.8% 39.0 3410s 130206 70471 510.19735 82 142 585.00000 463.40788 20.8% 39.0 3415s 130607 70793 521.58283 86 96 585.00000 463.41981 20.8% 39.0 3420s 131049 71129 533.49487 68 120 585.00000 463.42428 20.8% 39.0 3425s 131452 71455 526.24263 86 125 585.00000 463.43352 20.8% 39.0 3430s 131882 71769 464.75274 52 83 585.00000 463.44320 20.8% 38.9 3435s 132327 72134 518.88421 79 156 585.00000 463.45029 20.8% 38.9 3440s 132702 72428 520.77812 98 125 585.00000 463.45584 20.8% 38.9 3446s 133029 72684 544.43287 67 144 585.00000 463.46435 20.8% 38.9 3450s 133351 72928 470.58904 61 136 585.00000 463.46688 20.8% 38.9 3455s 133750 73250 566.30002 128 160 585.00000 463.47081 20.8% 38.9 3460s 133851 73308 553.56616 72 147 585.00000 463.47436 20.8% 38.9 3481s 134083 73470 473.77523 58 138 585.00000 463.49010 20.8% 38.9 3485s 134442 73761 465.78391 61 103 585.00000 463.49807 20.8% 38.8 3490s 134888 74133 469.27578 54 137 585.00000 463.50490 20.8% 38.8 3495s 135311 74481 556.92971 107 102 585.00000 463.50833 20.8% 38.8 3500s 135685 74772 568.80610 131 124 585.00000 463.51921 20.8% 38.8 3505s 136081 75049 477.39018 79 160 585.00000 463.52499 20.8% 38.8 3510s 136441 75344 475.57181 55 172 585.00000 463.53489 20.8% 38.8 3515s 136823 75665 470.04504 55 142 585.00000 463.53641 20.8% 38.8 3520s 137274 76040 536.57341 117 118 585.00000 463.54770 20.8% 38.8 3525s 137683 76382 476.54287 46 180 585.00000 463.54770 20.8% 38.8 3530s 138047 76695 532.51981 115 95 585.00000 463.55132 20.8% 38.8 3535s 138471 77017 539.34424 55 130 585.00000 463.56476 20.8% 38.7 3540s 138866 77341 467.39925 46 160 585.00000 463.56527 20.8% 38.7 3545s 139299 77715 528.10997 98 99 585.00000 463.57715 20.8% 38.7 3550s 139686 77990 infeasible 77 585.00000 463.57980 20.8% 38.7 3555s 140152 78364 471.84611 58 138 585.00000 463.58717 20.8% 38.7 3560s 140604 78746 466.41864 51 153 585.00000 463.59703 20.8% 38.6 3565s 141038 79080 476.46475 52 121 585.00000 463.60163 20.8% 38.6 3570s 141429 79386 572.11795 88 91 585.00000 463.60782 20.8% 38.6 3575s 141961 79824 575.66735 160 143 585.00000 463.61981 20.7% 38.6 3580s 142458 80228 472.36451 59 173 585.00000 463.62875 20.7% 38.5 3585s 142881 80599 544.83227 108 106 585.00000 463.63520 20.7% 38.5 3590s 143170 80840 483.37842 61 162 585.00000 463.64009 20.7% 38.5 3595s Cutting planes: Learned: 42 Gomory: 91 Cover: 235 Implied bound: 17 Clique: 14 MIR: 987 Flow cover: 7 GUB cover: 62 Zero half: 263 Explored 143654 nodes (5532005 simplex iterations) in 3600.01 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 5.850000000000e+02, best bound 4.640000000000e+02, gap 20.6838%