Gurobi 5.0.1 (linux64) logging started Thu Dec 20 23:14:40 2012 Optimize a model with 6722 rows, 6561 columns and 40268 nonzeros Presolve removed 2548 rows and 3087 columns Presolve time: 0.11s Presolved: 4174 rows, 3474 columns, 24791 nonzeros Variable types: 80 continuous, 3394 integer (3394 binary) Root relaxation: objective 5.712063e+02, 584 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 571.20630 0 155 - 571.20630 - - 0s 0 0 615.62818 0 150 - 615.62818 - - 0s 0 0 617.96556 0 173 - 617.96556 - - 0s 0 0 619.17061 0 159 - 619.17061 - - 0s 0 0 619.51310 0 162 - 619.51310 - - 0s 0 0 619.91463 0 162 - 619.91463 - - 0s 0 0 620.16245 0 169 - 620.16245 - - 0s 0 0 620.19999 0 176 - 620.19999 - - 0s 0 0 620.36983 0 128 - 620.36983 - - 0s 0 0 620.86364 0 153 - 620.86364 - - 0s 0 0 620.93939 0 151 - 620.93939 - - 0s 0 0 621.00000 0 157 - 621.00000 - - 1s 0 0 621.03333 0 122 - 621.03333 - - 1s 0 0 621.09444 0 152 - 621.09444 - - 1s 0 0 621.09698 0 148 - 621.09698 - - 1s 0 0 621.09698 0 158 - 621.09698 - - 1s 0 0 621.09698 0 150 - 621.09698 - - 1s 0 2 621.09698 0 150 - 621.09698 - - 2s 601 526 676.05771 111 150 - 622.25925 - 21.2 5s 610 532 666.16142 80 153 - 625.03980 - 20.9 10s 617 537 631.29735 24 161 - 627.00787 - 20.7 15s 622 540 660.66280 96 171 - 627.75689 - 20.5 20s 627 543 628.45399 24 181 - 628.44425 - 20.4 25s 631 546 630.33737 17 185 - 628.78041 - 20.2 30s 635 549 648.99144 42 179 - 629.13115 - 20.1 36s 638 551 630.33737 17 205 - 629.84299 - 20.0 40s 641 553 630.33548 13 184 - 630.33548 - 19.9 46s 644 555 630.57536 15 180 - 630.57536 - 19.8 50s 647 557 635.28509 27 200 - 630.74571 - 19.7 56s 650 559 676.05771 111 194 - 631.00194 - 19.6 61s 652 560 631.26974 15 205 - 631.26974 - 19.6 65s 655 562 666.16142 80 215 - 631.30629 - 19.5 70s 658 564 660.66280 96 206 - 631.50399 - 19.4 75s 661 566 667.36221 56 180 - 631.70707 - 19.3 80s 664 568 642.98764 36 220 - 631.90437 - 19.2 85s 668 571 648.99144 42 216 - 632.04127 - 19.1 90s 672 573 632.06282 17 220 - 632.06282 - 19.0 95s 678 579 652.87518 36 150 - 632.12483 - 46.4 101s 686 584 632.12483 15 216 - 632.12483 - 45.8 105s 709 602 654.18012 31 156 - 632.12483 - 50.1 110s 1076 777 677.38171 74 108 - 632.25538 - 56.2 115s 1469 974 640.42766 28 174 - 632.78763 - 57.5 120s 1975 1232 644.39037 32 189 - 633.13838 - 56.0 125s 2359 1437 673.72914 55 122 - 633.86308 - 57.4 130s 3064 2000 674.13442 65 136 - 634.07651 - 52.1 135s 3792 2593 infeasible 143 - 634.43341 - 48.8 140s 4371 3079 677.81545 69 122 - 634.51023 - 48.2 145s 5011 3604 716.85031 64 109 - 634.60787 - 47.5 150s 5701 4210 727.99288 101 66 - 634.79787 - 46.3 155s 6384 4760 718.72787 94 46 - 634.88109 - 45.3 160s 7076 5263 649.41452 38 157 - 634.92617 - 44.6 165s 7796 5800 644.55827 28 165 - 635.09973 - 44.0 170s 8442 6318 645.97081 33 154 - 635.29292 - 43.8 175s 9115 6872 762.48255 66 131 - 635.46401 - 43.5 180s 9848 7419 677.79736 53 117 - 635.57675 - 43.0 185s 10423 7880 712.69484 76 126 - 635.66223 - 42.7 190s 11153 8456 691.77679 75 14 - 635.71512 - 42.2 195s 11910 9072 760.18386 70 100 - 635.80233 - 41.6 200s 12692 9633 640.87795 33 159 - 635.88513 - 41.0 205s 13543 10325 663.62009 47 117 - 635.91185 - 40.3 210s 14194 10847 713.41921 91 140 - 635.93733 - 40.3 215s 14835 11314 726.83758 75 137 - 636.01033 - 40.4 220s 15478 11805 infeasible 74 - 636.04928 - 40.4 225s 16203 12369 754.41990 88 109 - 636.07284 - 40.1 230s 16982 12971 767.80757 97 80 - 636.14123 - 39.8 235s 17676 13503 687.03401 69 39 - 636.18679 - 39.7 240s 18419 14084 739.87199 77 131 - 636.20317 - 39.4 245s 19209 14685 682.08831 60 106 - 636.21705 - 39.3 250s 20022 15314 747.03198 69 108 - 636.24945 - 39.0 255s 20615 15765 infeasible 105 - 636.28200 - 39.1 260s 21534 16439 637.13281 33 162 - 636.30985 - 38.6 265s 22301 17021 infeasible 127 - 636.33733 - 38.4 270s 23074 17617 641.24141 41 101 - 636.37677 - 38.2 275s 23941 18310 647.52006 60 113 - 636.39841 - 37.9 280s 24760 18949 846.14132 107 85 - 636.41107 - 37.7 285s 25556 19536 710.58961 81 110 - 636.45348 - 37.6 290s 26367 20167 649.40393 43 86 - 636.46678 - 37.4 295s 27102 20744 683.03828 60 115 - 636.51410 - 37.4 300s 27961 21363 659.38118 45 132 - 636.53340 - 37.1 305s 28797 21982 646.11105 61 133 - 636.55224 - 37.0 310s 29506 22512 688.84615 63 81 - 636.55978 - 37.0 315s 30351 23115 717.45762 69 82 - 636.59288 - 36.9 320s 30978 23523 686.21861 78 101 - 636.59823 - 37.0 325s 31767 24136 704.24447 82 89 - 636.61772 - 36.9 330s 32542 24712 infeasible 96 - 636.64388 - 36.9 335s 33388 25321 648.59485 39 155 - 636.67095 - 36.8 340s 34154 25896 796.06897 107 111 - 636.69616 - 36.8 345s 34923 26492 827.19872 107 83 - 636.72027 - 36.8 350s 35645 27062 656.90311 64 121 - 636.74320 - 36.8 355s 36505 27738 710.56020 83 116 - 636.76375 - 36.7 360s 37239 28288 782.58210 81 93 - 636.77626 - 36.7 365s 38051 28921 690.18056 99 122 - 636.78879 - 36.6 370s 38869 29510 638.36220 31 162 - 636.80308 - 36.6 375s 39673 30081 659.79897 70 91 - 636.80969 - 36.6 380s 40463 30664 645.92874 43 136 - 636.83091 - 36.5 385s 40804 30916 653.58078 55 141 - 636.84641 - 36.6 409s 40805 30917 666.14145 56 134 - 636.84641 - 36.6 410s 41597 31508 infeasible 137 - 636.85185 - 36.5 415s 42348 32062 692.25268 95 108 - 636.86025 - 36.6 420s 43119 32647 759.45634 100 105 - 636.87228 - 36.6 425s 44038 33303 708.88639 73 125 - 636.88064 - 36.5 430s 44795 33874 691.09191 81 128 - 636.90174 - 36.5 435s 45731 34572 802.17300 96 106 - 636.92247 - 36.4 440s 46554 35179 694.04803 69 90 - 636.93835 - 36.5 445s 47440 35829 784.84478 115 53 - 636.95237 - 36.5 450s 48344 36468 638.49477 32 166 - 636.97767 - 36.5 455s 49302 37233 686.82494 66 111 - 636.98356 - 36.3 460s 50158 37876 infeasible 101 - 636.99122 - 36.3 465s 51005 38532 772.53885 98 89 - 637.00789 - 36.3 470s 51855 39132 641.22663 40 156 - 637.01681 - 36.2 475s 52731 39716 761.91572 102 94 - 637.03002 - 36.2 480s 53685 40388 infeasible 111 - 637.03423 - 36.1 485s 54582 41015 830.40254 97 94 - 637.06358 - 36.1 490s 55455 41640 704.15992 67 109 - 637.07484 - 36.1 495s 56371 42318 823.10282 127 106 - 637.09099 - 36.0 500s 57256 43004 694.47328 57 139 - 637.11156 - 36.0 505s 58200 43657 infeasible 56 - 637.11827 - 36.0 510s 59121 44291 637.64569 33 155 - 637.13319 - 35.9 515s 59994 44887 733.77726 81 120 - 637.14366 - 35.9 520s 60886 45516 813.58244 119 85 - 637.15437 - 35.9 525s 61688 46014 650.71435 38 141 - 637.16925 - 35.9 530s 62609 46651 668.43945 57 136 - 637.18249 - 35.9 535s 63400 47251 infeasible 115 - 637.19656 - 35.9 540s 64249 47889 727.52925 106 101 - 637.21335 - 35.9 545s 65114 48546 807.55653 109 85 - 637.22298 - 35.9 550s 65965 49136 651.13963 50 121 - 637.24614 - 35.9 555s 66902 49777 690.73204 72 127 - 637.26632 - 35.9 560s 67844 50463 infeasible 51 - 637.28346 - 35.8 565s 68712 51094 681.76797 63 89 - 637.30169 - 35.8 570s 69603 51630 804.12199 102 74 - 637.30702 - 35.9 575s 70582 52333 655.87240 53 138 - 637.31647 - 35.8 580s 71416 52914 719.02349 85 134 - 637.33083 - 35.8 585s 72362 53579 771.04271 103 77 - 637.34869 - 35.8 590s 73402 54253 741.39862 73 77 - 637.36923 - 35.7 595s 74302 54822 757.37500 101 92 - 637.38671 - 35.7 600s 75238 55479 779.85364 88 112 - 637.40064 - 35.7 605s 76073 56065 infeasible 94 - 637.41005 - 35.7 610s 77081 56783 781.98876 96 96 - 637.42045 - 35.7 615s 78129 57486 infeasible 104 - 637.44559 - 35.6 620s 78994 58053 781.60771 99 100 - 637.45309 - 35.6 625s 80096 58812 infeasible 111 - 637.46385 - 35.6 630s 81096 59520 657.04123 39 153 - 637.47748 - 35.5 635s 81852 60047 666.65599 62 108 - 637.48461 - 35.5 640s 82862 60750 648.99235 45 100 - 637.49948 - 35.5 645s 83753 61374 650.95963 65 148 - 637.50992 - 35.5 650s 84703 62087 825.33651 116 68 - 637.52746 - 35.5 655s 85672 62792 835.28021 100 64 - 637.53485 - 35.4 660s 86550 63374 705.49317 72 117 - 637.54569 - 35.4 665s 87444 63968 678.10740 81 93 - 637.55588 - 35.5 670s 88407 64650 736.84161 83 89 - 637.57379 - 35.4 675s 89375 65321 640.94033 48 169 - 637.58483 - 35.4 680s 90506 66091 710.13595 97 117 - 637.59253 - 35.3 685s 91310 66664 660.11066 57 132 - 637.60156 - 35.4 690s 92002 67156 infeasible 79 - 637.60491 - 35.4 695s 92841 67762 649.65744 44 166 - 637.62290 - 35.4 700s 93769 68424 734.01800 67 113 - 637.63638 - 35.4 705s 94657 69035 709.03017 65 136 - 637.64460 - 35.4 710s 95699 69779 689.49537 67 117 - 637.65035 - 35.4 715s 96612 70419 745.57215 115 24 - 637.65858 - 35.4 720s 97643 71166 717.08881 60 113 - 637.67116 - 35.3 725s 98703 71880 646.46081 52 160 - 637.68672 - 35.3 730s 99700 72549 803.20506 126 67 - 637.69203 - 35.2 735s 100697 73285 804.82219 105 86 - 637.70130 - 35.2 740s 101734 74005 638.96618 36 160 - 637.71041 - 35.2 745s 102564 74613 infeasible 100 - 637.72971 - 35.2 750s 103645 75416 663.35219 54 135 - 637.73928 - 35.1 755s 104685 76153 825.39858 102 98 - 637.74662 - 35.1 760s 105641 76835 647.56631 40 167 - 637.75298 - 35.0 765s 106614 77518 702.83325 58 113 - 637.75908 - 35.0 770s 107490 78116 756.18509 90 125 - 637.76558 - 35.0 775s 108434 78800 701.58708 82 121 - 637.77941 - 35.0 780s 109349 79447 675.47748 55 105 - 637.79120 - 35.0 785s 110369 80171 684.17141 55 54 - 637.80079 - 35.0 790s 111320 80836 673.14523 58 139 - 637.81217 - 35.0 795s 112300 81512 704.67766 83 136 - 637.82650 - 34.9 800s 113264 82175 770.62799 78 64 - 637.83329 - 34.9 805s 114280 82848 684.46298 60 154 - 637.83730 - 34.9 810s 115238 83530 664.86693 49 113 - 637.85132 - 34.9 815s 116175 84188 664.93225 47 149 - 637.85985 - 34.9 820s 117082 84823 828.19912 102 69 - 637.86611 - 34.8 825s 118059 85520 infeasible 85 - 637.87111 - 34.8 830s 119028 86218 654.88004 52 83 - 637.88233 - 34.8 835s *119829 55470 92 727.0000000 637.89016 12.3% 34.8 839s *119843 54436 95 725.0000000 637.89016 12.0% 34.8 839s 119947 54518 677.12310 65 46 725.00000 637.89036 12.0% 34.8 840s 120483 54919 693.67982 61 100 725.00000 637.89773 12.0% 34.8 845s 120901 55199 720.91620 63 56 725.00000 637.90215 12.0% 34.8 850s 121245 55440 655.63712 42 116 725.00000 637.90730 12.0% 34.8 855s 121549 55651 686.09262 51 119 725.00000 637.91063 12.0% 34.8 860s 121826 55835 639.13951 38 92 725.00000 637.91478 12.0% 34.8 865s 122097 56049 721.24781 76 95 725.00000 637.91731 12.0% 34.8 870s 122206 56104 642.02599 37 129 725.00000 637.91911 12.0% 34.8 877s 122233 56131 666.41709 64 127 725.00000 637.91911 12.0% 34.8 882s 122260 56154 712.23934 88 82 725.00000 637.91911 12.0% 34.8 892s 122287 56169 689.63417 50 81 725.00000 637.91944 12.0% 34.8 903s 122314 56189 655.40073 50 144 725.00000 637.91972 12.0% 34.8 916s 122341 56208 707.99861 71 105 725.00000 637.91972 12.0% 34.8 927s 122589 56361 641.62081 47 125 725.00000 637.92307 12.0% 34.8 930s 123300 56834 708.81178 65 103 725.00000 637.92923 12.0% 34.8 935s 123933 57232 cutoff 50 725.00000 637.93868 12.0% 34.8 940s 124562 57693 709.85600 79 124 725.00000 637.94785 12.0% 34.8 945s H124903 54538 718.0000000 637.95395 11.1% 34.8 947s 125265 54750 689.86092 54 127 718.00000 637.95750 11.1% 34.8 950s 126023 55273 652.85019 40 149 718.00000 637.97170 11.1% 34.8 955s 126749 55739 639.99350 43 158 718.00000 637.98431 11.1% 34.8 960s 127486 56261 670.69443 64 145 718.00000 637.99702 11.1% 34.7 965s 128228 56783 642.61998 38 99 718.00000 638.00491 11.1% 34.7 970s H128493 40410 689.0000000 638.00923 7.40% 34.7 986s *128930 32376 63 676.0000000 638.01443 5.62% 34.7 989s 129010 32419 667.76190 59 68 676.00000 638.01483 5.62% 34.7 990s H129100 14497 653.0000000 638.01753 2.29% 34.7 990s 129101 14498 650.15411 67 150 653.00000 638.01753 2.29% 34.7 1049s 129103 14499 651.35743 43 142 653.00000 638.01753 2.29% 34.7 1050s 129113 14506 643.32541 34 218 653.00000 638.01753 2.29% 34.7 1055s H129116 13782 652.0000000 638.01753 2.14% 34.7 1055s 129214 13813 643.35042 39 189 652.00000 638.01753 2.14% 34.8 1060s 129226 13821 638.01753 40 167 652.00000 638.01753 2.14% 34.7 1065s H129383 13209 651.0000000 638.01753 1.99% 34.8 1068s 129527 13261 642.42441 79 144 651.00000 638.01753 1.99% 34.9 1070s 130127 13418 638.01753 59 161 651.00000 638.01753 1.99% 34.9 1075s 130708 13520 638.01753 58 172 651.00000 638.01753 1.99% 34.9 1080s 131245 13616 643.08332 69 147 651.00000 638.01753 1.99% 35.0 1085s 131819 13705 648.20535 66 150 651.00000 638.01753 1.99% 35.0 1090s 132307 13770 646.46254 77 146 651.00000 638.01753 1.99% 35.1 1095s 132832 13868 638.19913 58 114 651.00000 638.01753 1.99% 35.1 1100s 133381 13920 cutoff 71 651.00000 638.01753 1.99% 35.2 1105s 133901 13944 644.03292 57 143 651.00000 638.01753 1.99% 35.2 1110s 134489 13971 644.18443 76 153 651.00000 638.01753 1.99% 35.3 1115s 134990 14025 648.51130 64 148 651.00000 638.01753 1.99% 35.3 1120s 135592 14078 645.91211 72 155 651.00000 638.01753 1.99% 35.4 1125s 136195 14084 641.34034 58 146 651.00000 638.01753 1.99% 35.4 1130s 136750 14108 646.70514 79 144 651.00000 638.07521 1.99% 35.4 1135s 137265 14130 638.57021 57 169 651.00000 638.11878 1.98% 35.5 1140s 137798 14101 639.26203 55 144 651.00000 638.23941 1.96% 35.5 1145s 138326 14084 cutoff 60 651.00000 638.33958 1.94% 35.6 1150s 138834 14037 cutoff 64 651.00000 638.42787 1.93% 35.6 1155s 139393 13974 cutoff 63 651.00000 638.52813 1.92% 35.7 1160s 139984 13958 cutoff 66 651.00000 638.60660 1.90% 35.7 1165s 140593 13874 cutoff 65 651.00000 638.70647 1.89% 35.8 1170s 141152 13808 649.20152 59 84 651.00000 638.78999 1.88% 35.8 1175s 141704 13749 644.07772 65 52 651.00000 638.86703 1.86% 35.9 1180s 141807 13750 646.13160 82 158 651.00000 638.87451 1.86% 35.9 1185s 141849 13740 646.07173 77 134 651.00000 638.87597 1.86% 35.9 1190s 142220 13704 cutoff 78 651.00000 638.92045 1.86% 35.9 1195s 142281 13694 639.25282 65 149 651.00000 638.92807 1.85% 36.0 1201s 142667 13645 infeasible 64 651.00000 638.97020 1.85% 36.0 1205s 143206 13550 cutoff 64 651.00000 639.06428 1.83% 36.0 1210s 143815 13451 647.95679 59 154 651.00000 639.11123 1.83% 36.1 1215s 144389 13378 642.61960 62 138 651.00000 639.18056 1.82% 36.1 1220s 144985 13284 644.52819 69 132 651.00000 639.24487 1.81% 36.2 1225s 145582 13186 643.65633 62 162 651.00000 639.31228 1.80% 36.2 1230s 145905 13145 642.59402 66 140 651.00000 639.34198 1.79% 36.3 1235s 146384 13078 647.48960 72 122 651.00000 639.39238 1.78% 36.3 1240s 147005 12948 646.01591 57 128 651.00000 639.47896 1.77% 36.3 1245s 147612 12862 640.76017 64 151 651.00000 639.54462 1.76% 36.4 1250s 148216 12765 infeasible 67 651.00000 639.60551 1.75% 36.4 1255s 148801 12654 649.91692 58 141 651.00000 639.68052 1.74% 36.5 1260s 149368 12527 cutoff 65 651.00000 639.74603 1.73% 36.5 1265s 149972 12426 648.23229 60 138 651.00000 639.79983 1.72% 36.6 1270s 150539 12300 644.74897 73 147 651.00000 639.86593 1.71% 36.6 1275s 151118 12195 639.91593 66 159 651.00000 639.91593 1.70% 36.7 1280s 151672 12036 647.92694 70 128 651.00000 639.97000 1.69% 36.7 1285s 152225 11909 645.30690 66 185 651.00000 640.02428 1.69% 36.8 1290s 152815 11795 cutoff 61 651.00000 640.08278 1.68% 36.8 1295s 153354 11690 infeasible 67 651.00000 640.13999 1.67% 36.9 1300s 153963 11535 641.52098 63 136 651.00000 640.21653 1.66% 36.9 1305s 154543 11398 cutoff 67 651.00000 640.28704 1.65% 37.0 1310s 154608 11373 640.78106 57 164 651.00000 640.30343 1.64% 37.0 1318s 154715 11353 646.05263 71 58 651.00000 640.31363 1.64% 37.0 1320s 155274 11231 649.28531 70 91 651.00000 640.37086 1.63% 37.0 1325s 155807 11093 649.29146 67 139 651.00000 640.43627 1.62% 37.1 1330s 156405 10973 649.56042 68 154 651.00000 640.48926 1.61% 37.1 1335s 157012 10792 cutoff 72 651.00000 640.55465 1.60% 37.2 1340s 157562 10649 cutoff 69 651.00000 640.62162 1.59% 37.2 1345s 158151 10471 cutoff 69 651.00000 640.69080 1.58% 37.3 1350s 158733 10294 641.91619 58 155 651.00000 640.75269 1.57% 37.3 1355s 159310 10148 646.78804 63 136 651.00000 640.79779 1.57% 37.4 1360s 159880 9986 643.04036 68 159 651.00000 640.85281 1.56% 37.4 1365s 160506 9791 643.36397 68 147 651.00000 640.92268 1.55% 37.5 1370s 161073 9646 642.13778 71 159 651.00000 640.99123 1.54% 37.5 1375s 161670 9483 647.20551 70 148 651.00000 641.04204 1.53% 37.5 1380s 162263 9299 cutoff 67 651.00000 641.09903 1.52% 37.6 1385s 162452 9233 641.22093 64 150 651.00000 641.12775 1.52% 37.6 1392s 162798 9114 cutoff 67 651.00000 641.16816 1.51% 37.6 1395s 163371 8940 cutoff 63 651.00000 641.23611 1.50% 37.7 1400s 163909 8771 648.30540 65 175 651.00000 641.29066 1.49% 37.7 1405s 164505 8596 647.11630 69 160 651.00000 641.35714 1.48% 37.7 1410s 165099 8418 cutoff 67 651.00000 641.41462 1.47% 37.8 1415s 165664 8232 cutoff 67 651.00000 641.46922 1.46% 37.8 1420s 166257 8030 cutoff 74 651.00000 641.52209 1.46% 37.9 1425s 166841 7819 646.80057 72 146 651.00000 641.57742 1.45% 37.9 1430s 167409 7582 645.53778 75 159 651.00000 641.63136 1.44% 38.0 1435s 167987 7363 649.41911 62 180 651.00000 641.68872 1.43% 38.0 1440s 168568 7134 cutoff 55 651.00000 641.74517 1.42% 38.1 1445s 169145 7102 643.24463 70 147 651.00000 641.80652 1.41% 38.1 1450s 169724 7102 647.17997 63 149 651.00000 641.85772 1.40% 38.1 1455s 170338 7098 644.81395 66 147 651.00000 641.91219 1.40% 38.2 1460s 170928 7112 649.81685 67 105 651.00000 641.96239 1.39% 38.2 1465s 171529 7066 642.86308 68 146 651.00000 642.01334 1.38% 38.2 1470s 172077 7040 cutoff 75 651.00000 642.06396 1.37% 38.3 1475s 172657 6994 cutoff 64 651.00000 642.13168 1.36% 38.3 1480s 173223 6966 648.17133 63 153 651.00000 642.18326 1.35% 38.4 1485s 173784 6891 infeasible 68 651.00000 642.24586 1.34% 38.4 1490s 174334 6888 642.43355 62 153 651.00000 642.29222 1.34% 38.5 1495s 174885 6852 infeasible 72 651.00000 642.34482 1.33% 38.5 1500s 175420 6791 644.73502 59 139 651.00000 642.39673 1.32% 38.6 1505s 175974 6730 645.98050 63 186 651.00000 642.46036 1.31% 38.6 1510s 176601 6683 643.34210 65 151 651.00000 642.51527 1.30% 38.7 1515s 177201 6610 cutoff 64 651.00000 642.57742 1.29% 38.7 1520s 177504 6568 645.55789 80 157 651.00000 642.61152 1.29% 38.7 1529s 177526 6569 646.36764 67 154 651.00000 642.61490 1.29% 38.7 1530s 178084 6512 648.17747 64 80 651.00000 642.66370 1.28% 38.8 1535s 178676 6443 cutoff 66 651.00000 642.71605 1.27% 38.8 1540s 179251 6368 647.57664 66 164 651.00000 642.79155 1.26% 38.9 1545s 179834 6260 cutoff 75 651.00000 642.86665 1.25% 38.9 1550s 180375 6186 649.44049 73 159 651.00000 642.94029 1.24% 39.0 1555s 180932 6089 cutoff 67 651.00000 643.00601 1.23% 39.0 1560s 181507 6013 645.71437 68 155 651.00000 643.07416 1.22% 39.1 1565s 182097 5932 649.68750 72 154 651.00000 643.14008 1.21% 39.1 1570s 182648 5834 cutoff 81 651.00000 643.19402 1.20% 39.2 1575s 183264 5746 645.68246 58 153 651.00000 643.25817 1.19% 39.2 1580s 183847 5637 cutoff 61 651.00000 643.32532 1.18% 39.3 1585s 184406 5535 645.30007 61 152 651.00000 643.38858 1.17% 39.3 1590s 184970 5416 648.94147 67 145 651.00000 643.45959 1.16% 39.4 1595s 185559 5287 647.02402 70 160 651.00000 643.54278 1.15% 39.4 1600s 186162 5205 649.93413 66 170 651.00000 643.60309 1.14% 39.5 1605s 186766 5062 644.37147 71 186 651.00000 643.67872 1.12% 39.5 1610s 187320 4957 647.57253 68 167 651.00000 643.74833 1.11% 39.5 1615s 187889 4836 645.69148 66 139 651.00000 643.82786 1.10% 39.6 1620s 188465 4725 cutoff 66 651.00000 643.90776 1.09% 39.6 1625s 189019 4586 649.20238 66 57 651.00000 643.99204 1.08% 39.7 1630s 189642 4464 infeasible 68 651.00000 644.07261 1.06% 39.7 1635s 190267 4299 cutoff 73 651.00000 644.16506 1.05% 39.7 1640s 190862 4156 645.03970 67 160 651.00000 644.25000 1.04% 39.8 1645s 191438 4032 648.14973 63 124 651.00000 644.33024 1.02% 39.8 1650s 192017 3869 647.43694 62 77 651.00000 644.42194 1.01% 39.9 1655s 192590 3702 646.89589 55 142 651.00000 644.52634 0.99% 39.9 1660s 192743 3648 645.75177 63 162 651.00000 644.55874 0.99% 39.9 1667s 193008 3584 647.29435 71 131 651.00000 644.59708 0.98% 39.9 1670s 193588 3420 647.44488 77 160 651.00000 644.68505 0.97% 40.0 1675s 194138 3246 cutoff 62 651.00000 644.78349 0.95% 40.0 1680s 194724 3042 infeasible 70 651.00000 644.91715 0.93% 40.1 1685s 195325 2850 infeasible 59 651.00000 645.03642 0.92% 40.1 1690s 195919 2641 infeasible 74 651.00000 645.18364 0.89% 40.1 1695s 196546 2442 647.08108 60 96 651.00000 645.33361 0.87% 40.2 1700s 196842 2307 649.47866 64 168 651.00000 645.42267 0.86% 40.2 1710s 197384 2072 646.56646 66 155 651.00000 645.60605 0.83% 40.2 1715s 198010 1794 cutoff 69 651.00000 645.84547 0.79% 40.2 1720s 198648 1512 cutoff 62 651.00000 646.10295 0.75% 40.3 1725s 199311 1174 infeasible 70 651.00000 646.50138 0.69% 40.3 1730s 200079 720 648.25556 66 167 651.00000 647.19122 0.59% 40.3 1735s Cutting planes: Learned: 14 Gomory: 12 Cover: 355 Implied bound: 33 Clique: 15 MIR: 611 GUB cover: 37 Zero half: 181 Mod-K: 1 Explored 200959 nodes (8088480 simplex iterations) in 1739.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.510000000000e+02, best bound 6.510000000000e+02, gap 0.0%