Gurobi 5.0.1 (linux64) logging started Thu Dec 20 11:42:32 2012 Optimize a model with 13202 rows, 12960 columns and 57836 nonzeros Presolve removed 494 rows and 176 columns Presolve time: 0.12s Presolved: 12708 rows, 12784 columns, 56873 nonzeros Variable types: 6312 continuous, 6472 integer (6472 binary) Root relaxation: objective 3.778229e+02, 17136 iterations, 2.76 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 377.82288 0 171 - 377.82288 - - 3s 0 0 509.81062 0 170 - 509.81062 - - 5s 0 0 548.57636 0 163 - 548.57636 - - 7s 0 0 574.30979 0 152 - 574.30979 - - 8s 0 0 575.97614 0 162 - 575.97614 - - 8s 0 0 578.18060 0 151 - 578.18060 - - 9s 0 0 579.16022 0 151 - 579.16022 - - 9s 0 0 579.46899 0 141 - 579.46899 - - 9s 0 0 579.64159 0 135 - 579.64159 - - 9s 0 0 580.22247 0 126 - 580.22247 - - 9s 0 0 580.31871 0 137 - 580.31871 - - 10s 0 0 580.48562 0 135 - 580.48562 - - 10s 0 0 580.95320 0 153 - 580.95320 - - 10s 0 0 580.95320 0 153 - 580.95320 - - 16s 0 2 581.04436 0 153 - 581.04436 - - 19s 1 3 581.71228 1 140 - 581.59964 - 371 20s 31 31 604.47797 24 114 - 581.59964 - 243 25s 85 69 591.39437 14 108 - 582.19743 - 237 30s 144 109 587.49966 8 94 - 582.19743 - 224 35s 241 202 600.33221 89 79 - 582.19743 - 181 40s 335 294 622.34837 182 102 - 582.19743 - 148 45s 397 341 infeasible 43 - 583.37991 - 164 50s 458 387 590.56782 8 131 - 583.73841 - 184 55s 558 473 611.63919 53 66 - 583.73841 - 188 60s 603 516 590.25300 12 172 - 583.73841 - 190 68s 604 517 632.32764 40 183 - 583.73841 - 190 71s 605 518 598.35298 28 136 - 583.73841 - 190 75s 612 522 626.99588 71 118 - 585.01752 - 188 80s 613 523 611.20340 52 122 - 585.01752 - 187 85s 615 524 626.99588 71 120 - 585.01752 - 187 91s 616 527 586.38200 10 120 - 586.38200 - 245 96s 617 528 592.26258 10 120 - 586.38200 - 248 102s 620 528 587.05906 12 99 - 587.05906 - 255 105s 659 539 612.95138 30 64 - 587.32015 - 257 110s 707 538 589.97391 16 102 - 587.33204 - 255 115s 749 559 609.29082 38 92 - 587.33204 - 256 120s 803 572 631.61116 40 75 - 587.59614 - 252 125s 813 579 591.61678 18 122 - 587.94384 - 249 132s 815 580 611.33011 50 122 - 587.94384 - 249 135s 817 584 593.85251 24 114 - 588.75835 - 265 140s 820 585 594.72536 26 113 - 591.89932 - 267 145s 845 592 599.81826 40 94 - 594.21233 - 276 150s 889 606 601.65746 62 96 - 594.21233 - 284 155s 928 612 614.68713 81 74 - 594.21233 - 303 160s 980 610 infeasible 107 - 594.21233 - 320 165s 1030 606 infeasible 132 - 594.21233 - 331 170s 1096 587 617.31854 166 90 - 594.21233 - 337 175s 1157 607 616.79434 47 106 - 594.90712 - 340 180s 1215 600 infeasible 76 - 594.90712 - 344 185s 1267 597 infeasible 102 - 594.90712 - 348 190s 1327 616 615.00741 42 109 - 595.52712 - 348 195s 1388 638 622.46311 73 107 - 595.52712 - 349 200s 1456 638 600.87821 43 106 - 595.70053 - 349 205s 1555 701 620.01072 119 92 - 595.70053 - 340 210s 1704 774 606.66540 89 109 - 596.16122 - 327 215s 1853 860 603.77633 35 107 - 596.51936 - 311 220s 1951 913 infeasible 110 - 596.51936 - 310 225s 2040 956 infeasible 155 - 596.51936 - 310 230s 2153 994 601.45684 38 92 - 596.73939 - 306 235s 2278 1058 619.78773 82 95 - 596.90615 - 301 240s 2441 1146 infeasible 136 - 597.15467 - 293 245s 2530 1175 630.33158 60 72 - 597.22639 - 295 250s 2600 1216 623.48794 74 62 - 597.24223 - 298 255s 2679 1273 617.83366 41 86 - 597.38965 - 301 260s 2790 1362 634.76830 65 94 - 597.41025 - 297 265s 2844 1383 infeasible 53 - 597.76899 - 302 270s 2981 1491 622.13234 70 59 - 597.86926 - 297 275s 3062 1549 616.89681 55 64 - 597.94800 - 299 280s 3189 1616 infeasible 55 - 598.01986 - 297 285s 3247 1650 624.84744 51 84 - 598.16844 - 301 290s 3309 1691 626.74986 42 110 - 598.22616 - 304 295s 3375 1729 632.10316 60 87 - 598.23381 - 308 300s 3465 1775 606.56900 40 93 - 598.34445 - 309 305s 3581 1847 620.79677 48 104 - 598.41100 - 307 310s 3661 1890 604.52309 37 103 - 598.51090 - 310 315s 3717 1934 606.34972 46 84 - 598.55416 - 313 320s 3830 2026 631.46200 90 97 - 598.94207 - 311 325s 3958 2112 infeasible 42 - 599.24538 - 307 330s 4035 2162 615.95652 37 93 - 599.53289 - 309 335s 4115 2205 602.66255 33 106 - 599.98451 - 311 340s 4251 2327 613.95037 87 88 - 600.02633 - 309 345s 4355 2376 617.28657 44 75 - 600.12308 - 309 350s 4513 2499 610.80952 76 100 - 600.12766 - 305 355s 4623 2550 infeasible 63 - 600.13903 - 304 360s 4732 2617 infeasible 78 - 600.22722 - 304 365s 4791 2645 625.16265 42 73 - 600.30712 - 308 370s 4906 2727 644.27735 91 80 - 600.33141 - 307 375s 5034 2817 infeasible 50 - 600.41923 - 305 380s 5095 2848 616.54339 41 50 - 600.54834 - 308 385s 5217 2948 infeasible 53 - 600.58060 - 308 390s 5282 2997 infeasible 73 - 600.59229 - 309 395s 5330 3027 611.89416 46 94 - 600.66380 - 312 400s 5391 3074 629.88318 52 103 - 600.67670 - 314 405s 5506 3160 615.31692 39 89 - 600.79392 - 313 410s 5632 3253 620.25427 91 69 - 600.81990 - 312 415s 5760 3343 616.18832 54 72 - 600.86778 - 311 420s 5858 3405 624.79248 80 60 - 600.89183 - 312 425s 6033 3538 623.52164 115 73 - 600.96875 - 307 430s 6113 3598 620.87130 49 83 - 601.03144 - 306 435s 6227 3676 606.12735 37 107 - 601.05538 - 307 440s 6378 3776 636.48517 52 85 - 601.09751 - 304 445s 6494 3860 618.39183 57 106 - 601.11325 - 304 450s 6626 3961 636.50554 55 78 - 601.23487 - 303 455s 6714 4014 624.43029 58 65 - 601.35532 - 304 460s 6852 4115 618.83362 66 46 - 601.38767 - 303 465s 6933 4163 639.99261 50 96 - 601.43769 - 304 470s 7083 4272 618.39480 47 91 - 601.47784 - 302 475s 7248 4381 612.26191 45 82 - 601.64647 - 300 480s 7364 4467 616.55631 49 83 - 601.66803 - 300 485s 7481 4560 605.06354 38 75 - 601.69531 - 300 490s 7547 4591 infeasible 52 - 601.72531 - 302 495s 7656 4662 626.80447 52 52 - 601.81906 - 301 500s 7786 4740 608.76618 44 105 - 601.89131 - 301 505s 7870 4782 611.18328 54 65 - 601.91426 - 302 510s 7945 4831 614.98207 44 81 - 601.92732 - 304 515s 8059 4915 613.14745 36 73 - 601.95712 - 304 520s 8251 5058 617.65547 39 95 - 601.97044 - 300 525s 8351 5140 infeasible 63 - 602.01261 - 300 530s 8448 5198 627.21308 57 93 - 602.08933 - 301 535s 8590 5306 604.62831 34 75 - 602.14204 - 300 540s 8676 5372 613.70834 51 66 - 602.16314 - 301 545s 8807 5468 626.61853 61 74 - 602.22216 - 300 550s 8951 5564 616.58103 51 103 - 602.38378 - 299 555s 9107 5696 613.61860 69 76 - 602.48404 - 298 560s 9199 5752 infeasible 100 - 602.52342 - 299 565s 9322 5841 632.57192 93 70 - 602.59959 - 300 570s 9443 5918 628.97166 49 92 - 602.63709 - 300 575s 9564 5989 infeasible 101 - 602.65742 - 300 580s 9683 6071 624.42226 52 67 - 602.72437 - 299 585s 9769 6138 630.75167 66 97 - 602.82338 - 300 590s 9972 6298 609.38452 47 109 - 602.95536 - 297 595s 10047 6348 622.63369 49 88 - 602.98474 - 298 600s 10176 6440 613.48991 44 102 - 603.04507 - 297 605s 10332 6568 624.56623 50 100 - 603.07175 - 295 610s 10478 6672 infeasible 58 - 603.08481 - 294 615s 10584 6731 infeasible 79 - 603.37153 - 294 620s 10692 6801 632.91941 72 91 - 603.42301 - 295 625s 10849 6919 615.42248 35 87 - 603.45366 - 293 630s 10963 7005 619.69768 45 76 - 603.47870 - 293 635s 11106 7098 infeasible 67 - 603.47902 - 292 640s 11244 7213 626.03978 52 74 - 603.53177 - 291 645s 11376 7298 624.11682 67 71 - 603.60011 - 291 650s 11527 7397 622.14249 37 80 - 603.62586 - 290 655s 11589 7433 642.02502 63 83 - 603.69982 - 291 660s 11692 7510 627.70345 62 80 - 603.72598 - 291 665s 11751 7540 612.90706 42 108 - 603.73182 - 292 670s 11854 7627 625.70585 84 68 - 603.74980 - 292 675s 11933 7676 616.88273 49 65 - 603.90349 - 293 680s 12011 7744 629.19740 113 79 - 603.90349 - 293 685s 12124 7817 infeasible 59 - 603.98493 - 293 690s 12312 7928 608.77471 45 80 - 604.03845 - 292 695s 12414 7992 infeasible 55 - 604.04065 - 292 700s 12496 8036 626.72686 45 54 - 604.10285 - 293 705s 12636 8142 632.76788 54 68 - 604.13302 - 293 710s 12768 8233 620.59926 47 50 - 604.17303 - 292 715s 12946 8362 614.58193 44 84 - 604.29351 - 292 720s 13036 8428 infeasible 53 - 604.33156 - 292 725s 13074 8452 639.76691 92 86 - 604.33615 - 293 730s 13131 8463 621.86146 30 93 - 604.37634 - 295 735s 13209 8520 631.26257 48 86 - 604.38103 - 295 740s 13253 8531 617.17949 33 113 - 604.50251 - 296 745s 13323 8587 639.84733 45 90 - 604.52623 - 297 750s 13421 8647 612.51630 43 82 - 604.55361 - 297 755s 13484 8682 639.98722 51 84 - 604.56730 - 299 760s 13580 8740 infeasible 61 - 604.58907 - 299 765s 13656 8776 620.39938 43 62 - 604.63613 - 300 770s 13780 8862 infeasible 71 - 604.68131 - 300 775s 13868 8904 infeasible 64 - 604.71014 - 301 780s 13962 8954 infeasible 81 - 604.84908 - 301 785s 14101 9009 629.00367 50 73 - 605.01619 - 301 790s 14183 9058 639.59955 59 106 - 605.03287 - 302 795s 14262 9100 618.33819 58 53 - 605.12276 - 303 800s 14325 9131 628.94665 46 96 - 605.20426 - 303 805s 14383 9162 infeasible 58 - 605.21442 - 304 810s 14471 9214 632.87704 72 93 - 605.23206 - 304 815s 14522 9241 625.82220 50 97 - 605.24799 - 305 820s 14578 9264 631.22798 57 96 - 605.37908 - 306 825s 14651 9304 infeasible 54 - 605.37916 - 307 830s 14711 9326 617.58167 44 71 - 605.39447 - 308 835s 14748 9338 609.79445 37 84 - 605.39686 - 309 840s 14823 9385 618.91186 48 110 - 605.40246 - 310 845s 14854 9400 624.68648 46 74 - 605.40960 - 311 850s 14900 9426 610.75177 44 82 - 605.43113 - 311 855s 14946 9451 622.88970 69 68 - 605.43113 - 311 860s 15021 9493 633.62598 41 112 - 605.47923 - 311 865s 15043 9503 infeasible 39 - 605.49319 - 312 870s 15073 9517 633.01826 48 73 - 605.50650 - 313 875s 15172 9573 infeasible 55 - 605.51631 - 313 880s 15269 9627 635.00782 66 69 - 605.52454 - 313 885s 15313 9637 643.37990 55 103 - 605.61153 - 314 890s 15388 9675 625.44071 47 72 - 605.67659 - 315 895s 15472 9716 infeasible 64 - 605.71584 - 316 900s 15578 9786 infeasible 74 - 605.71803 - 316 905s 15660 9850 636.24335 76 93 - 605.73269 - 316 910s 15704 9849 611.02127 45 66 - 605.84096 - 317 915s 15777 9880 634.20713 37 111 - 605.88517 - 318 920s 15869 9934 631.69125 64 86 - 605.90493 - 319 925s *15939 5603 83 626.0000000 605.93151 3.21% 319 929s 15972 5615 621.29465 64 50 626.00000 605.96690 3.20% 319 930s H16026 2654 618.0000000 605.99058 1.94% 318 931s H16053 1897 616.0000000 606.02233 1.62% 318 931s 16189 1881 610.59682 32 119 616.00000 606.33029 1.57% 316 935s 16391 1863 611.63263 39 85 616.00000 606.59912 1.53% 314 940s 16571 1846 611.83579 39 83 616.00000 606.93642 1.47% 312 945s 16743 1778 614.33194 57 64 616.00000 607.25629 1.42% 310 950s 16925 1741 613.15759 34 107 616.00000 607.59485 1.36% 308 955s 17128 1680 cutoff 38 616.00000 608.15315 1.27% 306 960s 17290 1651 cutoff 32 616.00000 608.49019 1.22% 304 965s 17481 1646 613.92735 51 58 616.00000 608.76139 1.18% 302 970s 17629 1598 cutoff 103 616.00000 609.13692 1.11% 300 975s 17776 1559 611.77659 48 46 616.00000 609.40269 1.07% 299 980s 17949 1513 614.41295 54 48 616.00000 609.62030 1.04% 297 985s 18122 1459 612.04757 46 54 616.00000 609.94616 0.98% 295 990s 18308 1380 614.15389 45 57 616.00000 610.33538 0.92% 292 995s 18486 1331 611.77880 45 53 616.00000 610.66678 0.87% 291 1000s 18640 1278 612.62263 46 43 616.00000 610.88256 0.83% 289 1005s 18855 1213 613.41295 43 48 616.00000 611.17076 0.78% 287 1010s 18970 1194 612.03938 53 84 616.00000 611.23898 0.77% 286 1015s 19175 1123 613.26477 48 50 616.00000 611.51112 0.73% 283 1020s 19346 1081 611.83231 46 52 616.00000 611.69554 0.70% 282 1025s 19533 1008 613.00292 38 60 616.00000 611.95449 0.66% 280 1030s 19768 894 612.94866 43 48 616.00000 612.41295 0.58% 278 1035s 20005 743 614.41295 48 41 616.00000 612.88095 0.51% 275 1040s 20217 610 613.40303 44 72 616.00000 613.26876 0.44% 273 1046s 20343 524 614.41295 42 55 616.00000 613.46960 0.41% 271 1050s 20607 323 613.95030 47 50 616.00000 613.95030 0.33% 268 1055s 20848 145 614.95194 45 60 616.00000 614.54214 0.24% 266 1060s Cutting planes: Gomory: 28 Cover: 314 Implied bound: 128 Clique: 2 Flow cover: 103 GUB cover: 4 Explored 21005 nodes (5579695 simplex iterations) in 1061.94 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.160000000000e+02, best bound 6.160000000000e+02, gap 0.0%