Gurobi 5.0.1 (linux64) logging started Thu Dec 20 20:53:23 2012 Optimize a model with 6562 rows, 6561 columns and 29933 nonzeros Presolve removed 5014 rows and 3089 columns Presolve time: 0.09s Presolved: 1548 rows, 3472 columns, 12159 nonzeros Variable types: 78 continuous, 3394 integer (3394 binary) Root relaxation: objective 5.385051e+02, 380 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 538.50513 0 123 - 538.50513 - - 0s 0 0 581.64087 0 148 - 581.64087 - - 0s 0 0 585.20833 0 145 - 585.20833 - - 0s 0 0 585.73132 0 132 - 585.73132 - - 0s 0 0 586.96368 0 143 - 586.96368 - - 0s 0 0 587.30417 0 163 - 587.30417 - - 0s 0 0 588.02603 0 168 - 588.02603 - - 0s 0 0 588.06071 0 171 - 588.06071 - - 0s 0 0 588.07813 0 150 - 588.07812 - - 0s 0 0 588.08658 0 154 - 588.08658 - - 0s 0 0 588.08658 0 147 - 588.08658 - - 0s 0 2 588.17216 0 147 - 588.17216 - - 0s 608 486 600.87759 11 158 - 600.87759 - 23.2 5s 617 492 635.89546 34 145 - 603.66023 - 22.8 10s 625 497 611.05030 11 156 - 604.56496 - 22.5 15s 631 501 730.12985 65 166 - 605.72179 - 22.3 20s 636 504 611.29257 8 156 - 606.48461 - 22.1 25s 650 516 608.44337 10 180 - 608.29722 - 57.4 30s 1075 743 653.65431 66 95 - 610.08171 - 54.4 35s 1905 1150 687.60764 47 126 - 612.16667 - 45.2 40s 2791 1790 627.82614 50 145 - 613.48986 - 41.7 45s 3457 2265 630.69046 24 155 - 613.93993 - 42.9 50s 4098 2770 infeasible 99 - 614.02307 - 44.2 55s 4850 3371 691.83794 61 122 - 614.20259 - 43.6 60s 5556 3881 640.03167 42 141 - 614.54167 - 43.7 65s 6165 4363 660.55366 34 117 - 614.72567 - 44.8 70s 6810 4888 infeasible 78 - 614.91255 - 45.4 75s 7315 5235 633.93357 41 141 - 615.08434 - 46.9 80s 7976 5703 645.35255 32 154 - 615.18415 - 47.5 85s 8595 6143 626.79163 29 138 - 615.25517 - 48.0 90s 9294 6697 668.98930 97 89 - 615.29440 - 48.1 95s 9968 7186 668.54368 75 134 - 615.37795 - 48.4 100s 10611 7646 636.36579 45 130 - 615.58355 - 48.6 105s 11289 8097 infeasible 67 - 615.75000 - 48.7 110s 11858 8527 692.61964 81 107 - 615.88255 - 49.3 115s 12567 9074 729.01311 112 105 - 616.00000 - 49.4 120s 13168 9540 628.46658 22 145 - 616.03636 - 49.7 125s 13692 9927 681.83712 59 119 - 616.08333 - 50.3 130s 14243 10332 infeasible 109 - 616.19991 - 50.7 135s 14909 10799 infeasible 82 - 616.41501 - 50.7 140s 15600 11314 654.39512 45 136 - 616.52972 - 50.8 145s 16241 11785 617.77104 22 146 - 616.70182 - 51.1 150s 16882 12282 646.20857 30 98 - 616.78646 - 51.1 155s 17527 12729 635.24725 30 143 - 616.90987 - 51.2 160s 18180 13234 670.90780 50 138 - 617.00000 - 51.2 165s 18966 13809 617.28492 17 174 - 617.08047 - 50.9 170s 19769 14373 infeasible 54 - 617.16494 - 50.6 175s 20413 14883 631.95716 39 115 - 617.28571 - 50.7 180s 21057 15351 634.08530 46 137 - 617.33333 - 50.8 185s 21731 15874 664.84670 54 137 - 617.42609 - 50.9 190s 22461 16376 643.09071 55 133 - 617.45909 - 50.8 195s 23238 16932 637.05488 41 146 - 617.52179 - 50.7 200s 23894 17432 696.12213 36 143 - 617.58039 - 50.8 205s 24486 17861 690.73681 90 127 - 617.63235 - 51.1 210s 25157 18373 645.42682 35 155 - 617.70244 - 51.2 215s 25834 18895 infeasible 78 - 617.77340 - 51.3 220s 26602 19454 636.45995 38 140 - 617.81156 - 51.1 225s 27300 20014 625.29309 22 132 - 617.88902 - 51.1 230s 27998 20557 671.90070 63 110 - 618.00000 - 51.1 235s 28761 21130 658.43008 60 136 - 618.05592 - 51.1 240s 29455 21617 712.25050 77 119 - 618.14593 - 51.1 245s 30177 22144 619.50000 16 145 - 618.25464 - 51.1 250s 30906 22693 infeasible 75 - 618.33322 - 51.1 255s 31591 23232 645.68476 36 133 - 618.38511 - 51.0 260s 32355 23821 656.92249 35 143 - 618.46584 - 51.0 265s 32990 24305 622.35566 26 143 - 618.52972 - 51.0 270s 33741 24856 620.38559 23 157 - 618.59876 - 51.0 275s 34428 25401 690.51136 90 127 - 618.63938 - 51.0 280s 35179 25921 663.64813 42 142 - 618.72312 - 50.9 285s 35843 26415 636.63113 42 132 - 618.78957 - 51.0 290s 36619 27003 692.62054 45 117 - 618.83960 - 50.9 295s 37408 27574 637.86300 45 119 - 618.90000 - 50.7 300s 38165 28146 650.28412 43 146 - 618.98500 - 50.7 305s 38838 28664 infeasible 73 - 619.00000 - 50.8 310s 39576 29216 660.45234 42 164 - 619.04291 - 50.7 315s 40437 29823 640.61972 40 148 - 619.12871 - 50.5 320s 40804 30100 631.85639 61 144 - 619.16078 - 50.4 337s 41183 30400 728.75865 89 138 - 619.17228 - 50.5 340s 41914 30947 634.51743 34 145 - 619.21131 - 50.4 345s 42639 31512 infeasible 52 - 619.25838 - 50.4 350s 43251 31964 622.62673 27 106 - 619.32203 - 50.6 355s 44050 32581 663.51054 43 135 - 619.38359 - 50.4 360s 44737 33090 657.89212 45 137 - 619.41667 - 50.5 365s 45440 33629 685.64462 64 119 - 619.49431 - 50.5 370s 46317 34291 infeasible 78 - 619.50000 - 50.3 375s 47040 34840 622.80767 20 138 - 619.53699 - 50.3 380s 47872 35449 633.13847 32 150 - 619.57456 - 50.2 385s 48716 36098 633.94548 34 152 - 619.62130 - 50.1 390s 49567 36754 639.42353 43 134 - 619.65664 - 50.0 395s 50193 37217 infeasible 35 - 619.73160 - 50.1 400s 50928 37786 640.31434 35 144 - 619.75451 - 50.0 405s 51859 38481 633.33828 34 134 - 619.82400 - 49.8 410s 52603 39066 673.48409 69 119 - 619.83699 - 49.8 415s 53369 39602 634.16459 24 157 - 619.87498 - 49.7 420s 54058 40148 652.78446 54 56 - 619.89761 - 49.8 425s 54876 40742 infeasible 66 - 619.91579 - 49.7 430s 55587 41271 667.42779 43 142 - 619.95752 - 49.7 435s 56384 41881 681.52738 63 90 - 619.99406 - 49.7 440s 57165 42472 643.19597 35 147 - 620.03386 - 49.6 445s 57870 42999 623.11914 20 137 - 620.05818 - 49.7 450s 58587 43549 666.92685 39 128 - 620.07692 - 49.7 455s 59396 44173 632.32741 42 162 - 620.11210 - 49.6 460s 60142 44748 673.91782 60 131 - 620.15625 - 49.5 465s 60900 45306 infeasible 51 - 620.18451 - 49.5 470s 61655 45859 627.45922 36 137 - 620.23156 - 49.5 475s 62493 46485 660.53808 53 123 - 620.28187 - 49.4 480s 63262 47061 644.31164 45 139 - 620.30080 - 49.4 485s 64068 47671 700.52940 76 111 - 620.31811 - 49.3 490s 64858 48292 626.90411 24 144 - 620.34028 - 49.3 495s 65733 48967 641.00000 43 110 - 620.36415 - 49.2 500s 66444 49487 627.80889 32 153 - 620.39172 - 49.2 505s 67281 50135 633.28336 30 138 - 620.41952 - 49.1 510s 68009 50687 641.82851 46 150 - 620.44532 - 49.1 515s 68809 51284 694.81210 49 128 - 620.47423 - 49.0 520s 69555 51809 625.70600 24 144 - 620.48944 - 49.0 525s 70524 52541 664.98083 55 72 - 620.50948 - 48.9 530s 71280 53150 679.05336 81 125 - 620.52992 - 48.9 535s 72085 53788 632.03490 45 146 - 620.55158 - 48.8 540s 72858 54399 633.50231 28 141 - 620.59117 - 48.7 545s 73662 55016 627.63147 37 160 - 620.62329 - 48.7 550s 74473 55639 708.30891 65 118 - 620.65906 - 48.6 555s 75319 56276 646.79529 55 122 - 620.68867 - 48.6 560s 76077 56875 652.37730 46 150 - 620.70766 - 48.6 565s 76795 57443 infeasible 78 - 620.71747 - 48.6 570s 77562 58012 682.98130 52 125 - 620.74395 - 48.6 575s 78330 58598 682.91597 74 110 - 620.76687 - 48.5 580s 79128 59184 infeasible 89 - 620.81887 - 48.5 585s 79879 59727 645.75451 39 97 - 620.84465 - 48.5 590s 80774 60402 661.57299 50 147 - 620.88106 - 48.4 595s 81568 61019 633.79857 35 140 - 620.90552 - 48.4 600s 82363 61599 695.49676 62 64 - 620.93329 - 48.3 605s 83143 62205 641.87353 53 138 - 620.97685 - 48.3 610s 83805 62720 663.47969 46 108 - 620.99108 - 48.4 615s 84469 63228 646.36303 46 126 - 621.00000 - 48.4 620s 85332 63901 649.96515 41 131 - 621.01836 - 48.4 625s 86121 64471 648.04715 50 148 - 621.04836 - 48.3 630s 86947 65138 644.64210 45 144 - 621.07824 - 48.3 635s 87798 65759 631.68678 34 129 - 621.10800 - 48.2 640s 88424 66228 634.72550 45 151 - 621.13524 - 48.3 645s 89260 66853 667.57409 47 129 - 621.15979 - 48.3 650s 90066 67471 632.68002 29 133 - 621.18750 - 48.3 655s 90894 68118 infeasible 65 - 621.20017 - 48.2 660s 91752 68772 628.45204 29 136 - 621.22322 - 48.1 665s 92403 69275 637.37907 45 148 - 621.24417 - 48.2 670s 93183 69846 infeasible 85 - 621.25745 - 48.1 675s 93901 70420 650.96707 56 142 - 621.30019 - 48.2 680s 94739 71045 688.84209 92 111 - 621.33333 - 48.1 685s 95450 71567 649.05398 64 139 - 621.35088 - 48.1 690s 96310 72207 632.11204 34 141 - 621.37772 - 48.1 695s 97038 72736 719.05232 44 117 - 621.39606 - 48.1 700s 97813 73300 infeasible 41 - 621.42754 - 48.0 705s 98558 73873 672.43632 43 126 - 621.44697 - 48.0 710s 99367 74440 643.58891 69 135 - 621.46667 - 48.0 715s 100233 75083 708.87225 72 126 - 621.49841 - 48.0 720s 101015 75656 infeasible 73 - 621.50703 - 47.9 725s 101872 76276 685.01024 86 107 - 621.51834 - 47.9 730s 102642 76826 infeasible 62 - 621.54018 - 47.9 735s 103448 77400 670.06381 58 111 - 621.57068 - 47.8 740s 104235 77967 infeasible 91 - 621.59127 - 47.8 745s 104968 78492 644.20524 30 144 - 621.61257 - 47.8 750s 105696 79022 651.77588 47 146 - 621.63968 - 47.9 755s 106449 79601 695.42739 90 124 - 621.65992 - 47.9 760s 107234 80191 704.23714 107 101 - 621.66667 - 47.9 765s 108107 80873 664.73784 64 113 - 621.67631 - 47.8 770s 108988 81566 infeasible 71 - 621.69444 - 47.7 775s 109787 82174 653.34348 71 131 - 621.71024 - 47.7 780s 110731 82943 676.74835 72 123 - 621.74237 - 47.6 785s 111426 83465 infeasible 66 - 621.77247 - 47.7 790s 112300 84094 634.92631 38 153 - 621.79092 - 47.6 795s 113041 84651 752.00965 66 113 - 621.80645 - 47.6 800s 113780 85202 691.27246 88 143 - 621.82732 - 47.6 805s 114566 85822 688.64880 67 96 - 621.84749 - 47.6 810s 115421 86488 668.10949 35 133 - 621.87285 - 47.6 815s 116235 87101 645.33859 45 131 - 621.89867 - 47.5 820s 117107 87758 infeasible 45 - 621.91475 - 47.5 825s 117851 88304 infeasible 77 - 621.92827 - 47.5 830s 118720 88987 654.67364 49 106 - 621.94115 - 47.5 835s 119509 89530 630.46744 36 150 - 621.95661 - 47.5 840s 120330 90115 649.36197 41 135 - 621.98124 - 47.4 845s 121144 90722 660.80464 76 155 - 621.99520 - 47.4 850s 121917 91311 698.70448 58 112 - 622.00000 - 47.4 855s 122582 91791 633.53371 40 139 - 622.01511 - 47.5 860s 123360 92386 632.23259 29 150 - 622.03711 - 47.5 865s 124170 92963 633.55940 41 126 - 622.05510 - 47.4 870s 125086 93681 662.75490 78 121 - 622.07129 - 47.4 875s 125747 94191 655.82577 38 132 - 622.08685 - 47.4 880s 126550 94801 646.81334 38 86 - 622.09861 - 47.4 885s 127339 95403 643.09586 67 121 - 622.11797 - 47.4 890s 128120 96015 658.90973 41 124 - 622.13467 - 47.4 895s 129035 96704 655.66272 65 85 - 622.16078 - 47.4 900s 129951 97382 689.83212 34 154 - 622.18487 - 47.3 905s 130884 98063 694.23791 53 158 - 622.21466 - 47.2 910s 131720 98722 infeasible 81 - 622.22997 - 47.2 915s 132436 99253 infeasible 87 - 622.24747 - 47.2 920s 133228 99801 681.96726 67 144 - 622.25586 - 47.2 925s 133995 100370 infeasible 57 - 622.26974 - 47.2 930s 134840 101041 663.36418 51 126 - 622.28596 - 47.2 935s 135698 101696 662.55626 53 87 - 622.31460 - 47.2 940s 136452 102277 643.50294 47 148 - 622.33333 - 47.2 945s 137262 102892 627.44672 27 154 - 622.35344 - 47.2 950s 138108 103541 643.35948 52 151 - 622.36159 - 47.1 955s 138793 104056 656.93891 35 141 - 622.38167 - 47.2 960s 139521 104601 infeasible 50 - 622.40000 - 47.2 965s 140376 105197 675.27726 76 103 - 622.41508 - 47.2 970s 141108 105759 655.86317 82 136 - 622.42532 - 47.2 975s 141843 106288 672.17163 81 119 - 622.44762 - 47.2 980s 142636 106904 661.40305 52 142 - 622.45813 - 47.2 985s 143470 107551 649.54881 31 139 - 622.47143 - 47.2 990s 144302 108164 infeasible 56 - 622.48404 - 47.1 995s 145077 108753 654.07629 39 135 - 622.49838 - 47.1 1000s 145850 109324 infeasible 54 - 622.50060 - 47.1 1005s 146638 109873 infeasible 78 - 622.51931 - 47.1 1010s 147520 110538 703.14400 89 60 - 622.53570 - 47.1 1015s H148022 41025 647.0000000 622.55137 3.78% 47.1 1017s H148200 24812 639.0000000 622.57719 2.57% 47.1 1019s 148201 24811 630.68577 29 147 639.00000 622.57719 2.57% 47.1 1043s 148207 24815 623.46658 29 164 639.00000 622.57719 2.57% 47.1 1045s 148311 24867 622.78571 58 126 639.00000 622.57719 2.57% 47.2 1050s 148783 24937 622.57719 34 181 639.00000 622.57719 2.57% 47.3 1055s 149292 25108 634.28019 60 93 639.00000 622.57719 2.57% 47.3 1060s 149862 25228 628.50794 29 169 639.00000 622.57719 2.57% 47.4 1065s H150307 23996 638.0000000 622.57719 2.42% 47.5 1070s 150813 23989 cutoff 34 638.00000 622.57719 2.42% 47.6 1075s 151345 23936 cutoff 45 638.00000 622.57719 2.42% 47.7 1080s 151844 23868 622.65232 46 163 638.00000 622.57719 2.42% 47.8 1085s H152309 22229 631.0000000 622.57719 1.33% 47.9 1090s 152748 22014 626.51373 52 84 631.00000 622.57719 1.33% 48.0 1095s *153350 20230 58 629.0000000 623.95903 0.80% 48.1 1099s *153378 18972 58 628.0000000 624.00000 0.64% 48.1 1099s 153410 18952 625.65521 50 148 628.00000 624.04585 0.63% 48.1 1100s Cutting planes: Learned: 13 Gomory: 20 Cover: 75 Implied bound: 111 Clique: 19 MIR: 413 GUB cover: 7 Zero half: 211 Explored 153953 nodes (7402337 simplex iterations) in 1101.90 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.280000000000e+02, best bound 6.280000000000e+02, gap 0.0%