Gurobi 5.0.1 (linux64) logging started Tue Jan 1 23:13:12 2013 Optimize a model with 10202 rows, 10201 columns and 46701 nonzeros Presolve removed 7704 rows and 4314 columns Presolve time: 0.11s Presolved: 2498 rows, 5887 columns, 20182 nonzeros Variable types: 99 continuous, 5788 integer (5788 binary) Root relaxation: objective 5.548188e+02, 494 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 554.81883 0 154 - 554.81883 - - 0s 0 0 614.75000 0 198 - 614.75000 - - 0s 0 0 616.00000 0 201 - 616.00000 - - 0s 0 0 616.00000 0 206 - 616.00000 - - 0s 0 0 616.23478 0 182 - 616.23478 - - 0s 0 0 617.40000 0 210 - 617.40000 - - 0s 0 0 617.61333 0 212 - 617.61333 - - 0s 0 0 617.73333 0 204 - 617.73333 - - 0s 0 0 617.73333 0 209 - 617.73333 - - 0s 0 0 617.98333 0 168 - 617.98333 - - 0s 0 0 617.98333 0 203 - 617.98333 - - 0s 0 0 617.98333 0 178 - 617.98333 - - 0s 0 0 617.98333 0 196 - 617.98333 - - 0s 0 0 617.98333 0 189 - 617.98333 - - 0s 0 0 617.98333 0 199 - 617.98333 - - 0s 0 0 617.98333 0 183 - 617.98333 - - 0s 0 2 617.98333 0 183 - 617.98333 - - 1s 605 512 720.66467 58 185 - 634.51751 - 24.0 5s 612 516 674.75089 31 164 - 643.81207 - 23.8 13s 615 518 674.07469 32 238 - 648.21428 - 23.7 15s 622 523 677.20271 37 234 - 650.31891 - 23.4 20s 627 526 732.01595 64 234 - 651.69829 - 23.2 25s 633 530 678.77049 38 261 - 652.12300 - 23.0 31s 702 564 657.15653 20 238 - 652.30005 - 48.4 35s 1032 780 798.41747 185 95 - 652.30005 - 50.4 40s 1535 1067 739.91050 110 24 - 652.64036 - 48.1 45s 1888 1262 761.29640 103 106 - 653.51273 - 50.7 50s 2550 1703 713.38088 65 137 - 653.63734 - 45.6 55s 3416 2431 719.42005 49 174 - 655.13338 - 40.3 60s 4017 2974 702.22136 22 159 - 656.31494 - 40.2 65s 4713 3602 822.52670 205 77 - 656.63734 - 38.9 70s 5230 4063 785.14626 130 47 - 659.83894 - 39.8 75s 5798 4516 670.54857 17 259 - 663.64259 - 40.1 80s 6350 4987 699.06212 40 189 - 664.68409 - 40.2 85s 6954 5493 766.00028 91 137 - 664.89554 - 39.8 90s 7688 6138 750.45288 135 134 - 665.63131 - 38.7 95s 8392 6783 892.83749 253 82 - 665.80499 - 38.2 100s 9058 7373 785.96264 164 39 - 665.83488 - 38.0 105s 9782 8011 708.71431 45 170 - 666.12751 - 37.6 110s 10371 8535 748.49368 54 197 - 666.42271 - 37.5 115s 11028 9093 869.36806 144 76 - 666.44672 - 37.5 120s 11725 9727 766.42770 98 117 - 666.67605 - 37.3 125s 12472 10380 799.04452 230 92 - 667.23643 - 37.0 130s 13164 10967 887.32988 197 53 - 667.51774 - 36.8 135s 13996 11691 817.17616 231 92 - 667.51774 - 36.0 140s 14851 12445 infeasible 355 - 667.54208 - 35.4 145s 15692 13131 822.15633 192 119 - 667.80542 - 35.1 150s 16461 13812 847.67134 226 105 - 667.86664 - 34.9 155s 17250 14519 755.21937 105 119 - 667.92589 - 34.6 160s 17977 15171 757.76659 80 168 - 668.72406 - 34.4 165s 18733 15760 707.45521 51 157 - 668.96384 - 34.2 170s 19474 16411 709.67273 43 175 - 669.03957 - 34.2 175s 20215 17115 864.34513 181 106 - 669.07798 - 34.1 180s 20793 17537 721.04689 58 159 - 669.59506 - 34.2 185s 21553 18207 810.49747 98 87 - 669.97491 - 34.2 190s 22044 18647 816.10429 193 110 - 670.57942 - 34.6 195s 22876 19322 990.20465 221 86 - 670.72142 - 34.3 200s 23795 20129 696.09974 52 177 - 671.09173 - 34.0 205s 24553 20813 760.06082 108 117 - 671.26385 - 33.9 210s 25342 21506 703.98345 30 215 - 671.46133 - 33.7 215s 25958 21994 706.54945 34 227 - 671.53251 - 33.8 220s 26440 22410 738.45502 61 178 - 672.07901 - 34.1 225s 27220 23098 864.09448 265 99 - 672.09938 - 33.9 230s 27997 23729 838.09709 194 102 - 672.23949 - 33.8 235s 28702 24309 696.28970 49 165 - 672.31219 - 33.8 240s 29197 24739 707.40279 49 173 - 672.56002 - 34.0 245s 29852 25269 730.77318 92 114 - 672.73847 - 34.2 250s 30408 25749 infeasible 60 - 673.08673 - 34.3 255s 31040 26281 717.27182 46 137 - 673.15702 - 34.3 260s 31565 26734 712.76983 36 203 - 673.52344 - 34.5 265s 32228 27292 697.60767 35 181 - 673.56395 - 34.5 270s 32831 27803 688.36156 39 155 - 673.80771 - 34.6 275s 33445 28327 727.73061 42 212 - 673.91844 - 34.7 280s 34023 28806 747.22149 99 127 - 674.12766 - 34.8 285s 34726 29417 847.60352 192 121 - 674.17895 - 34.8 290s 35546 30167 822.45111 215 112 - 674.38273 - 34.6 295s 36115 30562 686.26784 43 150 - 674.49512 - 34.7 300s 36889 31240 713.68318 64 146 - 674.56395 - 34.6 305s 37481 31766 704.29200 69 146 - 674.72525 - 34.7 310s 38162 32301 784.88410 116 128 - 674.85869 - 34.8 315s 38804 32828 776.92813 112 109 - 674.95716 - 34.8 320s 39699 33606 infeasible 391 - 674.98639 - 34.5 325s 40233 34017 698.87770 40 186 - 675.08598 - 34.7 330s 40750 34452 733.41176 29 207 - 675.33320 - 34.8 335s 40804 34506 761.20059 58 194 - 675.33320 - 34.9 356s 41271 34911 718.25439 55 177 - 675.38175 - 34.9 360s 42001 35560 infeasible 202 - 675.47280 - 34.8 365s 42724 36197 842.21573 140 43 - 675.49334 - 34.7 370s 43420 36809 769.83152 137 98 - 675.54933 - 34.7 375s 44189 37452 803.74155 109 123 - 675.67204 - 34.6 380s 44791 37926 718.57486 44 186 - 675.76617 - 34.7 385s 45546 38579 694.64050 41 174 - 675.85884 - 34.6 390s 46122 39095 705.28776 48 206 - 675.88895 - 34.7 395s 46910 39748 718.91825 50 188 - 675.95562 - 34.6 400s 47641 40405 710.34217 51 174 - 675.99453 - 34.6 405s 48478 41108 716.96225 67 159 - 676.05405 - 34.5 410s 49179 41724 706.72794 79 61 - 676.14412 - 34.4 415s 49970 42456 841.33988 207 83 - 676.16304 - 34.4 420s 50731 43073 721.85924 83 108 - 676.24092 - 34.3 425s 51458 43664 746.46306 109 123 - 676.27889 - 34.2 430s 52373 44445 851.36381 235 66 - 676.29836 - 34.1 435s 53212 45138 infeasible 87 - 676.33332 - 34.0 440s 53967 45796 680.75598 34 198 - 676.45256 - 33.9 445s 54621 46363 727.93264 82 141 - 676.51641 - 34.0 450s 55458 47052 703.33371 45 181 - 676.53209 - 33.9 455s 56225 47675 705.18776 59 201 - 676.54710 - 33.8 460s 56934 48260 682.46092 50 109 - 676.63400 - 33.8 465s 57546 48749 801.07712 153 52 - 676.73496 - 33.9 470s 58350 49411 682.73521 30 179 - 676.78832 - 33.8 475s 59106 50075 693.33680 52 160 - 676.80083 - 33.7 480s 59895 50733 711.69583 31 212 - 676.87573 - 33.7 485s 60484 51224 756.59720 77 179 - 676.91249 - 33.8 490s 61206 51811 700.63925 99 36 - 676.97324 - 33.8 495s 61711 52244 743.96732 57 180 - 677.02335 - 33.9 500s 62318 52755 804.65119 109 162 - 677.03981 - 33.9 505s 62980 53345 789.96101 195 60 - 677.07347 - 33.9 510s 63802 54094 966.85060 336 89 - 677.08335 - 33.9 515s 64508 54649 734.80406 38 201 - 677.13912 - 33.9 520s 65025 55074 767.92516 101 127 - 677.18367 - 34.0 525s 65806 55747 743.16237 123 100 - 677.20729 - 34.0 530s 66676 56470 706.29032 45 135 - 677.24873 - 33.9 535s 67340 57040 693.37195 56 66 - 677.28064 - 33.9 540s 68127 57706 853.39954 201 75 - 677.30610 - 33.8 545s 68698 58162 812.41634 146 24 - 677.35698 - 33.9 550s 69438 58775 701.13627 53 175 - 677.39249 - 33.8 555s 70019 59257 760.54574 83 103 - 677.43955 - 33.9 560s 70836 59997 926.12618 256 87 - 677.44052 - 33.8 565s 71426 60469 719.37314 69 172 - 677.45093 - 33.9 570s 72061 60970 687.58072 46 162 - 677.46963 - 33.9 575s 72588 61418 765.01344 69 122 - 677.51925 - 34.0 580s 73472 62210 806.65798 197 88 - 677.55983 - 33.9 585s 74230 62863 728.37437 60 161 - 677.58272 - 33.9 590s 74863 63352 735.34549 83 129 - 677.61413 - 34.0 595s 75641 64053 710.99189 64 146 - 677.61998 - 33.9 600s 76202 64488 687.42194 33 198 - 677.71154 - 34.0 605s 76951 65128 727.35384 46 166 - 677.74729 - 34.0 610s 77697 65789 733.17720 92 107 - 677.78755 - 34.0 615s 78410 66333 679.23035 37 186 - 677.80148 - 34.0 620s 79055 66898 776.43493 193 23 - 677.83281 - 34.1 625s 79731 67477 706.08283 60 184 - 677.87855 - 34.1 630s 80532 68181 727.41451 66 84 - 677.89343 - 34.0 635s 81305 68797 864.03855 130 143 - 677.90285 - 34.0 640s 81965 69353 694.26507 46 182 - 677.93663 - 34.0 645s 82796 70054 686.82724 50 194 - 677.94830 - 33.9 650s 83430 70582 685.32727 51 118 - 677.98304 - 33.9 655s 84254 71297 679.91029 34 201 - 678.04383 - 33.9 660s 85028 71974 723.47716 75 160 - 678.09409 - 33.9 665s 85820 72657 693.97896 44 175 - 678.15243 - 33.8 670s 86494 73209 682.48099 36 211 - 678.18005 - 33.9 675s 87129 73791 817.70116 244 82 - 678.21958 - 33.9 680s 87870 74433 798.49146 135 140 - 678.22856 - 33.9 685s H88270 18504 721.0000000 678.25000 5.93% 33.9 687s 88501 18672 687.50742 36 188 721.00000 678.32619 5.92% 33.9 690s 88853 18934 692.30636 37 178 721.00000 678.38997 5.91% 33.9 695s 89136 19141 710.25108 62 147 721.00000 678.42966 5.90% 33.9 700s 89358 19298 702.47231 67 151 721.00000 678.44984 5.90% 34.0 705s 89608 19469 680.29483 34 191 721.00000 678.46099 5.90% 34.0 710s 89824 19629 700.85159 43 157 721.00000 678.49433 5.90% 34.0 715s 90041 19782 712.88486 46 160 721.00000 678.50137 5.89% 34.0 720s 90234 19909 699.59610 50 168 721.00000 678.52495 5.89% 34.1 725s 90433 20058 689.87304 51 137 721.00000 678.54371 5.89% 34.1 730s 90617 20183 679.52778 34 208 721.00000 678.56199 5.89% 34.1 735s 90806 20326 719.13058 65 154 721.00000 678.59456 5.88% 34.1 740s 90995 20458 706.48576 65 169 721.00000 678.61217 5.88% 34.2 745s 91160 20558 689.09568 69 97 721.00000 678.65108 5.87% 34.2 750s 91322 20674 694.22555 39 202 721.00000 678.69572 5.87% 34.2 755s 91487 20779 708.73636 63 148 721.00000 678.70935 5.87% 34.2 760s 91647 20883 709.78539 62 172 721.00000 678.73745 5.86% 34.3 765s 91784 20975 694.94482 54 171 721.00000 678.77891 5.86% 34.3 770s 91936 21089 688.36629 41 191 721.00000 678.81111 5.85% 34.3 775s 92088 21195 681.22788 29 205 721.00000 678.83446 5.85% 34.3 780s 92238 21300 685.17640 38 172 721.00000 678.86740 5.84% 34.3 785s 92393 21417 683.20064 38 202 721.00000 678.90444 5.84% 34.3 790s 92474 21480 710.60233 54 120 721.00000 678.90997 5.84% 34.3 798s 92502 21488 719.65707 62 66 721.00000 678.90997 5.84% 34.3 809s 92566 21522 cutoff 58 721.00000 678.91225 5.84% 34.3 810s 93052 21844 699.69459 42 205 721.00000 678.98248 5.83% 34.4 815s H93341 19568 717.0000000 679.00258 5.30% 34.5 818s 93501 19672 709.35740 51 183 717.00000 679.04048 5.29% 34.5 857s 93506 19675 715.58754 31 257 717.00000 679.04048 5.29% 34.5 860s 93512 19679 690.00471 45 268 717.00000 679.04048 5.29% 34.5 865s 93588 19717 705.68500 65 204 717.00000 679.04048 5.29% 34.6 870s 93762 19770 687.12772 87 185 717.00000 679.04048 5.29% 34.8 875s 94015 19848 707.92856 57 160 717.00000 679.04048 5.29% 34.9 880s 94275 19907 685.11214 48 144 717.00000 679.04048 5.29% 35.1 885s 94503 19982 703.96960 46 221 717.00000 679.04048 5.29% 35.2 890s 94813 20066 707.51088 51 150 717.00000 679.04048 5.29% 35.4 895s 95150 20145 715.05766 71 128 717.00000 679.04048 5.29% 35.5 900s 95465 20264 696.76995 52 183 717.00000 679.04048 5.29% 35.6 905s 95874 20356 693.37065 62 208 717.00000 679.04048 5.29% 35.7 910s 96161 20409 684.25582 44 214 717.00000 679.04048 5.29% 35.8 915s 96440 20476 688.51681 47 150 717.00000 679.04048 5.29% 35.9 920s 96709 20529 685.80288 49 210 717.00000 679.04048 5.29% 36.1 925s 97061 20613 700.48740 40 220 717.00000 679.04048 5.29% 36.2 930s 97337 20695 693.60005 42 221 717.00000 679.04048 5.29% 36.3 935s 97649 20790 697.72611 42 179 717.00000 679.04048 5.29% 36.4 940s 98014 20886 681.85772 37 226 717.00000 679.18211 5.27% 36.5 945s 98315 20954 692.03730 39 201 717.00000 679.64815 5.21% 36.7 950s H98498 19685 711.0000000 679.70440 4.40% 36.7 952s 98677 19730 698.15251 67 144 711.00000 679.86174 4.38% 36.7 955s 98962 19752 683.82063 46 218 711.00000 680.04265 4.35% 36.9 960s H99168 18280 705.0000000 680.12162 3.53% 36.9 966s 99372 18291 685.12619 49 212 705.00000 680.24576 3.51% 37.0 970s 99766 18375 684.44937 53 142 705.00000 680.45356 3.48% 37.1 975s 100234 18511 689.22518 57 172 705.00000 680.59670 3.46% 37.1 980s 100576 18525 694.82939 58 201 705.00000 680.81958 3.43% 37.3 985s 100964 18591 692.99340 43 218 705.00000 681.11703 3.39% 37.4 990s 101348 18671 cutoff 43 705.00000 681.44829 3.34% 37.4 995s 101694 18724 687.16853 51 195 705.00000 681.58247 3.32% 37.6 1000s 102012 18729 686.49537 47 230 705.00000 681.84895 3.28% 37.7 1005s 102365 18742 696.67811 60 154 705.00000 682.09477 3.25% 37.8 1010s 102723 18785 699.89749 57 202 705.00000 682.25869 3.23% 37.9 1015s 103168 18837 695.70840 54 178 705.00000 682.44169 3.20% 38.0 1020s 103524 18897 690.30925 43 211 705.00000 682.54324 3.19% 38.1 1025s 103890 18940 689.81326 57 209 705.00000 682.59189 3.18% 38.2 1030s 104269 18959 693.19412 53 206 705.00000 682.75631 3.16% 38.3 1035s 104583 18981 694.39176 54 187 705.00000 682.83303 3.14% 38.4 1040s H104837 17717 702.0000000 682.95892 2.71% 38.5 1044s 104913 17716 693.33333 52 169 702.00000 683.00440 2.71% 38.5 1045s 105256 17728 686.12452 40 226 702.00000 683.05797 2.70% 38.7 1050s 105640 17725 693.27996 47 216 702.00000 683.28420 2.67% 38.8 1055s 106038 17707 cutoff 54 702.00000 683.43402 2.64% 38.9 1060s H106237 13391 691.0000000 683.54079 1.08% 38.9 1069s 106310 13355 687.27705 54 177 691.00000 683.66887 1.06% 39.0 1070s 106672 13155 686.69873 45 213 691.00000 684.22121 0.98% 39.1 1075s 107018 12938 cutoff 45 691.00000 684.77553 0.90% 39.2 1080s 107461 12682 685.61137 51 201 691.00000 685.37802 0.81% 39.3 1085s 107848 12397 cutoff 44 691.00000 686.10199 0.71% 39.4 1090s 108297 12031 cutoff 45 691.00000 686.97653 0.58% 39.5 1095s 108850 11558 688.77465 61 95 691.00000 687.93421 0.44% 39.6 1100s Cutting planes: Learned: 16 Gomory: 67 Cover: 175 Implied bound: 189 Clique: 37 MIR: 603 GUB cover: 24 Zero half: 262 Mod-K: 1 Explored 109670 nodes (4331084 simplex iterations) in 1104.60 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.910000000000e+02, best bound 6.910000000000e+02, gap 0.0%