Gurobi 5.0.1 (linux64) logging started Thu Dec 20 12:45:37 2012 Optimize a model with 13202 rows, 12960 columns and 57758 nonzeros Presolve removed 557 rows and 160 columns Presolve time: 0.11s Presolved: 12645 rows, 12800 columns, 56775 nonzeros Variable types: 6320 continuous, 6480 integer (6480 binary) Root relaxation: objective 4.201280e+02, 13302 iterations, 2.33 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 420.12802 0 158 - 420.12802 - - 2s 0 0 479.87741 0 150 - 479.87741 - - 5s 0 0 514.34757 0 166 - 514.34757 - - 6s 0 0 537.15150 0 165 - 537.15150 - - 8s 0 0 548.04204 0 160 - 548.04204 - - 8s 0 0 550.77213 0 168 - 550.77213 - - 9s 0 0 554.09931 0 175 - 554.09931 - - 9s 0 0 557.23269 0 169 - 557.23269 - - 10s 0 0 557.78414 0 175 - 557.78414 - - 10s 0 0 557.90340 0 176 - 557.90340 - - 11s 0 0 557.90707 0 174 - 557.90707 - - 19s 0 0 557.90707 0 174 - 557.90707 - - 19s 0 2 557.98665 0 174 - 557.98665 - - 22s 8 10 567.65704 7 147 - 565.75202 - 426 25s 27 28 579.05609 23 141 - 565.75202 - 390 30s 48 48 602.09953 42 135 - 565.75202 - 423 35s 117 105 573.96268 6 163 - 565.87249 - 243 40s 152 138 578.98024 37 111 - 565.87249 - 264 45s 228 190 602.35649 107 108 - 565.87249 - 218 50s 267 213 573.24546 8 169 - 565.92298 - 237 55s 282 226 581.55779 19 136 - 565.92298 - 263 60s 401 335 573.32506 9 166 - 566.10629 - 209 65s 453 383 infeasible 54 - 566.10629 - 212 70s 502 428 596.72689 95 130 - 566.10629 - 216 75s 531 443 569.92420 5 180 - 566.51992 - 232 80s 573 483 581.62848 41 127 - 566.51992 - 236 85s 603 511 614.32871 124 154 - 566.51992 - 229 91s 604 512 649.84132 80 164 - 566.51992 - 229 95s 607 514 579.14476 26 173 - 566.51992 - 228 100s 611 517 593.29985 72 155 - 570.76744 - 226 106s 615 519 605.54283 120 160 - 576.40729 - 225 110s 622 524 592.06541 70 165 - 579.50413 - 222 121s 624 525 593.49225 96 165 - 579.50413 - 222 129s 625 528 580.77122 11 164 - 580.77122 - 289 136s 627 526 580.79319 12 171 - 580.79319 - 293 143s 632 528 581.11023 15 141 - 581.11023 - 294 145s 651 540 590.66838 24 102 - 581.11053 - 302 150s 673 553 589.27698 35 98 - 581.11053 - 308 155s 699 564 infeasible 48 - 581.11053 - 315 160s 739 579 618.36330 68 108 - 581.11053 - 317 165s 766 583 584.10894 22 148 - 581.12654 - 326 170s 797 604 591.09817 37 118 - 581.12654 - 333 175s 821 616 infeasible 49 - 581.12654 - 340 180s 856 611 586.18763 19 142 - 581.60834 - 345 185s 880 627 590.12979 31 131 - 581.60834 - 351 190s 907 643 595.54198 45 109 - 581.60834 - 355 195s 937 661 614.62353 60 99 - 581.60834 - 362 200s 975 666 583.83678 26 127 - 581.60933 - 367 205s 1024 699 590.91241 51 92 - 581.60933 - 364 210s 1078 728 618.27717 86 90 - 581.60933 - 363 215s 1114 738 588.97432 30 128 - 581.67817 - 365 220s 1152 760 632.40204 50 108 - 581.67817 - 371 225s 1173 758 infeasible 56 - 581.67817 - 380 230s 1194 762 583.72349 21 135 - 581.67819 - 387 235s 1238 790 596.04372 50 107 - 581.67819 - 387 240s 1280 796 633.44642 71 70 - 581.67819 - 391 245s 1313 806 591.52251 29 137 - 581.73523 - 395 250s 1345 827 593.26041 44 120 - 581.73523 - 396 255s 1380 848 609.02292 58 103 - 581.73523 - 399 260s 1450 878 infeasible 96 - 581.73523 - 391 265s 1487 886 597.02821 36 118 - 581.75031 - 392 270s 1517 901 617.55353 53 118 - 581.75031 - 395 275s 1542 911 infeasible 63 - 581.75031 - 398 280s 1572 929 646.08206 77 109 - 581.75031 - 401 285s 1610 929 670.82992 90 104 - 581.75031 - 402 290s 1636 937 597.83766 35 145 - 581.75812 - 404 295s 1676 960 619.02903 57 113 - 581.75812 - 405 300s 1705 961 581.98296 19 148 - 581.76171 - 407 305s 1731 974 infeasible 38 - 581.76171 - 410 310s 1765 975 582.81906 21 148 - 581.83004 - 409 315s 1813 999 610.78548 60 102 - 581.83004 - 407 320s 1865 1024 630.91856 85 100 - 581.83004 - 405 325s 1937 1049 652.69519 125 53 - 581.83004 - 402 330s 1994 1067 591.16885 32 143 - 581.84164 - 397 335s 2023 1086 605.24322 46 118 - 581.84164 - 400 340s 2076 1113 653.48432 63 103 - 581.84164 - 400 345s 2137 1126 589.65458 22 129 - 581.88753 - 397 350s 2166 1133 612.28246 37 111 - 581.88753 - 399 355s 2213 1159 636.02314 71 91 - 581.88753 - 397 360s 2262 1186 593.12551 37 159 - 582.00769 - 395 365s 2291 1205 602.77695 56 152 - 582.00769 - 396 370s 2320 1226 619.35304 76 106 - 582.00769 - 396 375s 2356 1258 642.99138 94 76 - 582.00769 - 397 380s 2396 1287 598.00973 30 123 - 582.21551 - 398 385s 2442 1327 616.60188 59 94 - 582.21551 - 397 390s 2522 1390 664.26186 102 64 - 582.21551 - 394 395s 2593 1430 590.92291 25 139 - 582.37194 - 388 400s 2649 1472 617.57120 57 100 - 582.37194 - 387 405s 2757 1553 588.26672 24 146 - 582.39162 - 379 410s 2833 1620 631.50260 83 75 - 582.39162 - 375 415s 2891 1656 599.96229 50 102 - 582.40554 - 375 420s 2951 1699 636.28834 82 78 - 582.40554 - 374 425s 3016 1752 656.22386 119 64 - 582.40554 - 372 430s 3064 1766 588.99647 31 129 - 582.41068 - 372 435s 3100 1802 606.50525 50 94 - 582.41068 - 374 440s 3154 1840 639.21772 81 83 - 582.41068 - 374 445s 3193 1870 672.21108 105 86 - 582.41068 - 375 450s 3222 1889 594.62842 34 136 - 582.41533 - 377 455s 3273 1926 636.70479 60 91 - 582.41533 - 377 460s 3314 1949 infeasible 36 - 582.42697 - 378 465s 3361 1988 628.71221 63 96 - 582.42697 - 379 470s 3441 2045 595.92771 41 101 - 582.43140 - 377 475s 3514 2101 591.53012 28 135 - 582.43243 - 374 480s 3572 2141 infeasible 64 - 582.43243 - 374 485s 3637 2165 592.40270 30 125 - 582.43754 - 371 490s 3673 2199 606.03093 47 109 - 582.43754 - 372 495s 3776 2271 583.13577 19 138 - 582.45031 - 368 500s 3803 2292 599.67074 35 132 - 582.45031 - 370 505s 3831 2316 616.73923 52 105 - 582.45031 - 372 510s 3920 2368 585.47729 22 118 - 582.45582 - 369 515s 3967 2395 infeasible 44 - 582.45582 - 370 520s 4006 2422 609.02171 44 108 - 582.48590 - 371 525s 4046 2444 591.27749 29 127 - 582.49362 - 372 530s 4074 2468 604.99970 44 86 - 582.49362 - 374 535s 4121 2507 632.40640 74 107 - 582.49362 - 375 540s 4157 2527 600.62273 36 129 - 582.49475 - 376 545s 4192 2554 627.02139 46 102 - 582.49475 - 377 550s 4223 2576 infeasible 62 - 582.49475 - 377 555s 4297 2602 587.31587 17 161 - 582.49535 - 376 560s 4332 2633 608.81848 41 159 - 582.49535 - 376 565s 4364 2657 628.00432 64 127 - 582.49535 - 377 570s 4390 2675 649.38661 82 89 - 582.49535 - 377 575s 4432 2711 667.94261 105 86 - 582.49535 - 378 580s 4485 2740 587.49324 29 130 - 582.49812 - 377 585s 4501 2754 601.87208 36 99 - 582.49812 - 380 590s 4538 2788 609.99642 60 112 - 582.49812 - 380 595s 4572 2812 630.26217 81 87 - 582.49812 - 382 600s 4638 2851 586.61910 21 138 - 582.49812 - 379 605s 4680 2887 617.36961 47 96 - 582.49812 - 380 610s 4736 2932 658.33713 85 76 - 582.49812 - 379 615s 4819 2970 586.83964 28 132 - 582.52797 - 376 620s 4859 3006 628.15988 51 97 - 582.52797 - 377 625s 4895 3037 647.33679 70 90 - 582.52797 - 378 630s 4967 3077 infeasible 30 - 582.53335 - 377 635s 5021 3117 626.41266 64 64 - 582.53335 - 376 640s 5082 3164 601.22561 39 88 - 582.54169 - 375 645s 5130 3200 633.92179 69 83 - 582.54169 - 375 650s 5175 3233 609.72428 51 74 - 582.57062 - 376 655s 5207 3264 631.99964 65 84 - 582.57062 - 377 660s 5252 3289 593.03641 31 123 - 582.57124 - 377 665s 5283 3316 618.18655 48 75 - 582.57124 - 379 670s 5329 3355 603.79323 34 101 - 582.59644 - 379 675s 5409 3419 586.95907 22 127 - 582.60666 - 378 680s 5438 3442 609.96652 34 105 - 582.60666 - 380 685s 5486 3486 635.69818 63 66 - 582.60666 - 380 690s 5555 3515 595.22277 32 126 - 582.65396 - 378 695s 5601 3547 586.73621 24 132 - 582.65452 - 379 700s 5635 3573 621.50005 44 100 - 582.65452 - 380 705s 5665 3603 644.05060 61 77 - 582.65452 - 381 710s 5706 3616 582.89639 23 147 - 582.65480 - 381 715s 5751 3657 610.09400 55 79 - 582.65480 - 381 720s 5827 3714 602.40497 36 126 - 582.65649 - 380 725s 5862 3749 634.40459 52 94 - 582.65649 - 381 730s 5896 3783 654.93272 67 86 - 582.65649 - 382 735s 5929 3806 598.66490 40 96 - 582.65741 - 383 740s 5967 3844 632.07985 61 92 - 582.65741 - 384 745s 6045 3888 584.09473 24 111 - 582.66493 - 382 750s 6068 3909 604.68847 38 86 - 582.66493 - 383 755s 6114 3949 infeasible 61 - 582.66493 - 385 760s 6167 3981 602.86789 34 111 - 582.67642 - 384 765s 6200 4012 635.61694 52 92 - 582.67642 - 385 770s 6255 4046 685.47833 83 63 - 582.67642 - 385 775s 6297 4065 592.39604 40 149 - 582.68747 - 384 780s 6326 4090 625.71022 55 82 - 582.68747 - 385 785s 6384 4134 600.69501 37 109 - 582.68924 - 385 790s 6443 4181 infeasible 35 - 582.69663 - 384 795s 6532 4259 646.88310 87 49 - 582.69663 - 383 800s 6594 4293 614.44915 38 109 - 582.69939 - 382 805s 6649 4342 633.31848 72 71 - 582.69939 - 382 810s 6669 4350 597.91398 34 118 - 582.73174 - 384 815s 6708 4389 619.42171 52 88 - 582.73174 - 384 820s 6764 4425 infeasible 87 - 582.73174 - 384 825s 6805 4452 612.10690 46 101 - 582.73834 - 384 830s 6849 4494 631.71931 58 98 - 582.73834 - 385 835s 6910 4515 587.14518 20 141 - 582.73986 - 384 840s 6946 4547 625.63293 43 99 - 582.73986 - 385 845s 7007 4578 586.25380 22 125 - 582.73986 - 384 850s 7028 4597 596.75648 35 126 - 582.73986 - 386 855s 7071 4638 627.81082 64 87 - 582.73986 - 386 860s 7175 4705 582.77580 22 139 - 582.77580 - 384 865s 7212 4742 618.14728 47 88 - 582.78864 - 384 870s 7252 4778 634.62319 69 78 - 582.78864 - 385 875s 7296 4818 671.58876 86 50 - 582.78864 - 386 880s 7355 4847 596.82393 28 121 - 582.80394 - 385 885s 7378 4869 610.68806 43 102 - 582.80394 - 386 890s 7418 4907 642.38201 61 93 - 582.80394 - 386 895s 7457 4940 643.44452 76 88 - 582.80394 - 387 900s 7515 4980 593.59447 30 128 - 582.81906 - 386 905s 7554 5013 626.20427 52 89 - 582.81906 - 387 910s 7609 5060 infeasible 83 - 582.81906 - 386 915s 7684 5105 607.19487 36 127 - 582.82009 - 385 920s 7767 5166 594.61750 33 99 - 582.82665 - 384 925s 7803 5189 618.85768 50 92 - 582.82665 - 384 930s 7837 5219 638.46579 65 61 - 582.82665 - 385 935s 7892 5251 607.93498 44 44 - 582.83285 - 385 940s 7976 5308 600.16602 44 86 - 582.83390 - 383 945s 8030 5345 639.96969 69 63 - 582.83390 - 383 950s 8060 5365 600.45891 35 101 - 582.83679 - 384 955s * 8110 3365 61 625.0000000 582.83679 6.75% 383 959s 8118 3369 591.44225 25 128 625.00000 582.83730 6.75% 383 960s H 8140 3054 621.0000000 582.83730 6.15% 383 961s H 8169 2523 614.0000000 582.83730 5.08% 382 961s H 8197 2249 611.0000000 582.84779 4.61% 381 964s 8210 2258 600.27659 40 102 611.00000 582.84779 4.61% 381 965s H 8225 2148 610.0000000 582.84779 4.45% 381 965s H 8252 1955 608.0000000 582.89487 4.13% 380 967s 8325 2006 593.92068 34 117 608.00000 582.90177 4.13% 378 970s 8401 2055 593.96969 27 174 608.00000 582.90812 4.13% 376 975s H 8406 1955 605.0000000 582.90812 3.65% 376 978s 8409 1957 595.04727 42 149 605.00000 582.90812 3.65% 376 980s 8418 1965 585.49354 20 133 605.00000 583.20400 3.60% 377 987s 8420 1967 583.32891 21 144 605.00000 583.32891 3.58% 377 991s 8422 1968 583.34813 22 144 605.00000 583.34813 3.58% 377 996s 8424 1969 583.37433 23 143 605.00000 583.37433 3.57% 377 1001s 8426 1971 583.41265 24 133 605.00000 583.41265 3.57% 377 1006s 8438 1974 590.99609 30 135 605.00000 584.83716 3.33% 377 1010s 8457 1979 588.82256 40 131 605.00000 584.83716 3.33% 377 1015s 8490 1984 588.03408 24 135 605.00000 584.89103 3.32% 376 1020s 8552 1991 588.79471 38 123 605.00000 585.26573 3.26% 375 1025s H 8581 1889 604.0000000 585.26573 3.10% 374 1027s 8626 1902 591.85359 38 145 604.00000 585.73959 3.02% 374 1030s 8723 1910 597.99300 48 115 604.00000 585.87836 3.00% 371 1035s 8856 1935 586.05787 24 129 604.00000 585.99047 2.98% 367 1040s 8993 1952 586.79751 30 124 604.00000 586.43499 2.91% 364 1045s 9158 1954 598.88136 38 105 604.00000 586.55336 2.89% 360 1050s 9342 1975 594.37232 46 106 604.00000 587.09866 2.80% 355 1055s 9455 1989 600.53017 43 118 604.00000 587.31647 2.76% 352 1060s 9680 2041 596.24744 41 130 604.00000 587.42316 2.74% 347 1065s 9888 2063 591.81777 43 113 604.00000 587.64473 2.71% 343 1070s 10089 2095 595.82170 38 136 604.00000 587.93815 2.66% 339 1075s 10202 2099 596.30240 43 174 604.00000 587.98901 2.65% 336 1086s 10211 2107 587.98901 33 124 604.00000 587.98901 2.65% 337 1090s 10215 2110 587.98901 35 132 604.00000 587.98901 2.65% 337 1095s 10220 2113 587.98901 37 122 604.00000 587.98901 2.65% 337 1100s 10280 2116 600.40636 71 88 604.00000 587.98901 2.65% 336 1105s 10399 2125 601.48708 71 93 604.00000 587.98901 2.65% 334 1110s 10554 2154 598.68210 49 108 604.00000 587.98901 2.65% 331 1115s 10786 2186 596.57392 49 125 604.00000 587.98901 2.65% 326 1120s 11056 2240 596.97122 48 118 604.00000 587.98901 2.65% 322 1125s 11489 2337 598.56905 60 105 604.00000 587.98901 2.65% 313 1130s 12009 2435 cutoff 69 604.00000 588.22024 2.61% 304 1135s 12480 2501 601.42495 55 120 604.00000 588.90946 2.50% 297 1140s 12972 2574 592.99574 58 111 604.00000 589.54251 2.39% 289 1145s 13580 2671 598.13487 55 103 604.00000 590.08394 2.30% 280 1150s 14206 2773 596.71815 68 108 604.00000 590.54023 2.23% 271 1155s 14825 2852 594.36263 49 125 604.00000 590.94157 2.16% 263 1160s 15707 3004 597.05741 51 119 604.00000 591.36423 2.09% 252 1165s 16392 3072 cutoff 43 604.00000 591.57469 2.06% 245 1170s 17163 3323 598.81659 64 148 604.00000 591.79761 2.02% 237 1175s 17914 3602 596.68813 54 123 604.00000 591.98289 1.99% 231 1180s 18669 3879 600.13566 54 114 604.00000 592.19453 1.95% 224 1185s 19490 4152 597.97805 58 120 604.00000 592.53023 1.90% 218 1190s 20426 4498 600.86304 59 115 604.00000 592.80464 1.85% 211 1195s 21103 4697 601.58142 61 118 604.00000 592.98951 1.82% 207 1200s 22069 4960 598.33897 47 114 604.00000 593.23103 1.78% 200 1205s 23024 5198 600.63619 46 99 604.00000 593.47316 1.74% 195 1210s 23942 5405 598.01235 50 115 604.00000 593.78077 1.69% 190 1215s 24677 5571 597.85860 61 113 604.00000 594.01851 1.65% 187 1220s 25609 5806 cutoff 49 604.00000 594.25171 1.61% 182 1225s 26631 6044 595.25588 56 123 604.00000 594.50009 1.57% 178 1230s 27698 6324 cutoff 68 604.00000 594.70836 1.54% 173 1235s 28695 6525 601.85420 45 123 604.00000 594.85698 1.51% 170 1240s 29722 6712 599.73025 65 133 604.00000 595.01547 1.49% 166 1245s 30713 6876 598.77918 63 109 604.00000 595.18935 1.46% 163 1250s 31680 7042 602.75040 67 95 604.00000 595.34757 1.43% 160 1255s 32667 7153 cutoff 61 604.00000 595.52240 1.40% 157 1260s 33639 7311 602.90565 50 91 604.00000 595.68521 1.38% 154 1265s 34609 7368 600.15437 61 111 604.00000 595.86688 1.35% 152 1270s 35603 7461 600.27792 58 108 604.00000 596.04137 1.32% 150 1275s 36624 7554 cutoff 54 604.00000 596.18447 1.29% 147 1280s 37658 7547 cutoff 52 604.00000 596.38349 1.26% 145 1285s 38720 7526 597.05687 48 136 604.00000 596.56621 1.23% 143 1290s 39702 7565 598.56840 63 80 604.00000 596.71907 1.21% 141 1295s 40798 7563 cutoff 69 604.00000 596.93000 1.17% 138 1300s 40900 7571 600.03749 52 91 604.00000 596.94949 1.17% 138 1345s 41780 7565 cutoff 51 604.00000 597.10017 1.14% 137 1350s 42404 7485 602.52362 58 93 604.00000 597.23790 1.12% 136 1355s 43468 7469 602.87063 63 116 604.00000 597.41828 1.09% 134 1360s 44496 7402 cutoff 54 604.00000 597.62853 1.05% 132 1365s 45567 7204 cutoff 64 604.00000 597.88587 1.01% 131 1370s 46630 7007 602.00372 58 93 604.00000 598.12333 0.97% 129 1375s 47758 6825 600.59719 47 109 604.00000 598.35518 0.93% 127 1380s 48926 6634 601.64251 55 92 604.00000 598.57498 0.90% 126 1385s 49919 6316 600.90643 71 119 604.00000 598.81197 0.86% 124 1390s 51124 5991 cutoff 66 604.00000 599.08730 0.81% 123 1395s 52363 5564 601.99847 50 103 604.00000 599.36573 0.77% 121 1400s 53244 5203 602.09550 61 87 604.00000 599.57802 0.73% 120 1405s 54456 4710 599.99334 57 113 604.00000 599.87548 0.68% 118 1410s 55888 4013 601.52271 72 41 604.00000 600.21182 0.63% 117 1415s 57369 3125 cutoff 69 604.00000 600.62681 0.56% 115 1420s 59081 1828 cutoff 73 604.00000 601.30957 0.45% 113 1425s Cutting planes: Gomory: 23 Cover: 1 Implied bound: 1 Flow cover: 32 Zero half: 3 Explored 60966 nodes (6734499 simplex iterations) in 1428.53 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.040000000000e+02, best bound 6.040000000000e+02, gap 0.0%