Gurobi 5.0.1 (linux64) logging started Sat Jan 5 23:28:25 2013 Optimize a model with 10402 rows, 10201 columns and 66217 nonzeros Presolve removed 2096 rows and 2662 columns Presolve time: 0.15s Presolved: 8306 rows, 7539 columns, 51682 nonzeros Variable types: 100 continuous, 7439 integer (7439 binary) Root relaxation: objective 4.099939e+02, 766 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 409.99386 0 160 - 409.99386 - - 0s 0 0 425.98279 0 149 - 425.98279 - - 0s 0 0 426.36204 0 146 - 426.36204 - - 0s 0 0 426.59294 0 184 - 426.59294 - - 0s 0 0 427.11380 0 155 - 427.11380 - - 1s 0 0 427.11491 0 170 - 427.11491 - - 1s 0 0 427.11491 0 131 - 427.11491 - - 1s 0 0 427.11491 0 134 - 427.11491 - - 1s 0 0 427.11491 0 129 - 427.11491 - - 1s 0 0 427.11491 0 134 - 427.11491 - - 2s 0 0 427.11491 0 143 - 427.11491 - - 2s 0 0 427.11491 0 131 - 427.11491 - - 2s 0 2 427.15501 0 119 - 427.15501 - - 3s 60 52 492.43675 41 150 - 427.47490 - 41.6 5s 601 481 658.19036 105 131 - 428.83525 - 28.7 10s 603 482 446.81412 17 176 - 428.83525 - 28.6 18s 604 483 504.96190 61 142 - 428.83525 - 28.5 22s 605 484 446.81412 17 203 - 428.83525 - 28.5 33s 606 484 455.81985 24 198 - 429.33244 - 28.4 44s 607 485 658.19036 105 187 - 431.92663 - 28.4 52s 608 486 490.53215 37 179 - 433.83901 - 28.3 61s 609 486 445.95051 7 196 - 435.85117 - 28.3 73s 610 487 442.43374 18 205 - 436.34286 - 28.2 84s 611 488 445.95051 7 199 - 436.97981 - 28.2 96s 612 488 654.71953 106 220 - 439.17542 - 28.2 110s 613 489 478.43429 50 194 - 440.12915 - 28.1 120s 614 490 505.31305 67 223 - 441.40451 - 28.1 128s 615 490 481.12788 35 207 - 441.99999 - 28.0 139s 616 491 446.81412 17 230 - 442.22771 - 28.0 151s 617 492 455.81985 24 240 - 442.48788 - 27.9 176s 618 492 448.75480 17 242 - 442.54813 - 27.9 194s 619 493 445.95051 7 218 - 442.65419 - 27.8 206s 620 494 673.53347 110 215 - 443.35534 - 27.8 219s 621 494 490.53215 37 217 - 443.64076 - 27.7 232s 622 495 478.43429 50 237 - 443.74224 - 27.7 249s 623 496 658.19036 105 251 - 443.92347 - 27.7 268s 624 496 469.21116 25 227 - 443.99935 - 27.6 275s 625 497 465.00751 21 218 - 444.30132 - 27.6 289s 626 498 448.75480 17 227 - 444.34077 - 27.5 307s 627 498 445.95051 7 225 - 444.34077 - 27.5 323s 628 499 654.71953 106 222 - 444.34077 - 27.4 339s 629 500 478.43429 50 229 - 444.34077 - 27.4 350s 630 500 673.53347 110 220 - 444.34077 - 27.3 357s 633 504 463.61887 12 131 - 444.42211 - 44.4 363s 635 505 481.12788 35 168 - 444.42211 - 44.3 369s 636 506 446.81412 17 211 - 444.42211 - 44.2 382s 637 507 446.81412 17 214 - 444.50346 - 44.1 400s 638 507 481.12788 35 243 - 444.99429 - 44.1 420s 639 508 469.21116 25 239 - 445.16782 - 44.0 436s 640 509 478.43429 50 220 - 445.71778 - 43.9 450s 641 509 673.53347 110 238 - 445.85925 - 43.9 468s 642 510 469.21116 25 250 - 445.90443 - 43.8 484s 643 511 445.95051 7 248 - 445.92130 - 43.7 504s 644 511 505.31305 67 223 - 446.04500 - 43.7 520s 645 512 573.59994 89 224 - 446.25185 - 43.6 538s 646 513 505.31305 67 244 - 446.33476 - 43.5 556s 647 513 481.12788 35 251 - 446.35913 - 43.4 568s 648 514 446.36665 7 259 - 446.36665 - 43.4 597s 649 515 481.12788 35 253 - 446.36665 - 43.3 613s 650 515 446.81412 17 262 - 446.36665 - 43.2 620s 651 516 481.12788 35 260 - 446.36665 - 43.2 630s 653 519 446.39308 25 260 - 446.39308 - 54.6 635s 774 598 509.61040 85 141 - 446.83914 - 55.0 640s 917 673 483.36555 43 133 - 447.24902 - 59.3 645s 1181 837 infeasible 173 - 447.24902 - 54.0 650s 1447 991 498.07864 57 168 - 447.32315 - 53.3 655s 1778 1172 453.53803 32 187 - 447.80808 - 49.6 660s 2128 1399 infeasible 227 - 447.80808 - 47.5 665s 2472 1660 726.89830 420 74 - 447.80808 - 45.1 670s 2804 1932 532.45345 212 95 - 448.24959 - 44.1 675s 3091 2201 543.08717 94 156 - 448.25888 - 44.3 680s 3376 2456 543.17581 108 166 - 448.27642 - 45.3 685s 3650 2698 infeasible 225 - 448.27642 - 45.5 690s 3783 2764 518.42558 72 193 - 448.29622 - 48.0 695s 4082 3045 553.69983 210 95 - 448.32485 - 47.1 700s 4371 3318 573.61319 114 93 - 448.45822 - 46.9 705s 4635 3554 572.19666 156 130 - 448.72858 - 46.9 710s 4942 3801 568.99385 139 118 - 448.80118 - 46.8 715s 5345 4172 680.76245 378 76 - 448.80118 - 45.2 720s 5554 4319 541.74460 107 157 - 448.99993 - 46.0 725s 5945 4675 470.24821 41 242 - 449.07584 - 45.5 730s 6304 5032 627.68247 291 80 - 449.07584 - 44.5 735s 6634 5316 467.90895 40 183 - 449.27217 - 44.5 740s 7030 5679 522.71849 39 161 - 449.36716 - 43.9 745s 7469 6059 486.99607 39 204 - 449.52826 - 43.0 750s 7935 6451 526.45957 87 116 - 449.64491 - 42.3 755s 8297 6802 726.08523 319 87 - 449.64491 - 41.7 760s 8877 7276 611.48199 322 82 - 449.75136 - 40.4 765s 9207 7532 463.99127 35 213 - 449.87766 - 40.6 770s 9409 7720 502.74299 70 120 - 449.87766 - 41.2 775s 9933 8196 451.94078 32 194 - 449.89837 - 40.2 780s 10201 8450 610.61507 193 97 - 449.89837 - 40.3 786s 10476 8699 571.00805 164 105 - 449.91673 - 40.2 790s 10803 8990 467.23856 40 177 - 450.03150 - 40.3 795s 11009 9192 552.34368 130 125 - 450.03150 - 40.9 800s 11463 9609 509.81456 98 99 - 450.05983 - 40.5 805s 12061 10144 462.75242 34 200 - 450.06667 - 39.6 810s 12575 10624 558.86657 118 107 - 450.06806 - 39.3 815s 12998 11017 628.68861 311 68 - 450.15221 - 38.9 820s 13253 11198 559.79100 103 95 - 450.50305 - 39.2 825s 13764 11663 607.79143 241 88 - 450.62097 - 38.7 830s 14151 12023 555.07420 225 99 - 450.80406 - 38.6 835s 14432 12252 517.43551 80 136 - 450.80941 - 38.8 840s 14775 12567 510.45030 73 172 - 451.01345 - 38.7 845s 15035 12773 581.27876 103 104 - 451.19318 - 38.9 850s 15310 13012 infeasible 185 - 451.28874 - 39.3 855s 15697 13341 584.70959 208 76 - 451.37118 - 39.2 860s 16147 13703 483.35706 38 189 - 451.62742 - 39.1 865s 16490 14004 454.88209 36 214 - 451.65227 - 39.2 870s 16975 14474 703.66777 369 83 - 451.65227 - 38.9 875s 17482 14931 626.80379 285 54 - 451.80567 - 38.6 880s 17846 15232 524.43048 100 122 - 451.85884 - 38.7 885s 18222 15574 492.87924 42 175 - 452.04946 - 38.8 890s 18620 15924 682.68833 291 70 - 452.04946 - 38.8 895s 18921 16145 460.65970 37 219 - 452.15910 - 38.9 900s 19372 16587 infeasible 290 - 452.15910 - 38.8 905s 19783 16887 552.36814 166 123 - 452.16392 - 38.8 910s 20178 17182 825.78524 338 89 - 452.16392 - 38.8 915s 20402 17347 518.25232 100 114 - 452.28215 - 39.2 921s 20732 17644 718.42933 307 68 - 452.28215 - 39.0 925s 21064 17943 749.47878 243 98 - 452.33696 - 38.9 930s 21334 18187 515.66715 50 153 - 452.48787 - 39.2 935s 21675 18497 488.53350 84 91 - 452.69165 - 39.2 940s 22019 18819 531.36963 119 102 - 452.89284 - 39.2 945s 22465 19203 565.57470 119 97 - 452.90141 - 38.9 950s 22975 19667 579.71414 257 84 - 452.92659 - 38.6 955s 23283 19970 761.01480 419 101 - 452.92659 - 38.7 960s 23612 20259 576.68997 151 92 - 452.95404 - 38.9 965s 24040 20663 infeasible 302 - 452.96429 - 38.8 970s 24372 20947 600.73341 178 139 - 452.99239 - 39.0 975s 24846 21404 564.46981 153 113 - 453.00408 - 38.8 980s 25251 21713 892.87065 337 76 - 453.00408 - 38.9 985s 25710 22088 457.62731 37 216 - 453.02397 - 38.7 990s 26089 22447 460.23059 32 176 - 453.12963 - 38.7 995s 26579 22916 687.08685 316 73 - 453.12963 - 38.5 1000s 26856 23146 533.20464 56 184 - 453.14139 - 38.7 1005s 27289 23539 588.64086 299 103 - 453.18620 - 38.6 1010s 27667 23877 527.25905 78 172 - 453.23626 - 38.5 1015s 28035 24229 521.15701 56 148 - 453.32321 - 38.6 1020s 28418 24596 481.19346 78 108 - 453.35677 - 38.5 1025s 28846 24936 457.01869 38 209 - 453.36216 - 38.4 1030s 28973 25047 506.91341 38 190 - 453.42967 - 38.8 1035s 29304 25356 496.71056 72 101 - 453.43681 - 38.9 1040s 29573 25535 504.62780 60 134 - 453.48400 - 39.2 1045s 29767 25717 597.10669 159 123 - 453.48400 - 39.4 1050s 29970 25860 512.25895 40 194 - 453.48572 - 39.7 1055s 30264 26140 594.20588 268 81 - 453.48572 - 39.7 1060s 30603 26442 606.21420 151 113 - 453.58044 - 39.7 1066s 30790 26621 674.59993 294 102 - 453.58044 - 39.7 1070s 31131 26889 623.11398 178 97 - 453.59310 - 39.7 1075s 31576 27259 528.23038 282 98 - 453.60960 - 39.5 1080s 31875 27515 539.68997 102 126 - 453.77094 - 39.7 1085s 32168 27777 506.53120 39 193 - 453.84763 - 39.7 1090s 32481 28084 infeasible 225 - 453.84763 - 39.7 1095s 32846 28416 710.73818 279 72 - 453.86474 - 39.7 1100s 33124 28644 infeasible 160 - 453.90405 - 39.9 1105s 33437 28943 627.86892 217 105 - 453.90422 - 40.0 1110s 33740 29229 577.96213 131 94 - 453.94294 - 40.0 1115s 34146 29609 517.21347 72 131 - 453.95990 - 40.0 1120s 34565 29927 503.99987 47 138 - 453.96256 - 40.0 1125s 34878 30205 606.86390 131 79 - 453.96642 - 40.1 1130s 35123 30398 523.48649 83 163 - 453.98787 - 40.2 1135s 35416 30643 532.28171 91 138 - 454.02351 - 40.3 1140s 35741 30888 infeasible 103 - 454.02971 - 40.4 1145s 36143 31257 641.17593 249 86 - 454.06630 - 40.3 1150s 36391 31476 575.23578 177 85 - 454.12039 - 40.4 1155s 36780 31793 infeasible 179 - 454.12958 - 40.3 1160s 36974 31981 588.41616 84 149 - 454.15101 - 40.6 1165s 37124 32129 635.62139 151 99 - 454.15101 - 40.8 1170s 37406 32361 550.68848 40 162 - 454.15101 - 40.9 1175s 37765 32710 719.98064 264 93 - 454.15101 - 40.8 1180s 38121 33048 570.58265 198 82 - 454.17968 - 40.8 1185s 38556 33415 infeasible 196 - 454.18986 - 40.7 1190s 38751 33582 618.33253 126 89 - 454.23817 - 40.8 1195s 39114 33911 610.60894 205 85 - 454.30811 - 40.8 1200s 39463 34232 591.74168 127 82 - 454.37629 - 40.8 1205s 39756 34484 490.59257 40 190 - 454.39647 - 40.8 1210s 39983 34687 infeasible 59 - 454.39647 - 40.9 1215s 40205 34883 infeasible 86 - 454.43399 - 41.1 1220s 40486 35129 541.01216 104 105 - 454.47621 - 41.2 1225s 40804 35406 512.46794 130 139 - 454.54986 - 41.1 1338s 40998 35571 532.37004 79 148 - 454.55196 - 41.0 1340s 41516 36043 556.09593 175 105 - 454.55196 - 40.9 1345s 41843 36326 536.89793 77 155 - 454.59146 - 40.9 1350s 42142 36581 542.79237 106 103 - 454.61204 - 40.9 1355s 42388 36784 471.27382 53 170 - 454.66464 - 41.0 1360s 42680 37050 519.62564 53 159 - 454.69765 - 41.2 1365s 43014 37330 infeasible 41 - 454.71439 - 41.2 1370s 43329 37620 infeasible 145 - 454.71439 - 41.2 1375s 43655 37890 603.58612 127 100 - 454.72649 - 41.3 1380s 44046 38248 579.80343 228 104 - 454.74915 - 41.3 1385s 44389 38554 621.86181 221 89 - 454.75594 - 41.3 1390s 44745 38887 566.31302 229 103 - 454.77115 - 41.2 1395s 45178 39235 473.89918 37 237 - 454.79600 - 41.2 1400s 45609 39629 734.94548 265 98 - 454.79600 - 41.2 1405s 45862 39835 553.09485 110 126 - 454.83031 - 41.3 1410s 46291 40258 745.53692 348 56 - 454.83031 - 41.2 1415s 46657 40568 482.81316 45 213 - 454.83062 - 41.2 1420s 46959 40864 670.01165 229 97 - 454.83062 - 41.3 1425s 47323 41167 505.95459 41 187 - 454.90127 - 41.3 1430s 47714 41518 514.77463 53 218 - 454.91523 - 41.3 1435s 48060 41805 535.96920 145 96 - 454.95256 - 41.3 1440s 48500 42200 587.40617 85 118 - 454.95760 - 41.2 1445s 48899 42543 503.42480 63 172 - 454.97510 - 41.1 1450s 49173 42815 588.92957 261 51 - 454.97510 - 41.1 1455s 49489 43066 461.87682 41 179 - 455.01249 - 41.2 1460s 49850 43399 497.58123 75 158 - 455.01856 - 41.2 1465s 50150 43644 492.26202 43 209 - 455.04998 - 41.2 1470s 50398 43874 476.35218 59 189 - 455.05077 - 41.3 1475s 50771 44245 578.18792 160 106 - 455.05077 - 41.3 1480s 51094 44552 731.84915 281 75 - 455.05077 - 41.2 1485s 51371 44785 563.42251 72 171 - 455.05539 - 41.3 1490s 51464 44852 527.32678 38 180 - 455.07704 - 41.5 1495s 51838 45199 524.35696 90 123 - 455.12080 - 41.5 1500s 52140 45460 infeasible 93 - 455.23647 - 41.5 1505s 52457 45739 525.48906 52 177 - 455.24114 - 41.6 1510s 52768 45994 492.17277 40 206 - 455.25488 - 41.7 1515s 53015 46217 496.78359 44 195 - 455.26434 - 41.7 1520s 53533 46713 597.93854 175 68 - 455.27075 - 41.6 1525s 53981 47106 626.62655 208 124 - 455.30599 - 41.5 1530s 54296 47378 464.97415 29 220 - 455.31656 - 41.5 1535s 54611 47667 546.02939 155 96 - 455.33489 - 41.5 1540s 54902 47944 551.56097 131 83 - 455.34468 - 41.5 1545s 55292 48321 584.50331 104 121 - 455.39330 - 41.5 1550s 55604 48555 525.72697 83 163 - 455.39396 - 41.6 1555s 55884 48772 534.23253 64 143 - 455.49525 - 41.7 1560s 56271 49157 719.10274 315 91 - 455.49525 - 41.6 1565s 56648 49483 507.45208 42 152 - 455.51707 - 41.6 1570s 57159 49947 476.28383 43 199 - 455.56383 - 41.5 1575s 57531 50319 609.03632 212 114 - 455.56383 - 41.5 1580s 57944 50670 652.70598 233 98 - 455.56644 - 41.5 1585s 58125 50804 512.95669 78 170 - 455.63892 - 41.6 1590s 58319 50928 infeasible 62 - 455.64944 - 41.8 1595s 58576 51160 476.38320 45 211 - 455.65517 - 41.8 1600s 58923 51460 477.90217 72 117 - 455.65951 - 41.8 1605s 59242 51727 490.67877 42 219 - 455.66373 - 41.8 1610s 59688 52126 841.21510 292 89 - 455.66373 - 41.8 1615s 60189 52568 736.99843 313 70 - 455.69415 - 41.7 1620s 60520 52834 652.11258 221 101 - 455.69498 - 41.7 1625s 60818 53024 538.26668 78 105 - 455.72483 - 41.7 1630s 61148 53319 466.24582 42 203 - 455.72663 - 41.7 1635s 61266 53421 495.03228 46 177 - 455.75262 - 41.8 1640s 61600 53721 461.28212 46 153 - 455.75488 - 41.8 1645s 62075 54102 559.39672 98 138 - 455.76982 - 41.7 1650s 62479 54481 565.31219 128 170 - 455.78864 - 41.7 1655s 62986 54901 458.67511 44 171 - 455.78984 - 41.6 1660s 63372 55261 722.07897 220 87 - 455.78984 - 41.6 1665s 63730 55566 562.05305 162 119 - 455.80800 - 41.6 1670s 64059 55853 641.05015 149 83 - 455.84143 - 41.6 1675s 64370 56106 556.58213 83 137 - 455.89089 - 41.7 1680s 64569 56215 545.23513 59 175 - 455.89462 - 41.8 1685s 64992 56592 475.88417 65 94 - 455.91440 - 41.7 1690s 65279 56857 584.77209 156 118 - 455.91757 - 41.8 1695s 65759 57289 508.49905 97 114 - 455.94159 - 41.7 1700s 66251 57738 680.27919 268 87 - 455.96225 - 41.6 1705s 66641 58081 674.36238 216 94 - 455.98589 - 41.6 1710s 66862 58253 559.58762 116 116 - 455.99523 - 41.7 1715s 67221 58570 648.47389 181 82 - 455.99708 - 41.7 1720s 67618 58889 614.80913 172 103 - 456.01461 - 41.7 1725s 68179 59396 462.13840 43 190 - 456.02730 - 41.6 1730s 68696 59868 infeasible 281 - 456.06537 - 41.5 1735s 69067 60165 564.60833 80 101 - 456.08946 - 41.5 1740s 69387 60434 828.78359 252 64 - 456.08946 - 41.5 1745s 69658 60682 650.79404 167 64 - 456.11666 - 41.6 1750s 69790 60774 467.51147 48 216 - 456.13016 - 41.7 1755s 70102 61047 497.66588 42 173 - 456.13326 - 41.8 1760s 70369 61268 485.85608 81 72 - 456.16272 - 41.9 1765s 70785 61665 628.91105 203 96 - 456.17554 - 41.8 1770s 71028 61780 474.68055 72 96 - 456.17658 - 41.9 1775s 71298 62020 523.97871 123 136 - 456.19397 - 41.9 1780s 71580 62274 573.19898 190 124 - 456.19917 - 41.9 1785s 72020 62633 469.52766 37 210 - 456.20389 - 41.8 1790s 72385 62977 551.96721 163 119 - 456.21553 - 41.9 1795s 72792 63328 613.07953 120 130 - 456.23517 - 41.9 1800s 73159 63665 864.14365 337 100 - 456.23517 - 41.8 1805s 73460 63889 470.95419 40 159 - 456.26711 - 41.9 1810s 73636 64061 593.99419 121 125 - 456.26711 - 42.0 1815s 73902 64309 600.16110 125 122 - 456.26818 - 42.0 1820s 74180 64511 619.65561 134 131 - 456.27691 - 42.1 1825s 74525 64800 480.21144 74 182 - 456.27758 - 42.1 1830s 74889 65109 618.41813 99 143 - 456.29256 - 42.1 1835s 75276 65433 620.10371 179 99 - 456.29833 - 42.1 1840s 75573 65672 562.30943 116 122 - 456.30623 - 42.1 1845s 75894 65927 491.42771 54 171 - 456.32319 - 42.1 1850s 76196 66196 573.67199 95 73 - 456.32522 - 42.2 1855s 76727 66694 582.70159 88 86 - 456.33221 - 42.1 1860s 77072 66985 536.55882 87 139 - 456.34246 - 42.1 1865s 77624 67415 458.55310 45 155 - 456.35077 - 42.0 1870s 77987 67770 633.98047 173 101 - 456.35077 - 42.0 1875s 78432 68201 989.72209 397 38 - 456.35077 - 42.0 1880s 78771 68473 666.65518 225 57 - 456.35786 - 42.0 1885s 79249 68881 620.11813 235 88 - 456.39413 - 41.9 1890s 79605 69193 744.81907 201 90 - 456.39580 - 42.0 1895s 79840 69398 645.48002 152 103 - 456.39723 - 42.0 1900s 80135 69617 506.65537 59 181 - 456.41536 - 42.1 1905s 80537 69983 525.61435 48 179 - 456.42408 - 42.0 1910s 80708 70144 infeasible 142 - 456.42408 - 42.2 1915s 80812 70216 461.77702 38 205 - 456.45300 - 42.3 1920s 81180 70537 487.68329 74 165 - 456.45764 - 42.2 1925s 81340 70675 554.70659 59 177 - 456.46483 - 42.3 1930s 81608 70886 infeasible 118 - 456.50229 - 42.4 1936s 81806 71037 477.69718 78 138 - 456.50449 - 42.4 1940s 82062 71271 infeasible 160 - 456.53194 - 42.4 1945s 82437 71561 509.00450 120 89 - 456.53542 - 42.4 1950s 82698 71769 536.26149 60 138 - 456.54268 - 42.5 1955s 82998 72013 536.14482 55 165 - 456.57443 - 42.5 1960s 83472 72458 572.48334 160 132 - 456.57454 - 42.5 1965s 83711 72653 536.96899 59 166 - 456.63307 - 42.5 1970s 83983 72903 infeasible 114 - 456.64025 - 42.6 1975s 84169 73053 501.28576 61 180 - 456.64225 - 42.7 1980s 84492 73366 606.20532 161 110 - 456.64225 - 42.7 1985s 84745 73583 525.43160 44 188 - 456.64562 - 42.8 1990s 84998 73810 509.03231 60 173 - 456.67704 - 42.8 1995s 85313 74102 491.15303 54 204 - 456.67849 - 42.8 2000s 85712 74498 699.20522 268 83 - 456.67849 - 42.8 2005s 86120 74868 611.55989 252 94 - 456.69019 - 42.8 2010s 86330 75012 595.15315 93 104 - 456.73026 - 42.8 2015s 86665 75295 470.14235 56 195 - 456.73835 - 42.8 2020s 86980 75530 677.13178 234 90 - 456.73835 - 42.8 2025s 87194 75688 580.10000 68 154 - 456.78298 - 42.9 2030s 87397 75877 595.11926 168 92 - 456.79494 - 42.9 2035s 87791 76245 570.24799 120 67 - 456.79882 - 42.9 2040s 88153 76537 477.36630 46 231 - 456.80176 - 42.9 2045s 88603 76973 763.46896 367 35 - 456.80176 - 42.8 2050s 89030 77319 489.78335 44 203 - 456.81836 - 42.8 2055s 89253 77510 521.75422 77 115 - 456.83374 - 42.9 2060s 89660 77884 608.95656 147 131 - 456.83690 - 42.8 2065s 89912 78070 508.99025 52 137 - 456.86898 - 42.9 2070s 90426 78509 749.13655 318 53 - 456.86898 - 42.8 2075s 90964 78982 657.14939 233 65 - 456.88284 - 42.7 2080s 91449 79391 476.57004 40 234 - 456.88892 - 42.7 2085s 91689 79617 544.84045 53 184 - 456.90004 - 42.7 2090s 91933 79841 703.18358 218 83 - 456.90004 - 42.7 2095s 92286 80096 474.98722 52 133 - 456.91602 - 42.7 2100s 92530 80316 556.96312 77 153 - 456.91965 - 42.8 2105s 92683 80467 585.03007 104 69 - 456.91965 - 42.9 2110s 92973 80701 550.31799 65 173 - 456.92247 - 42.9 2115s 93255 80971 693.39488 196 105 - 456.92247 - 42.9 2120s 93559 81223 609.11766 116 76 - 456.93568 - 42.9 2125s 94029 81663 622.30034 138 116 - 456.94166 - 42.9 2130s 94572 82173 835.74845 357 61 - 456.94166 - 42.8 2135s 94937 82432 485.98434 62 155 - 456.94954 - 42.9 2140s 95252 82672 464.51414 51 136 - 456.95354 - 42.9 2145s 95567 82955 481.14399 73 110 - 456.96619 - 42.9 2150s 95787 83138 550.80935 80 98 - 456.97165 - 42.9 2155s 96350 83642 infeasible 229 - 456.98685 - 42.9 2160s 96806 84034 640.60902 326 72 - 456.99065 - 42.8 2165s 97149 84319 528.73476 52 191 - 457.02975 - 42.8 2170s 97418 84534 524.02810 93 125 - 457.09230 - 42.9 2175s 97970 85031 565.15906 126 132 - 457.10978 - 42.8 2180s 98213 85272 716.09029 240 84 - 457.10978 - 42.8 2185s 98333 85344 836.60734 283 88 - 457.10978 - 42.9 2190s 98594 85549 582.43724 126 81 - 457.11829 - 43.0 2195s 98901 85813 544.39599 93 97 - 457.12308 - 43.0 2200s 99218 86106 603.81432 171 94 - 457.15283 - 43.0 2205s 99469 86305 512.07016 49 205 - 457.16928 - 43.0 2210s 99785 86583 519.10353 95 149 - 457.18093 - 43.0 2215s 100158 86892 484.68317 38 192 - 457.20042 - 43.0 2220s 100516 87221 547.33072 52 169 - 457.20630 - 43.0 2225s 100856 87538 622.96442 198 66 - 457.20727 - 43.0 2230s 101323 87961 719.55959 205 76 - 457.23819 - 43.0 2235s 101656 88264 573.19436 169 99 - 457.27916 - 43.0 2240s 102010 88543 553.26060 110 131 - 457.28677 - 43.0 2246s 102239 88745 585.37836 170 95 - 457.31979 - 43.0 2250s 102709 89169 infeasible 255 - 457.34125 - 42.9 2255s 103160 89516 493.42754 51 173 - 457.36628 - 42.9 2260s 103613 89932 563.21273 110 125 - 457.37565 - 42.9 2265s 104037 90284 infeasible 79 - 457.38374 - 42.8 2270s 104443 90629 557.42061 78 154 - 457.39219 - 42.8 2275s 104844 91007 539.95194 74 172 - 457.39411 - 42.8 2280s 105441 91561 587.98298 171 78 - 457.41565 - 42.7 2285s 105694 91776 529.31804 96 168 - 457.41686 - 42.7 2290s 106136 92115 486.69082 50 192 - 457.42024 - 42.7 2295s 106477 92422 559.91042 110 83 - 457.45270 - 42.7 2300s 106998 92903 infeasible 227 - 457.45650 - 42.7 2305s 107188 93075 541.76821 68 153 - 457.48801 - 42.7 2310s 107648 93505 527.32494 51 136 - 457.49531 - 42.7 2315s 107888 93731 468.76991 57 142 - 457.50040 - 42.7 2320s 108332 94071 502.97935 45 188 - 457.56061 - 42.7 2325s 108645 94349 550.08358 124 99 - 457.56315 - 42.7 2330s 109073 94740 482.70149 54 208 - 457.57102 - 42.7 2335s 109412 95028 510.04417 54 161 - 457.59342 - 42.7 2340s 109670 95264 531.23838 84 142 - 457.59342 - 42.7 2345s 110124 95680 550.53082 139 104 - 457.59342 - 42.7 2350s 110455 95954 486.97198 47 211 - 457.64457 - 42.7 2355s 110848 96322 733.20847 222 110 - 457.64883 - 42.7 2360s 111259 96710 667.86396 257 80 - 457.65276 - 42.6 2365s 111633 97016 538.28725 106 125 - 457.68616 - 42.6 2370s 112035 97338 511.23340 46 190 - 457.68648 - 42.6 2375s 112300 97592 649.40269 209 77 - 457.68648 - 42.6 2380s 112608 97867 619.66655 138 103 - 457.69947 - 42.6 2385s 113166 98393 612.64465 138 116 - 457.70471 - 42.5 2390s 113564 98768 616.70338 146 113 - 457.71564 - 42.5 2395s 114035 99182 523.67779 98 127 - 457.73754 - 42.5 2400s 114358 99429 513.16452 54 137 - 457.75335 - 42.5 2405s 114517 99538 infeasible 70 - 457.75893 - 42.6 2410s 114959 99950 681.44907 168 98 - 457.76994 - 42.6 2415s 115493 100425 634.27036 160 85 - 457.77593 - 42.5 2420s 115957 100830 511.71064 57 127 - 457.78870 - 42.5 2425s 116350 101191 521.70520 82 105 - 457.79973 - 42.5 2430s 116713 101502 579.46199 101 110 - 457.84715 - 42.5 2435s 117065 101762 503.06013 43 177 - 457.85248 - 42.5 2440s 117584 102216 561.98720 137 118 - 457.86049 - 42.5 2445s 118065 102604 548.55050 66 177 - 457.86610 - 42.4 2450s 118399 102926 688.90286 157 72 - 457.86610 - 42.4 2455s 118727 103212 539.25248 69 144 - 457.88367 - 42.5 2460s 119260 103692 490.60563 55 152 - 457.90521 - 42.4 2465s 119795 104216 745.49708 350 66 - 457.90521 - 42.3 2470s 120200 104521 infeasible 41 - 457.92995 - 42.3 2475s 120532 104819 483.89929 53 206 - 457.93658 - 42.3 2480s 120706 104969 666.04181 134 106 - 457.93658 - 42.4 2485s 121108 105258 538.43264 112 157 - 457.95250 - 42.4 2490s 121427 105449 468.84934 54 125 - 457.96401 - 42.4 2495s 121796 105779 629.70242 198 114 - 457.97640 - 42.4 2500s 122116 106030 674.68995 118 117 - 458.00551 - 42.4 2505s 122501 106409 749.59859 367 22 - 458.00551 - 42.4 2511s 122755 106637 575.73409 106 116 - 458.01730 - 42.4 2515s 123139 106953 547.75107 111 137 - 458.02218 - 42.4 2520s 123334 107096 643.88392 190 104 - 458.02218 - 42.4 2525s 123507 107209 551.86806 76 142 - 458.03392 - 42.5 2530s 123755 107439 534.22611 97 163 - 458.05553 - 42.5 2535s 124111 107740 649.12664 148 100 - 458.07273 - 42.5 2540s 124513 108048 465.52184 44 174 - 458.07286 - 42.5 2545s 124891 108355 481.71738 42 200 - 458.07390 - 42.5 2550s 125140 108572 612.11579 137 120 - 458.07390 - 42.5 2555s 125350 108734 534.45344 53 169 - 458.07967 - 42.6 2560s 125809 109180 738.98425 368 53 - 458.07967 - 42.6 2565s 126177 109490 525.32499 85 135 - 458.09178 - 42.6 2570s 126416 109687 481.23675 73 115 - 458.11248 - 42.6 2575s 126823 110039 539.03806 147 69 - 458.11628 - 42.6 2580s 127360 110488 462.69523 53 156 - 458.15454 - 42.6 2585s 127610 110681 526.28305 56 170 - 458.17057 - 42.6 2590s 127799 110848 572.50780 75 164 - 458.17057 - 42.7 2595s 128055 111052 486.34739 55 143 - 458.17191 - 42.7 2600s 128499 111445 604.31650 138 90 - 458.17437 - 42.7 2605s 128773 111680 554.47258 140 104 - 458.18624 - 42.7 2610s 129074 111945 531.38133 91 152 - 458.19273 - 42.7 2615s 129612 112426 654.64014 215 91 - 458.20188 - 42.7 2620s 130246 112969 infeasible 395 - 458.21851 - 42.6 2625s 130560 113277 597.16480 149 82 - 458.23810 - 42.6 2630s 131071 113688 554.62874 71 151 - 458.24019 - 42.6 2635s 131415 113997 721.73601 261 65 - 458.24019 - 42.6 2640s 131813 114369 636.86003 237 95 - 458.24129 - 42.5 2645s 132200 114722 636.65453 136 103 - 458.24397 - 42.5 2650s 132639 115140 672.69134 256 82 - 458.24598 - 42.5 2655s 132827 115294 510.51476 55 189 - 458.25578 - 42.5 2660s 133223 115624 569.28418 106 112 - 458.26195 - 42.5 2665s 133526 115899 610.70773 213 105 - 458.26639 - 42.5 2670s 133993 116323 634.54177 146 121 - 458.27143 - 42.5 2675s 134286 116558 691.97352 159 104 - 458.27193 - 42.5 2680s 134538 116761 548.08422 63 160 - 458.29275 - 42.6 2685s 134791 116922 461.11179 42 210 - 458.29521 - 42.6 2690s 135119 117197 587.09937 101 128 - 458.29652 - 42.6 2695s 135349 117377 474.26601 66 113 - 458.29859 - 42.6 2700s 135679 117654 537.91179 58 167 - 458.31733 - 42.6 2705s 135922 117897 661.37673 199 92 - 458.31733 - 42.7 2710s 136308 118249 470.60752 51 155 - 458.32993 - 42.6 2715s 136723 118606 642.91255 215 88 - 458.32993 - 42.6 2720s 137001 118818 559.45639 93 159 - 458.34724 - 42.6 2725s 137393 119178 612.72864 139 79 - 458.36425 - 42.6 2730s 137845 119576 526.82411 132 115 - 458.38075 - 42.6 2735s 138303 119948 537.40931 60 184 - 458.38335 - 42.6 2740s 138682 120278 497.54570 87 133 - 458.39183 - 42.6 2745s 139181 120742 492.69966 66 150 - 458.39427 - 42.5 2750s 139434 120963 490.17858 73 152 - 458.40049 - 42.6 2755s 139858 121344 530.32111 121 63 - 458.40107 - 42.5 2760s 140262 121691 691.65020 185 84 - 458.40705 - 42.5 2765s 140616 121968 512.07169 88 66 - 458.40942 - 42.5 2770s 141049 122301 480.01446 58 153 - 458.41327 - 42.5 2775s 141558 122729 530.06705 74 117 - 458.41900 - 42.4 2780s 141887 123039 584.22615 80 125 - 458.42262 - 42.5 2785s 142145 123281 infeasible 213 - 458.42262 - 42.5 2790s 142417 123493 679.40657 151 93 - 458.42890 - 42.5 2795s 142818 123857 588.89411 100 58 - 458.44380 - 42.5 2800s 143052 124048 490.51438 75 156 - 458.45242 - 42.5 2805s 143360 124320 474.17035 59 124 - 458.46706 - 42.5 2810s 143760 124714 infeasible 191 - 458.46706 - 42.5 2815s 144052 124952 514.28055 57 170 - 458.47040 - 42.5 2820s 144348 125220 512.97234 69 146 - 458.47040 - 42.6 2825s 144650 125495 576.05299 134 124 - 458.48272 - 42.6 2830s 145096 125860 531.40826 82 132 - 458.49834 - 42.6 2835s 145352 126057 548.66962 95 132 - 458.50377 - 42.6 2840s 145661 126290 463.08692 49 157 - 458.50730 - 42.6 2845s 145995 126512 496.28665 51 175 - 458.50813 - 42.6 2850s 146258 126755 536.21778 77 159 - 458.51308 - 42.7 2855s 146696 127135 518.39323 43 152 - 458.51715 - 42.6 2860s 147075 127469 525.78400 97 135 - 458.52203 - 42.6 2865s 147444 127826 infeasible 360 - 458.52203 - 42.6 2870s 147692 127998 571.83929 141 102 - 458.52363 - 42.6 2875s 148088 128332 516.91499 128 131 - 458.52380 - 42.6 2880s 148363 128548 infeasible 134 - 458.54144 - 42.7 2885s 148652 128791 548.13237 138 104 - 458.56739 - 42.7 2890s 149237 129283 499.01907 82 130 - 458.57378 - 42.6 2895s 149588 129551 503.90389 108 151 - 458.57529 - 42.6 2900s 149962 129891 459.46816 45 173 - 458.57534 - 42.6 2905s 150302 130204 478.68398 66 92 - 458.58304 - 42.6 2910s 150807 130704 877.18006 341 56 - 458.58304 - 42.6 2915s 151255 131079 736.65691 264 91 - 458.58326 - 42.5 2920s 151810 131580 482.02952 78 137 - 458.59395 - 42.5 2925s 152312 132001 472.68005 39 236 - 458.60147 - 42.4 2930s 152625 132275 527.68483 70 108 - 458.61062 - 42.4 2935s 153023 132651 584.72948 95 158 - 458.61077 - 42.4 2940s 153104 132732 594.08998 142 117 - 458.61077 - 42.4 2945s 153532 133132 infeasible 186 - 458.62556 - 42.4 2950s 154034 133529 infeasible 326 - 458.62645 - 42.4 2955s 154370 133759 471.63704 52 157 - 458.63155 - 42.4 2960s 154620 133950 512.54040 56 151 - 458.65262 - 42.5 2965s 154917 134192 474.34416 50 171 - 458.65446 - 42.5 2970s 155235 134473 641.01658 175 87 - 458.66460 - 42.5 2975s 155782 134888 664.50782 221 78 - 458.66626 - 42.4 2980s 156306 135309 539.39153 82 167 - 458.67160 - 42.4 2985s 156697 135654 466.86847 37 232 - 458.69019 - 42.4 2990s 156800 135757 520.65898 78 171 - 458.69019 - 42.5 2995s 156865 135806 infeasible 97 - 458.69019 - 42.5 3000s 157044 135933 infeasible 142 - 458.69998 - 42.6 3005s 157284 136155 606.24712 178 105 - 458.70088 - 42.6 3010s 157514 136373 infeasible 299 - 458.70088 - 42.6 3015s 157818 136587 infeasible 96 - 458.72731 - 42.6 3020s 158161 136847 540.66332 92 132 - 458.72948 - 42.6 3025s 158525 137186 636.15469 196 83 - 458.72960 - 42.6 3030s 158917 137484 512.04974 37 197 - 458.74232 - 42.6 3035s 159170 137715 478.45586 77 139 - 458.74795 - 42.7 3040s 159441 137942 493.91260 37 172 - 458.75529 - 42.7 3045s 159815 138299 620.39548 220 54 - 458.75596 - 42.7 3050s 160250 138643 474.97254 52 127 - 458.76969 - 42.7 3055s 160517 138862 459.78256 48 175 - 458.78535 - 42.7 3060s 160873 139215 615.04320 247 75 - 458.78535 - 42.7 3065s 161173 139459 491.53843 72 149 - 458.80453 - 42.7 3070s 161501 139676 infeasible 173 - 458.80453 - 42.7 3075s 161850 139988 821.25282 249 79 - 458.80663 - 42.7 3080s 162026 140130 513.66246 56 127 - 458.83031 - 42.8 3085s 162502 140554 infeasible 65 - 458.83867 - 42.8 3090s 162760 140807 700.45550 196 100 - 458.84303 - 42.8 3095s 163193 141201 infeasible 177 - 458.84330 - 42.8 3100s 163400 141373 638.14554 151 53 - 458.84500 - 42.8 3105s 163639 141532 499.86235 40 216 - 458.87580 - 42.8 3110s 164027 141870 798.69924 270 99 - 458.87580 - 42.8 3115s 164300 142061 506.80547 42 199 - 458.89961 - 42.8 3120s 164642 142353 734.38026 244 92 - 458.89961 - 42.8 3125s 164999 142606 574.38800 166 97 - 458.90813 - 42.8 3130s 165423 142995 512.79823 72 131 - 458.92200 - 42.8 3135s 165736 143265 620.46516 174 138 - 458.92314 - 42.8 3140s 166272 143754 465.53959 43 226 - 458.93174 - 42.8 3145s 166549 144007 486.47454 83 148 - 458.93210 - 42.8 3150s 166773 144211 656.66719 157 94 - 458.93366 - 42.8 3155s 167110 144444 839.76120 345 85 - 458.93366 - 42.8 3160s 167381 144649 infeasible 74 - 458.94453 - 42.9 3165s 167519 144775 660.92855 133 82 - 458.94453 - 42.9 3170s 167884 145116 613.09074 147 101 - 458.94776 - 42.9 3175s 168227 145381 487.67166 39 197 - 458.95663 - 42.9 3180s 168512 145638 548.44131 121 140 - 458.96483 - 42.9 3185s 169071 146096 595.87873 187 98 - 458.96958 - 42.9 3190s 169421 146369 482.27547 63 140 - 459.00099 - 42.9 3195s 169849 146735 543.95072 120 104 - 459.01194 - 42.9 3200s 170111 146945 485.97116 65 139 - 459.02067 - 42.9 3205s 170451 147251 522.95696 136 110 - 459.02298 - 42.9 3210s 170777 147520 542.87215 50 193 - 459.02673 - 42.9 3215s 171282 147993 604.93857 188 92 - 459.02684 - 42.9 3220s 171743 148400 463.81951 51 141 - 459.02713 - 42.8 3225s 172104 148715 599.48407 107 151 - 459.03135 - 42.8 3230s 172569 149137 559.08593 90 142 - 459.04724 - 42.8 3235s 172892 149439 517.45901 98 136 - 459.05260 - 42.8 3240s 173050 149543 466.81879 48 158 - 459.05943 - 42.8 3245s 173272 149733 573.82715 106 122 - 459.06171 - 42.8 3250s 173449 149884 548.30890 66 142 - 459.07016 - 42.9 3255s 173791 150224 708.63576 280 86 - 459.07016 - 42.9 3260s 174289 150635 infeasible 212 - 459.07678 - 42.8 3265s 174554 150855 466.37245 31 246 - 459.09347 - 42.9 3270s 174822 151115 619.18452 185 72 - 459.09347 - 42.9 3275s 175351 151563 487.60501 73 142 - 459.09765 - 42.9 3280s 175665 151807 537.12240 101 153 - 459.10146 - 42.9 3285s 176040 152120 infeasible 113 - 459.11563 - 42.9 3290s 176346 152345 569.34013 125 120 - 459.11878 - 42.9 3295s 176876 152823 647.06837 235 74 - 459.12549 - 42.9 3300s 177302 153138 471.54771 58 141 - 459.14784 - 42.9 3305s 177665 153484 675.86225 235 99 - 459.14784 - 42.9 3310s 177995 153781 548.64208 137 139 - 459.15894 - 42.9 3315s 178286 154020 533.81766 137 100 - 459.17695 - 42.9 3320s 178776 154432 461.40056 33 211 - 459.20283 - 42.8 3325s 179225 154863 544.40941 99 104 - 459.20767 - 42.8 3330s 179493 155112 infeasible 151 - 459.20767 - 42.8 3335s 179724 155309 559.80702 146 96 - 459.21416 - 42.9 3340s 179957 155508 618.55955 124 153 - 459.21806 - 42.9 3345s 180344 155848 infeasible 98 - 459.22504 - 42.9 3350s 180711 156170 558.06167 102 145 - 459.22866 - 42.9 3355s 181018 156423 infeasible 46 - 459.23262 - 42.9 3360s 181361 156714 467.28474 63 154 - 459.23278 - 42.9 3365s 181721 157024 513.62009 49 152 - 459.24476 - 42.9 3370s 182069 157357 717.88696 288 87 - 459.24476 - 42.9 3375s 182505 157750 607.76241 252 81 - 459.24679 - 42.9 3380s 182922 158110 611.73885 167 101 - 459.25540 - 42.9 3385s 183397 158529 529.10790 127 130 - 459.25860 - 42.8 3390s 183715 158831 598.62548 128 135 - 459.26847 - 42.8 3395s 184041 159123 576.32078 153 147 - 459.28576 - 42.8 3400s 184406 159464 546.64239 113 97 - 459.29008 - 42.8 3405s 184898 159876 infeasible 114 - 459.29020 - 42.8 3410s 185148 160077 485.78478 64 162 - 459.30383 - 42.8 3415s 185738 160563 712.47709 240 66 - 459.30384 - 42.8 3420s 186291 161011 731.10295 229 90 - 459.31284 - 42.7 3425s 186649 161338 652.59209 196 82 - 459.31359 - 42.7 3430s 186937 161527 466.54254 35 215 - 459.35075 - 42.8 3435s 187162 161710 548.99174 86 150 - 459.35600 - 42.8 3440s 187612 162113 642.57037 177 93 - 459.35604 - 42.8 3445s 187993 162444 592.97991 154 101 - 459.35968 - 42.8 3450s 188196 162617 489.59662 64 169 - 459.36244 - 42.8 3455s 188538 162929 591.33683 155 114 - 459.36971 - 42.8 3460s 189123 163464 infeasible 231 - 459.37600 - 42.8 3465s 189452 163686 460.94910 39 199 - 459.39090 - 42.8 3470s 189766 163944 472.51377 61 104 - 459.39163 - 42.8 3475s 190117 164257 536.74537 52 183 - 459.39532 - 42.8 3480s 190358 164460 517.87169 48 187 - 459.39606 - 42.8 3485s 190521 164559 538.31204 68 170 - 459.39912 - 42.8 3490s 190991 164975 499.15308 96 139 - 459.40219 - 42.8 3495s 191327 165254 infeasible 198 - 459.40556 - 42.8 3500s 191676 165554 592.23886 189 113 - 459.41621 - 42.8 3505s 192157 165965 504.85672 132 128 - 459.42291 - 42.8 3510s 192627 166330 499.30527 49 175 - 459.44173 - 42.8 3515s 192836 166497 506.97232 74 94 - 459.44436 - 42.8 3520s 193247 166877 516.18848 53 167 - 459.44924 - 42.8 3525s 193544 167121 601.50503 145 150 - 459.45110 - 42.8 3530s 193908 167444 830.52012 342 65 - 459.45110 - 42.8 3535s 194248 167705 600.30282 119 104 - 459.45711 - 42.8 3540s 194771 168170 521.98457 102 90 - 459.46462 - 42.8 3545s 195261 168604 485.25852 63 167 - 459.46684 - 42.7 3550s 195592 168800 491.39971 85 131 - 459.46834 - 42.7 3555s 195826 168995 517.35334 45 172 - 459.48362 - 42.8 3560s 196269 169351 478.45599 78 123 - 459.48577 - 42.8 3565s 196514 169554 infeasible 110 - 459.48634 - 42.8 3570s 196901 169921 717.40818 377 84 - 459.48634 - 42.7 3575s 197295 170267 694.88967 285 98 - 459.48721 - 42.7 3580s 197703 170616 492.28468 52 154 - 459.49296 - 42.7 3585s 198133 170933 528.26978 54 153 - 459.49544 - 42.7 3590s 198574 171333 556.45076 121 119 - 459.49623 - 42.7 3595s Cutting planes: Learned: 41 Gomory: 54 Cover: 247 Implied bound: 28 Clique: 8 MIR: 596 GUB cover: 25 Zero half: 119 Explored 198930 nodes (8500138 simplex iterations) in 3600.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective -, best bound 4.600000000000e+02, gap -