Gurobi 5.0.1 (linux64) logging started Sat Dec 22 08:16:35 2012 Optimize a model with 10202 rows, 10201 columns and 46127 nonzeros Presolve removed 8718 rows and 4940 columns Presolve time: 0.10s Presolved: 1484 rows, 5261 columns, 15900 nonzeros Variable types: 99 continuous, 5162 integer (5162 binary) Root relaxation: objective 5.209548e+02, 495 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 520.95479 0 155 - 520.95479 - - 0s 0 0 583.41184 0 141 - 583.41184 - - 0s 0 0 587.39491 0 175 - 587.39491 - - 0s 0 0 589.87281 0 163 - 589.87281 - - 0s 0 0 593.50960 0 188 - 593.50960 - - 0s 0 0 594.82619 0 160 - 594.82619 - - 0s 0 0 594.96429 0 182 - 594.96429 - - 0s 0 0 595.52302 0 184 - 595.52302 - - 0s 0 0 596.12251 0 164 - 596.12251 - - 0s 0 0 596.73889 0 165 - 596.73889 - - 0s 0 0 596.94012 0 177 - 596.94012 - - 0s 0 0 597.07222 0 159 - 597.07222 - - 0s 0 0 597.07222 0 160 - 597.07222 - - 0s 0 0 597.07222 0 159 - 597.07222 - - 0s 0 2 597.16389 0 156 - 597.16389 - - 0s 604 516 655.24109 72 134 - 600.82669 - 13.4 5s 613 522 624.17222 11 192 - 623.55766 - 13.2 10s 623 529 647.60838 52 199 - 626.36018 - 13.0 15s 632 535 645.41459 40 194 - 626.78136 - 12.8 20s 641 541 690.07107 95 160 - 627.26452 - 12.7 25s 655 552 632.84018 16 198 - 627.33554 - 26.5 30s 1302 861 639.22442 56 175 - 629.92461 - 26.4 35s 2266 1342 635.45453 45 134 - 630.02633 - 27.0 40s 3323 2140 740.91434 107 89 - 630.15870 - 26.8 45s 4569 3089 704.38385 127 97 - 630.33344 - 25.1 50s 5749 3867 642.94719 63 140 - 630.54699 - 24.4 55s 6850 4607 651.54389 73 115 - 630.63627 - 24.5 60s 7963 5387 639.39021 45 140 - 630.75475 - 24.4 65s 9139 6194 649.03098 65 101 - 630.92919 - 23.9 70s 10237 6979 658.06587 53 137 - 631.04317 - 23.7 75s 11420 7864 632.15337 44 148 - 631.13154 - 23.5 80s 12545 8686 643.91344 66 136 - 631.15589 - 23.4 85s 13580 9440 632.63364 45 139 - 631.17066 - 23.7 90s 14739 10309 652.22947 50 103 - 631.21120 - 23.7 95s 15841 11108 650.56728 58 130 - 631.25213 - 23.8 100s 16939 11939 infeasible 68 - 631.28368 - 23.8 105s 18027 12704 680.01693 98 86 - 631.32621 - 23.8 110s 19099 13459 657.89292 84 101 - 631.36364 - 23.9 115s 20193 14255 infeasible 67 - 631.37157 - 23.9 120s 21208 14907 683.00907 66 125 - 631.39628 - 24.0 125s 22268 15657 644.54314 52 105 - 631.43045 - 24.2 130s 23344 16455 639.02925 50 174 - 631.47057 - 24.2 135s 24394 17201 644.04961 55 81 - 631.50000 - 24.4 140s 25540 17985 infeasible 74 - 631.52516 - 24.4 145s *26246 15529 108 681.0000000 631.52727 7.26% 24.5 148s H26400 14648 674.0000000 631.53019 6.30% 24.4 149s 26401 14649 637.12297 44 159 674.00000 631.53019 6.30% 24.4 156s 26807 14852 656.95335 84 152 674.00000 631.53019 6.30% 24.5 160s 28175 15402 631.53019 53 183 674.00000 631.53019 6.30% 24.3 165s 29357 15844 651.28815 81 46 674.00000 631.53019 6.30% 24.2 170s 30722 16327 640.27566 68 80 674.00000 631.53019 6.30% 24.1 175s H32095 15734 663.0000000 631.53019 4.75% 24.0 180s 33361 16210 647.56081 77 66 663.00000 631.53019 4.75% 23.9 185s 34855 16782 652.01030 85 82 663.00000 631.53019 4.75% 23.9 190s 36386 17370 642.66021 77 158 663.00000 631.53019 4.75% 23.7 195s 37798 17908 654.81919 80 86 663.00000 631.53019 4.75% 23.7 200s 39205 18435 632.36738 56 150 663.00000 631.53019 4.75% 23.7 205s H39524 17764 662.0000000 631.53019 4.60% 23.7 206s 40381 18070 658.58400 78 90 662.00000 631.53019 4.60% 23.7 210s 41807 18585 653.65070 80 163 662.00000 631.53019 4.60% 23.6 215s 43085 19060 649.66098 85 80 662.00000 631.53019 4.60% 23.5 220s 44329 19478 652.44766 91 101 662.00000 631.53541 4.60% 23.6 225s 45656 19938 644.58252 84 71 662.00000 631.59162 4.59% 23.6 230s 47154 20426 637.76516 61 166 662.00000 631.63809 4.59% 23.5 235s 48463 20867 631.67103 55 167 662.00000 631.67103 4.58% 23.4 240s 49782 21298 641.75429 66 148 662.00000 631.75403 4.57% 23.5 245s 51119 21753 653.97185 75 112 662.00000 631.82770 4.56% 23.4 250s 52008 22050 652.25619 67 195 662.00000 631.88035 4.55% 23.4 255s 53327 22486 650.70655 64 138 662.00000 631.93267 4.54% 23.3 260s 54728 22916 633.38225 59 127 662.00000 631.98555 4.53% 23.3 265s 56260 23432 657.59532 84 144 662.00000 632.03466 4.53% 23.2 270s 57713 23935 641.21875 68 172 662.00000 632.07489 4.52% 23.1 275s 59164 24450 639.41507 65 146 662.00000 632.12606 4.51% 23.1 280s H60622 18308 651.0000000 632.17622 2.89% 23.0 287s 60801 18326 643.50156 78 159 651.00000 632.18355 2.89% 23.1 303s 60818 18339 632.18355 58 137 651.00000 632.18355 2.89% 23.1 305s 62063 18709 645.51063 86 114 651.00000 632.18355 2.89% 23.2 310s 63317 19073 644.93307 61 148 651.00000 632.18355 2.89% 23.3 315s 64709 19475 645.45797 63 155 651.00000 632.18355 2.89% 23.4 320s 65868 19705 cutoff 65 651.00000 632.28382 2.87% 23.4 325s 67332 20029 635.35591 74 169 651.00000 632.55505 2.83% 23.5 330s 68870 20347 646.85000 74 127 651.00000 632.93193 2.78% 23.5 335s 69952 20420 648.36413 75 158 651.00000 633.16943 2.74% 23.6 340s 71292 20574 640.76276 66 152 651.00000 633.38794 2.71% 23.7 345s 72663 20802 640.81907 81 89 651.00000 633.60528 2.67% 23.8 350s 73551 20854 635.56999 69 147 651.00000 633.76667 2.65% 23.8 355s 74797 20916 638.48958 73 151 651.00000 633.97484 2.62% 23.9 360s 75510 21016 cutoff 71 651.00000 634.01171 2.61% 24.0 365s 76949 21238 648.67677 70 101 651.00000 634.18712 2.58% 24.0 370s 78381 21403 637.09333 63 150 651.00000 634.40184 2.55% 24.0 375s 79790 21621 643.56126 68 144 651.00000 634.56649 2.52% 24.0 380s 81002 21708 649.45884 91 158 651.00000 634.71909 2.50% 24.1 385s 82227 21753 635.04479 73 154 651.00000 634.89560 2.47% 24.3 390s 83506 21855 643.71539 73 122 651.00000 635.05256 2.45% 24.3 395s 84880 21984 640.15319 69 136 651.00000 635.20801 2.43% 24.4 400s 86327 22097 648.56969 85 109 651.00000 635.34921 2.40% 24.4 405s 87766 22149 643.69902 67 167 651.00000 635.50844 2.38% 24.4 410s 89108 22175 649.98022 81 110 651.00000 635.63250 2.36% 24.5 415s 89366 22172 639.79635 67 146 651.00000 635.65998 2.36% 24.5 420s 90569 22167 639.02497 77 138 651.00000 635.77149 2.34% 24.6 425s 91810 22119 647.34248 84 159 651.00000 635.91460 2.32% 24.7 460s 91820 22126 646.01415 84 221 651.00000 635.91460 2.32% 24.7 465s 91827 22130 640.20620 63 218 651.00000 635.91460 2.32% 24.7 470s 91834 22135 641.99702 92 219 651.00000 635.91460 2.32% 24.7 475s 91842 22140 646.21590 79 232 651.00000 635.91460 2.32% 24.7 480s 92321 22315 638.34676 71 171 651.00000 635.91460 2.32% 24.8 485s 93089 22440 644.60693 86 142 651.00000 635.91460 2.32% 24.9 490s 93674 22464 644.12326 78 132 651.00000 635.91460 2.32% 25.0 495s 94242 22444 641.51556 75 162 651.00000 636.38369 2.25% 25.1 500s 94726 22432 641.27834 76 168 651.00000 637.69801 2.04% 25.1 505s 95225 22393 643.76165 76 141 651.00000 639.02133 1.84% 25.2 510s 95457 22388 642.23756 77 179 651.00000 639.34174 1.79% 25.2 515s 96015 22383 640.53551 76 143 651.00000 639.81247 1.72% 25.3 520s 96691 22345 644.99096 95 83 651.00000 640.27236 1.65% 25.3 525s 97912 22300 646.96607 95 118 651.00000 640.91538 1.55% 25.4 530s 99096 22244 cutoff 97 651.00000 641.50733 1.46% 25.4 535s 100396 22221 648.87885 102 73 651.00000 641.90807 1.40% 25.4 540s 101654 22148 648.60467 114 118 651.00000 642.10974 1.37% 25.5 547s 102260 22105 645.83658 97 115 651.00000 642.17478 1.36% 25.5 550s 103584 21983 647.14794 91 133 651.00000 642.36266 1.33% 25.5 555s 104982 21909 647.36428 101 105 651.00000 642.51659 1.30% 25.5 560s 106375 21929 645.25278 94 72 651.00000 642.59133 1.29% 25.4 565s 107744 21827 643.88745 86 129 651.00000 642.67544 1.28% 25.4 570s 109090 21706 644.50322 84 149 651.00000 642.77750 1.26% 25.4 575s 110285 21512 647.86973 114 133 651.00000 642.84698 1.25% 25.5 580s 111553 21266 647.93068 99 100 651.00000 642.96143 1.23% 25.6 585s 112861 21054 643.76491 111 135 651.00000 643.06582 1.22% 25.6 590s 114215 20842 643.36724 110 149 651.00000 643.16667 1.20% 25.6 595s 115451 20577 cutoff 88 651.00000 643.26143 1.19% 25.7 600s 116439 20409 647.33452 85 153 651.00000 643.32916 1.18% 25.7 605s 117923 20161 643.59192 87 143 651.00000 643.42531 1.16% 25.7 610s 119361 19896 645.09151 89 100 651.00000 643.51146 1.15% 25.7 615s 120738 19622 645.96257 98 114 651.00000 643.59023 1.14% 25.7 620s 121446 19510 648.13243 97 113 651.00000 643.63255 1.13% 25.8 627s 122162 19366 648.21229 95 49 651.00000 643.67252 1.13% 25.8 630s 123544 19053 644.26020 86 58 651.00000 643.76130 1.11% 25.8 635s 125123 18662 648.78055 115 111 651.00000 643.84681 1.10% 25.8 640s 126716 18250 infeasible 83 651.00000 643.94669 1.08% 25.8 645s 128632 17931 646.75000 96 65 651.00000 644.02468 1.07% 25.8 650s 130637 17507 644.89175 92 127 651.00000 644.09734 1.06% 25.7 655s 132597 17150 645.63208 114 59 651.00000 644.16819 1.05% 25.6 660s 134379 16743 647.23604 109 142 651.00000 644.25156 1.04% 25.5 665s 136146 16353 646.14894 97 46 651.00000 644.31658 1.03% 25.5 670s 138035 15982 647.11780 88 101 651.00000 644.39903 1.01% 25.5 675s 139970 15595 644.65822 87 85 651.00000 644.46540 1.00% 25.4 680s 142025 15202 647.92687 84 65 651.00000 644.54215 0.99% 25.3 685s 143955 14760 649.82436 88 66 651.00000 644.61439 0.98% 25.3 690s 145836 14323 645.71930 92 114 651.00000 644.67376 0.97% 25.2 695s 147853 13769 646.43799 87 107 651.00000 644.74109 0.96% 25.2 700s 149776 13305 648.45573 92 54 651.00000 644.80929 0.95% 25.1 705s 151745 12789 645.74447 100 52 651.00000 644.89111 0.94% 25.1 710s 153625 12244 cutoff 104 651.00000 644.97139 0.93% 25.0 715s 156053 11770 infeasible 85 651.00000 645.00793 0.92% 24.9 720s 158559 11491 647.83101 94 73 651.00000 645.03446 0.92% 24.7 725s 161307 11931 646.22826 95 58 651.00000 645.07023 0.91% 24.5 730s 163562 12107 648.06795 95 55 651.00000 645.12862 0.90% 24.4 735s 165212 12332 646.66631 97 103 651.00000 645.16631 0.90% 24.3 741s 166704 12583 648.69908 86 47 651.00000 645.20318 0.89% 24.3 745s 167487 12625 645.23147 85 78 651.00000 645.22768 0.89% 24.3 752s 168518 12712 646.92335 98 113 651.00000 645.25669 0.88% 24.2 755s 170456 12744 649.14191 91 57 651.00000 645.32352 0.87% 24.2 760s 172694 12778 cutoff 86 651.00000 645.40550 0.86% 24.1 765s 175028 12966 646.58119 91 66 651.00000 645.45818 0.85% 24.0 770s 177412 13122 infeasible 90 651.00000 645.51602 0.84% 23.9 775s 179699 13221 cutoff 101 651.00000 645.59182 0.83% 23.8 780s 182014 13212 648.51282 94 75 651.00000 645.66667 0.82% 23.8 785s 184251 13186 646.52291 109 54 651.00000 645.74598 0.81% 23.7 790s 186743 13214 648.71429 89 50 651.00000 645.80220 0.80% 23.6 795s 189001 13112 646.57931 101 52 651.00000 645.89653 0.78% 23.5 800s 191139 12963 646.40499 91 48 651.00000 645.99853 0.77% 23.5 805s 194117 13438 infeasible 85 651.00000 646.01165 0.77% 23.3 810s 196933 13847 646.16346 84 47 651.00000 646.03846 0.76% 23.2 815s 199657 14188 648.09504 84 61 651.00000 646.07550 0.76% 23.0 820s 202273 14265 647.13191 86 78 651.00000 646.13191 0.75% 22.9 825s 204821 14420 646.22449 91 91 651.00000 646.17800 0.74% 22.8 830s 207392 14434 cutoff 92 651.00000 646.24009 0.73% 22.7 835s 209972 14250 649.17301 89 51 651.00000 646.31627 0.72% 22.6 840s 212401 13979 cutoff 90 651.00000 646.38710 0.71% 22.6 845s 214723 13879 647.65789 91 48 651.00000 646.44586 0.70% 22.5 850s 217151 13703 647.90432 98 117 651.00000 646.50876 0.69% 22.4 855s 219646 13432 cutoff 90 651.00000 646.57681 0.68% 22.4 860s 222281 13079 cutoff 96 651.00000 646.65474 0.67% 22.3 865s 224737 12634 cutoff 105 651.00000 646.74095 0.65% 22.2 870s 227193 12324 648.50000 86 53 651.00000 646.82237 0.64% 22.1 875s 229650 11905 649.02669 100 57 651.00000 646.92641 0.63% 22.1 880s 232352 11641 649.04790 91 65 651.00000 647.00000 0.61% 22.0 885s 235054 11506 647.79308 99 51 651.00000 647.03846 0.61% 21.9 890s 237783 11382 648.45573 97 60 651.00000 647.08058 0.60% 21.8 895s 240438 10980 cutoff 86 651.00000 647.15241 0.59% 21.7 900s 243089 10583 cutoff 96 651.00000 647.21667 0.58% 21.6 905s 245694 10074 648.00000 100 58 651.00000 647.30990 0.57% 21.6 910s 248190 9391 648.15883 90 66 651.00000 647.41710 0.55% 21.5 915s 250761 8788 cutoff 83 651.00000 647.50547 0.54% 21.5 920s 253397 7939 cutoff 89 651.00000 647.62686 0.52% 21.4 925s 256028 7032 649.49190 97 79 651.00000 647.77876 0.49% 21.3 930s 258610 6136 648.94967 88 114 651.00000 647.98720 0.46% 21.3 935s 261240 5397 cutoff 87 651.00000 648.03846 0.45% 21.2 940s 264120 4328 cutoff 92 651.00000 648.19885 0.43% 21.1 945s 266947 2858 649.03682 87 76 651.00000 648.53732 0.38% 21.0 950s 269801 1128 cutoff 92 651.00000 649.08333 0.29% 20.9 955s Cutting planes: Learned: 4 Gomory: 60 Cover: 157 Implied bound: 152 Clique: 13 MIR: 451 Flow cover: 21 GUB cover: 11 Zero half: 210 Explored 271037 nodes (5657460 simplex iterations) in 956.49 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%