Gurobi 5.0.1 (linux64) logging started Sat Dec 22 08:32:32 2012 Optimize a model with 10402 rows, 10201 columns and 61917 nonzeros Presolve removed 4289 rows and 4908 columns Presolve time: 0.15s Presolved: 6113 rows, 5293 columns, 30563 nonzeros Variable types: 100 continuous, 5193 integer (5193 binary) Root relaxation: objective 5.755815e+02, 669 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 575.58146 0 182 - 575.58146 - - 0s 0 0 606.48858 0 162 - 606.48858 - - 0s 0 0 610.17169 0 156 - 610.17169 - - 0s 0 0 611.34066 0 159 - 611.34066 - - 0s 0 0 612.08478 0 163 - 612.08478 - - 0s 0 0 612.08478 0 160 - 612.08478 - - 0s 0 0 612.10784 0 166 - 612.10784 - - 0s 0 0 613.62178 0 141 - 613.62178 - - 1s 0 0 613.75273 0 153 - 613.75273 - - 1s 0 0 613.76599 0 159 - 613.76599 - - 1s 0 0 613.76599 0 155 - 613.76599 - - 1s 0 2 615.26599 0 155 - 615.26599 - - 2s 601 479 632.26013 16 155 - 623.26599 - 16.5 5s 604 481 651.39288 50 150 - 623.26599 - 16.5 11s 605 482 656.97974 41 163 - 623.26599 - 16.4 17s 606 482 643.67441 25 167 - 623.26599 - 16.4 24s 607 483 642.12936 21 169 - 624.00237 - 16.4 31s 608 484 643.67441 25 178 - 624.72467 - 16.4 39s 609 484 654.66406 48 183 - 625.94168 - 16.3 45s 611 486 701.10057 87 183 - 626.37919 - 16.3 56s 614 488 656.81456 34 180 - 627.15733 - 16.2 65s 620 494 627.65123 13 188 - 627.65123 - 23.4 70s 1014 672 636.48484 35 116 - 630.11316 - 25.0 75s 1590 930 648.55563 82 38 - 630.18850 - 24.2 80s 2171 1191 655.58146 58 60 - 630.70693 - 24.3 85s 2798 1701 646.46988 50 77 - 630.80501 - 23.6 90s 3454 2207 631.78084 22 134 - 630.93772 - 23.5 95s 4164 2762 646.86642 45 112 - 631.12559 - 23.1 100s 4725 3219 infeasible 51 - 631.21284 - 23.8 105s 5163 3557 645.35566 52 151 - 631.30501 - 25.0 110s 5702 3900 658.95478 66 124 - 631.34291 - 26.3 115s 6287 4299 infeasible 49 - 631.36771 - 27.2 120s 6979 4780 656.22057 67 129 - 631.40284 - 26.9 125s * 7288 4200 109 671.0000000 631.41475 5.90% 27.0 127s H 7400 3609 659.0000000 631.42564 4.18% 26.9 128s 7401 3606 633.32714 32 155 659.00000 631.42564 4.18% 26.9 131s 7407 3610 641.79561 41 215 659.00000 631.42564 4.18% 26.9 135s 7413 3614 635.40094 28 203 659.00000 631.42564 4.18% 26.9 140s 7420 3619 637.69963 40 208 659.00000 631.42564 4.18% 26.8 146s 7426 3623 647.18806 41 205 659.00000 631.42564 4.18% 26.8 150s 7432 3629 631.42564 25 213 659.00000 631.42564 4.18% 27.4 155s 7522 3685 635.09626 70 129 659.00000 631.42564 4.18% 27.9 160s 7976 3883 642.75902 69 72 659.00000 631.55069 4.17% 28.1 165s 8480 4089 633.98333 34 158 659.00000 631.77989 4.13% 28.2 170s 8973 4294 632.22069 33 163 659.00000 632.02184 4.09% 28.9 175s 9422 4456 646.72446 41 109 659.00000 632.26182 4.06% 29.7 180s 9971 4663 644.32636 37 151 659.00000 632.35866 4.04% 30.1 185s H 9995 4473 658.0000000 632.35866 3.90% 30.1 190s 10347 4628 644.14651 44 147 658.00000 632.50744 3.87% 30.6 195s 10842 4799 636.74396 37 155 658.00000 632.69042 3.85% 31.1 200s 11428 5011 642.83863 61 154 658.00000 632.98202 3.80% 31.2 205s 11862 5124 655.80283 66 83 658.00000 633.04989 3.79% 31.9 210s 12349 5258 637.41132 37 145 658.00000 633.23756 3.76% 32.4 215s 12882 5435 636.04307 38 145 658.00000 633.36898 3.74% 32.6 220s 13480 5628 637.22820 35 165 658.00000 633.52456 3.72% 32.6 225s 13986 5784 638.69154 38 147 658.00000 633.67693 3.70% 32.8 230s 14548 5937 651.18053 52 115 658.00000 633.81535 3.68% 32.9 235s 15001 6067 655.60583 51 145 658.00000 633.89961 3.66% 33.3 240s 15164 6123 650.24028 66 118 658.00000 633.92434 3.66% 33.3 246s 15470 6223 635.52462 45 157 658.00000 633.99241 3.65% 33.4 250s 15990 6386 637.33203 46 162 658.00000 634.03844 3.64% 33.5 255s 16535 6540 649.81423 53 161 658.00000 634.17804 3.62% 33.7 260s 17089 6726 648.66370 78 68 658.00000 634.27782 3.61% 33.6 265s 17641 6849 640.21394 48 141 658.00000 634.44109 3.58% 33.8 270s 18220 7204 655.05028 72 86 658.00000 634.54740 3.56% 33.8 275s 18781 7585 641.58877 62 147 658.00000 634.62738 3.55% 33.8 280s 19312 7905 643.06086 46 150 658.00000 634.74567 3.53% 34.0 285s 19840 8213 650.87307 68 76 658.00000 634.84947 3.52% 34.1 290s 20377 8508 649.49659 52 130 658.00000 634.95253 3.50% 34.2 295s 20855 8800 642.79539 55 158 658.00000 635.03159 3.49% 34.2 300s 21346 9120 652.90829 50 145 658.00000 635.08057 3.48% 34.4 305s 21944 9464 649.29375 56 132 658.00000 635.16276 3.47% 34.4 310s 22370 9749 650.43207 48 108 658.00000 635.22014 3.46% 34.5 315s 22399 9764 641.53834 57 156 658.00000 635.22541 3.46% 34.5 320s 22418 9775 636.51641 45 139 658.00000 635.22655 3.46% 34.5 325s 22431 9788 642.41053 58 150 658.00000 635.22655 3.46% 34.4 330s 22446 9795 638.49849 55 136 658.00000 635.23424 3.46% 34.4 335s 22456 9805 644.10499 65 141 658.00000 635.23424 3.46% 34.4 340s 22466 9815 646.04343 75 142 658.00000 635.23424 3.46% 34.4 345s 22476 9821 650.75717 83 151 658.00000 635.23424 3.46% 34.4 350s 22487 9827 646.68073 46 119 658.00000 635.24024 3.46% 34.4 355s 22495 9835 647.48828 54 140 658.00000 635.24024 3.46% 34.4 360s 22503 9843 647.59666 62 137 658.00000 635.24024 3.46% 34.4 365s 22584 9898 641.19556 44 137 658.00000 635.26942 3.45% 34.4 370s 23100 10206 644.67394 48 142 658.00000 635.34880 3.44% 34.5 375s 23699 10584 640.79924 58 157 658.00000 635.41771 3.43% 34.5 380s 23805 10650 646.93164 57 184 658.00000 635.44451 3.43% 34.5 385s 23812 10654 643.42873 49 212 658.00000 635.44451 3.43% 34.5 390s 23928 10723 651.18992 58 123 658.00000 635.44451 3.43% 34.8 395s 24345 10854 638.26536 49 170 658.00000 635.44451 3.43% 34.7 400s 24693 10983 639.45918 51 154 658.00000 635.44451 3.43% 34.8 405s 24944 11045 638.10505 42 174 658.00000 635.44451 3.43% 34.9 411s 25104 11060 635.44451 48 172 658.00000 635.44451 3.43% 34.9 415s 25411 11173 641.78391 46 141 658.00000 635.44451 3.43% 34.9 420s 25615 11197 646.85010 45 88 658.00000 635.44451 3.43% 35.0 425s 25870 11254 642.42085 66 127 658.00000 635.44451 3.43% 35.0 430s 26132 11336 637.03339 53 153 658.00000 635.44451 3.43% 34.9 435s 26346 11391 651.49510 65 119 658.00000 635.44451 3.43% 34.9 442s 26347 11390 655.21329 66 124 658.00000 635.44451 3.43% 34.9 445s 26873 11540 651.89681 71 140 658.00000 635.44451 3.43% 34.9 450s 27496 11741 638.73441 49 180 658.00000 635.44451 3.43% 34.8 455s 28141 11957 641.75882 55 91 658.00000 635.44451 3.43% 34.7 460s 28695 12062 644.93782 69 116 658.00000 635.89283 3.36% 34.8 465s 29288 12173 656.55148 67 119 658.00000 636.28755 3.30% 34.8 470s 29846 12290 656.16047 60 70 658.00000 636.72104 3.23% 34.8 475s 30420 12340 654.53504 58 120 658.00000 637.15337 3.17% 34.8 480s 30802 12386 653.29104 55 146 658.00000 637.41950 3.13% 34.8 489s 30846 12395 646.47027 51 138 658.00000 637.44307 3.12% 34.8 490s 31439 12459 652.02676 66 45 658.00000 637.79443 3.07% 34.8 495s 31956 12486 641.76792 52 156 658.00000 638.11647 3.02% 34.9 500s 32539 12575 650.18603 66 96 658.00000 638.40489 2.98% 34.9 505s 33105 12573 642.70609 52 126 658.00000 638.69524 2.93% 35.0 510s 33769 12660 641.87949 54 156 658.00000 639.00717 2.89% 34.9 515s 34372 12717 646.28717 47 165 658.00000 639.33286 2.84% 34.9 520s 34987 12771 652.13802 81 149 658.00000 639.54326 2.80% 34.8 525s 35620 12856 644.87242 56 144 658.00000 639.74721 2.77% 34.8 530s 36292 12934 643.13375 52 127 658.00000 639.92824 2.75% 34.7 535s 36940 12996 646.74414 62 106 658.00000 640.10129 2.72% 34.6 540s 37562 13073 656.14891 65 125 658.00000 640.20771 2.70% 34.6 545s 38239 13192 651.31680 75 97 658.00000 640.34346 2.68% 34.5 550s 38897 13258 646.33359 57 118 658.00000 640.48533 2.66% 34.4 555s 39576 13326 645.24126 56 150 658.00000 640.60748 2.64% 34.3 560s 40239 13393 642.87479 54 146 658.00000 640.78033 2.62% 34.2 565s 40804 13441 650.21801 55 141 658.00000 640.87942 2.60% 34.2 570s 41411 13465 655.34502 72 78 658.00000 641.01061 2.58% 34.1 575s 42101 13523 cutoff 56 658.00000 641.09998 2.57% 34.1 580s 42832 13580 647.88907 67 129 658.00000 641.20663 2.55% 33.9 585s 43416 13628 647.86578 54 134 658.00000 641.27540 2.54% 33.9 590s 44190 13748 cutoff 81 658.00000 641.37441 2.53% 33.7 595s 44816 13810 643.58656 55 141 658.00000 641.48309 2.51% 33.7 600s 45446 13849 654.59630 63 64 658.00000 641.58619 2.49% 33.7 605s 46147 13917 643.84607 58 138 658.00000 641.65249 2.48% 33.6 610s 46817 14010 646.14895 65 124 658.00000 641.75878 2.47% 33.5 615s 47502 14101 656.88723 67 52 658.00000 641.82644 2.46% 33.5 620s 48204 14206 648.61287 64 104 658.00000 641.93037 2.44% 33.4 625s 48905 14231 655.03207 67 109 658.00000 642.02924 2.43% 33.3 630s 49571 14298 650.17599 59 118 658.00000 642.10728 2.42% 33.2 635s 50242 14310 650.03867 53 147 658.00000 642.20262 2.40% 33.2 640s 50978 14378 649.88111 65 112 658.00000 642.27549 2.39% 33.1 645s 51552 14430 655.01486 67 66 658.00000 642.31881 2.38% 33.0 650s 52267 14542 652.43895 93 59 658.00000 642.36985 2.38% 32.9 655s 53027 14619 647.40565 53 76 658.00000 642.43189 2.37% 32.8 660s 53727 14683 655.67173 67 105 658.00000 642.50653 2.35% 32.7 665s 54265 14737 649.21775 73 78 658.00000 642.55203 2.35% 32.7 679s 54354 14740 655.77976 55 138 658.00000 642.55693 2.35% 32.7 680s 55096 14851 649.46555 66 76 658.00000 642.61715 2.34% 32.6 685s 55769 14876 645.22876 64 74 658.00000 642.68054 2.33% 32.5 690s 56456 15170 653.25392 60 75 658.00000 642.74400 2.32% 32.5 695s 57173 15466 653.10960 57 119 658.00000 642.81231 2.31% 32.4 700s 57826 15666 656.80964 62 65 658.00000 642.88921 2.30% 32.4 705s 58555 15965 648.98831 55 137 658.00000 642.95368 2.29% 32.4 710s 59293 16284 652.81878 58 146 658.00000 643.02542 2.28% 32.3 715s 60007 16519 646.66340 56 113 658.00000 643.07248 2.27% 32.3 720s 60787 16808 cutoff 65 658.00000 643.13327 2.26% 32.2 725s 61207 16992 648.59902 77 155 658.00000 643.16492 2.25% 32.2 783s 61210 16994 653.30931 66 179 658.00000 643.16492 2.25% 32.2 785s 61213 16996 648.59902 77 208 658.00000 643.16492 2.25% 32.2 791s 61215 16997 651.28645 66 180 658.00000 643.16492 2.25% 32.2 796s 61217 16999 646.48988 51 182 658.00000 643.16492 2.25% 32.2 801s 61219 17000 646.66340 57 179 658.00000 643.16492 2.25% 32.2 805s 61222 17002 645.89489 63 205 658.00000 643.16492 2.25% 32.2 810s 61225 17004 647.75345 59 212 658.00000 643.16492 2.25% 32.2 816s 61227 17005 651.28645 66 192 658.00000 643.16492 2.25% 32.2 821s 61229 17007 655.58248 60 190 658.00000 643.16492 2.25% 32.2 825s 61232 17009 647.70868 71 179 658.00000 643.16492 2.25% 32.2 832s 61234 17010 646.66340 57 175 658.00000 643.16492 2.25% 32.2 835s 61237 17012 650.38723 60 182 658.00000 643.16492 2.25% 32.2 841s 61239 17013 647.46426 56 182 658.00000 643.16492 2.25% 32.2 846s 61242 17015 647.38690 57 178 658.00000 643.16492 2.25% 32.2 852s 61244 17017 647.70868 71 179 658.00000 643.16492 2.25% 32.2 855s 61247 17019 655.56651 55 191 658.00000 643.16492 2.25% 32.2 861s 61249 17020 650.38723 60 187 658.00000 643.16492 2.25% 32.2 866s 61251 17021 647.76594 74 188 658.00000 643.16492 2.25% 32.2 870s 61266 17033 643.16492 58 160 658.00000 643.16492 2.25% 32.3 875s 61412 17082 643.16492 57 120 658.00000 643.16492 2.25% 32.4 880s 61864 17179 643.16492 57 167 658.00000 643.16492 2.25% 32.5 885s 62344 17294 645.23207 59 168 658.00000 643.16492 2.25% 32.5 890s 62939 17451 654.76174 87 106 658.00000 643.16492 2.25% 32.5 895s 63593 17551 655.23641 66 137 658.00000 643.16492 2.25% 32.5 900s 64172 17609 645.95685 64 154 658.00000 643.16492 2.25% 32.6 905s 64847 17697 643.16492 65 171 658.00000 643.16492 2.25% 32.6 910s 65028 17705 647.76830 68 149 658.00000 643.16492 2.25% 32.6 915s 65608 17813 649.98294 68 154 658.00000 643.16492 2.25% 32.6 920s 66366 17914 649.70421 65 99 658.00000 643.16492 2.25% 32.6 925s 67116 17972 654.06758 72 86 658.00000 643.16492 2.25% 32.6 930s 67903 18073 651.71901 76 116 658.00000 643.16492 2.25% 32.6 935s 68618 18075 647.36226 63 107 658.00000 643.37128 2.22% 32.6 940s 69505 18168 645.82693 69 128 658.00000 643.66856 2.18% 32.5 945s 70369 18251 645.21482 66 117 658.00000 643.94589 2.14% 32.4 950s *70795 17323 93 657.0000000 644.04605 1.97% 32.3 952s 71253 17321 649.17816 72 55 657.00000 644.20730 1.95% 32.3 955s 72074 17378 652.06283 77 72 657.00000 644.40762 1.92% 32.2 960s H72363 15406 653.0000000 644.44682 1.31% 32.1 966s 72514 15376 649.18826 74 188 653.00000 644.47582 1.31% 32.1 970s 72517 15378 651.93422 65 167 653.00000 644.47582 1.31% 32.1 976s 72520 15380 650.82044 93 173 653.00000 644.47582 1.31% 32.1 982s 72522 15381 649.97824 71 170 653.00000 644.47582 1.31% 32.1 985s 72524 15383 650.99881 87 190 653.00000 644.47582 1.31% 32.1 990s 72527 15385 649.17561 76 189 653.00000 644.47582 1.31% 32.1 996s 72530 15387 651.93422 65 190 653.00000 644.47582 1.31% 32.1 1000s 72641 15430 648.83720 92 79 653.00000 644.47582 1.31% 32.2 1005s 73041 15516 646.45475 73 130 653.00000 644.47582 1.31% 32.3 1010s 73525 15497 644.47582 73 176 653.00000 644.47582 1.31% 32.4 1015s 74117 15517 645.12758 72 169 653.00000 644.47582 1.31% 32.5 1020s H74405 14714 652.0000000 644.47582 1.15% 32.5 1022s 74747 14669 649.56614 70 159 652.00000 644.47582 1.15% 32.6 1025s 75226 14598 646.68642 83 70 652.00000 644.47582 1.15% 32.6 1030s 75907 14555 644.47582 73 120 652.00000 644.47582 1.15% 32.7 1035s 76503 14449 650.60962 73 93 652.00000 644.47582 1.15% 32.8 1040s 77225 14368 cutoff 81 652.00000 644.47582 1.15% 32.7 1045s *77805 13482 91 651.0000000 644.47582 1.00% 32.6 1048s 78240 13471 cutoff 84 651.00000 644.54410 0.99% 32.6 1050s 79277 13436 646.06722 93 70 651.00000 644.81545 0.95% 32.4 1055s 80242 13152 645.27410 75 43 651.00000 645.20377 0.89% 32.3 1060s 81492 12919 647.72906 91 120 651.00000 645.50256 0.84% 32.0 1065s 82571 12696 646.36477 81 111 651.00000 645.76289 0.80% 31.8 1070s 83686 12309 647.22152 79 83 651.00000 646.13392 0.75% 31.6 1075s 85056 11977 646.71500 83 68 651.00000 646.29968 0.72% 31.4 1080s 86142 11561 cutoff 74 651.00000 646.47933 0.69% 31.2 1085s 87352 11051 infeasible 91 651.00000 646.78524 0.65% 31.0 1090s 88658 10353 647.77976 81 67 651.00000 647.12140 0.60% 30.8 1095s 89987 9750 cutoff 84 651.00000 647.34251 0.56% 30.5 1100s 90274 9563 648.01564 79 66 651.00000 647.45064 0.55% 30.5 1105s 90318 9541 649.39923 84 64 651.00000 647.46540 0.54% 30.5 1110s 90342 9536 648.26870 84 51 651.00000 647.46540 0.54% 30.5 1115s 90364 9529 648.11237 81 122 651.00000 647.47139 0.54% 30.5 1120s 90885 9202 648.37519 89 66 651.00000 647.66741 0.51% 30.4 1125s 92084 8301 cutoff 81 651.00000 648.17598 0.43% 30.2 1130s 93001 7426 649.02546 77 62 651.00000 649.02546 0.30% 30.1 1141s Cutting planes: Learned: 10 Gomory: 66 Cover: 194 Implied bound: 9 Clique: 21 MIR: 621 Flow cover: 34 GUB cover: 60 Zero half: 235 Explored 93425 nodes (2803040 simplex iterations) in 1143.14 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%