Gurobi 5.0.1 (linux64) logging started Wed Dec 19 20:26:24 2012 Optimize a model with 7502 rows, 7320 columns and 32460 nonzeros Presolve removed 510 rows and 154 columns Presolve time: 0.10s Presolved: 6992 rows, 7166 columns, 31517 nonzeros Variable types: 3523 continuous, 3643 integer (3643 binary) Root relaxation: objective 3.997427e+02, 9436 iterations, 1.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 399.74267 0 128 - 399.74267 - - 1s 0 0 457.11791 0 144 - 457.11791 - - 1s 0 0 470.08057 0 134 - 470.08057 - - 2s 0 0 471.61789 0 140 - 471.61789 - - 2s 0 0 472.84509 0 142 - 472.84509 - - 2s 0 0 473.55704 0 138 - 473.55704 - - 2s 0 0 474.78163 0 128 - 474.78163 - - 2s 0 0 475.45234 0 138 - 475.45234 - - 3s 0 0 475.67170 0 133 - 475.67170 - - 3s 0 0 475.96611 0 139 - 475.96611 - - 3s 0 0 476.05522 0 137 - 476.05522 - - 3s 0 0 476.08815 0 139 - 476.08815 - - 3s 0 0 476.08815 0 139 - 476.08815 - - 7s 0 2 476.09141 0 139 - 476.09141 - - 9s 2 4 478.64784 1 123 - 477.74518 - 544 10s 48 44 538.27535 32 103 - 477.74518 - 344 15s 121 104 525.89946 32 87 - 477.74572 - 296 20s 198 161 507.60388 48 121 - 478.84809 - 275 25s 300 247 538.61938 138 106 - 478.84809 - 226 30s 397 319 500.44663 16 126 - 479.72431 - 208 35s 488 394 infeasible 23 - 480.07694 - 210 40s 583 461 533.70097 25 90 - 480.63300 - 223 45s 605 477 496.20650 20 147 - 480.63300 - 225 50s 613 482 481.07093 4 140 - 480.63300 - 222 55s 616 484 497.44376 17 140 - 480.63300 - 221 60s 618 487 480.63300 12 136 - 480.63300 - 247 66s 620 489 483.50791 13 120 - 480.92690 - 248 70s 642 501 500.27023 23 105 - 480.92690 - 257 75s 684 499 482.50694 14 135 - 482.50694 - 263 80s 726 515 524.58314 34 104 - 482.50694 - 272 85s 758 525 infeasible 27 - 482.50925 - 282 90s 812 532 489.61079 17 121 - 483.79924 - 288 95s 873 559 infeasible 47 - 483.79924 - 291 100s 940 584 486.69792 17 132 - 484.09128 - 290 105s 990 613 525.47569 36 114 - 484.09128 - 294 110s 1036 630 494.60873 18 117 - 484.85556 - 301 115s 1116 678 537.89208 42 71 - 484.85556 - 297 120s 1193 705 494.18597 16 125 - 484.85915 - 292 125s 1261 739 489.52101 15 127 - 485.83341 - 294 130s 1308 756 523.30817 30 118 - 486.21322 - 300 135s 1342 767 487.55250 18 131 - 486.21920 - 306 140s 1399 796 539.15536 59 80 - 486.21920 - 308 145s 1448 811 532.64918 34 100 - 486.39256 - 312 150s 1500 819 506.54669 26 129 - 486.39299 - 314 155s 1538 835 infeasible 41 - 486.39299 - 319 160s 1585 850 503.86742 25 133 - 486.59662 - 321 165s 1622 861 526.33837 28 129 - 487.40601 - 326 170s 1657 875 547.99059 49 103 - 487.40601 - 330 175s 1711 889 491.60504 19 123 - 487.43871 - 331 180s 1775 926 535.18100 67 102 - 487.43871 - 330 185s 1865 945 521.68113 27 123 - 487.47175 - 325 190s 1919 953 518.24889 26 130 - 487.52996 - 328 195s 1981 986 521.15955 22 110 - 487.52996 - 329 200s 2063 1028 505.12431 20 107 - 487.52996 - 324 205s 2124 1056 512.63123 22 113 - 487.57268 - 326 210s 2201 1109 495.19300 22 118 - 487.58239 - 326 215s 2259 1151 520.88053 25 100 - 487.58593 - 329 220s 2321 1185 infeasible 31 - 487.84314 - 332 225s 2386 1212 523.24444 24 96 - 487.88900 - 333 230s 2454 1239 518.01707 24 123 - 488.33615 - 335 235s 2517 1279 infeasible 29 - 488.33615 - 335 240s 2571 1317 525.01709 31 104 - 488.65032 - 338 245s 2614 1336 535.99012 37 115 - 488.65032 - 340 250s 2658 1346 504.21581 26 109 - 488.77226 - 343 255s 2717 1371 514.37550 22 127 - 489.11626 - 345 260s 2761 1399 infeasible 48 - 489.11626 - 346 265s 2819 1440 520.23775 22 107 - 489.21665 - 347 270s 2879 1465 494.67115 22 135 - 489.27621 - 347 275s 2929 1507 550.63261 52 91 - 489.27621 - 348 280s 2979 1536 544.76618 35 129 - 489.62084 - 350 285s 3069 1603 infeasible 68 - 489.83332 - 347 290s 3154 1658 infeasible 60 - 489.85513 - 344 295s 3221 1701 infeasible 53 - 489.85939 - 343 300s 3265 1720 infeasible 33 - 489.87402 - 345 305s 3300 1740 536.49286 30 103 - 489.99325 - 348 310s 3389 1781 492.43038 17 136 - 490.28779 - 345 315s 3444 1820 496.94859 20 126 - 490.40845 - 346 320s 3497 1857 infeasible 48 - 490.41598 - 348 325s 3555 1889 infeasible 52 - 490.49679 - 348 330s 3611 1927 infeasible 52 - 490.60652 - 348 335s 3656 1958 572.34806 29 111 - 490.61948 - 349 340s 3720 2002 infeasible 56 - 490.68686 - 350 345s 3785 2055 552.65247 51 101 - 490.68943 - 350 350s 3870 2108 545.35255 27 102 - 490.73436 - 349 355s 3942 2162 569.90429 50 105 - 490.76971 - 348 360s 4004 2197 548.39826 41 112 - 490.79447 - 349 365s 4073 2240 519.59419 22 118 - 490.87016 - 348 370s 4146 2282 511.43920 21 132 - 491.03530 - 348 375s 4205 2309 513.94240 18 135 - 491.08332 - 349 380s 4264 2350 508.70745 15 97 - 491.16262 - 349 385s 4348 2412 527.08195 21 107 - 491.20353 - 348 390s 4408 2446 infeasible 53 - 491.22277 - 347 395s 4453 2477 517.72403 21 133 - 491.30974 - 349 400s 4504 2512 infeasible 48 - 491.34133 - 350 405s 4563 2541 infeasible 37 - 491.37755 - 351 410s 4633 2577 infeasible 40 - 491.52481 - 351 415s 4674 2600 534.84871 31 114 - 491.61093 - 353 420s 4730 2638 589.03820 55 100 - 491.61093 - 354 425s 4776 2656 505.04660 22 114 - 491.68389 - 353 430s 4816 2692 538.02176 32 110 - 491.68389 - 355 435s 4884 2729 infeasible 60 - 491.68389 - 355 440s 4967 2781 532.66841 31 93 - 491.73649 - 353 445s 5046 2816 559.55767 29 113 - 491.77176 - 353 450s 5090 2837 infeasible 42 - 491.85701 - 355 455s 5158 2862 532.23838 33 115 - 491.98724 - 354 460s 5224 2894 565.27123 44 93 - 491.99786 - 354 465s 5289 2931 569.37153 42 88 - 492.00838 - 354 470s 5378 2972 537.85250 32 92 - 492.19531 - 352 475s 5442 3007 564.27854 34 122 - 492.19844 - 352 480s 5478 3024 536.41650 33 108 - 492.33593 - 353 485s 5543 3059 infeasible 40 - 492.38813 - 353 490s 5609 3075 492.85240 19 128 - 492.47707 - 353 495s 5685 3128 537.75516 29 54 - 492.49151 - 352 500s 5765 3190 501.68888 16 111 - 492.55716 - 351 505s 5821 3226 553.50505 28 112 - 492.58846 - 352 510s 5881 3253 500.15930 17 122 - 492.67873 - 353 515s 5920 3276 497.76538 21 114 - 492.70042 - 355 520s 5967 3301 498.91435 19 137 - 492.77763 - 356 525s 6041 3354 507.10045 22 111 - 492.88545 - 355 530s 6094 3381 521.33222 21 128 - 492.94965 - 355 535s 6173 3423 infeasible 21 - 493.27438 - 355 540s 6220 3448 499.78294 26 124 - 493.29285 - 356 545s 6281 3487 527.00183 30 98 - 493.29918 - 356 550s 6330 3511 infeasible 30 - 493.36758 - 357 555s 6423 3581 503.95300 24 117 - 493.43068 - 356 560s 6467 3621 553.41787 38 95 - 493.43068 - 357 565s 6601 3721 537.20312 44 96 - 493.52196 - 353 570s 6675 3759 infeasible 47 - 493.52996 - 353 575s 6739 3783 infeasible 35 - 493.62630 - 353 580s 6771 3799 514.72687 24 100 - 493.70110 - 355 585s 6841 3843 552.45858 41 92 - 493.70414 - 355 590s 6912 3866 infeasible 28 - 493.84007 - 355 595s 6954 3880 527.38359 28 133 - 493.96908 - 356 600s 6992 3894 498.96956 27 114 - 494.04128 - 357 605s 7019 3903 497.03572 18 117 - 494.22655 - 359 610s 7090 3954 544.38957 32 86 - 494.27497 - 359 615s 7143 3997 543.18529 29 98 - 494.32669 - 360 620s 7194 4022 566.60520 49 102 - 494.32669 - 361 625s 7247 4037 infeasible 35 - 494.46682 - 361 630s 7314 4076 530.07434 24 121 - 494.52503 - 361 635s 7387 4106 523.36560 27 109 - 494.57144 - 361 640s 7445 4142 513.52987 22 112 - 494.61237 - 361 645s 7471 4150 505.77744 26 112 - 494.65466 - 362 650s 7521 4170 infeasible 20 - 494.66052 - 363 655s 7561 4198 522.31763 26 133 - 494.68195 - 364 660s 7607 4226 infeasible 34 - 494.70222 - 365 665s 7636 4237 529.32345 25 116 - 494.73088 - 366 670s 7681 4268 536.41147 27 62 - 494.73901 - 366 675s 7736 4299 544.77958 32 116 - 494.84787 - 366 680s 7794 4335 509.40035 35 123 - 494.84793 - 365 685s 7851 4369 525.71430 38 111 - 494.87893 - 365 690s 7875 4382 543.99877 39 99 - 494.87893 - 367 695s 7926 4396 502.32791 32 125 - 494.88205 - 368 700s 7958 4412 524.71436 27 88 - 494.93616 - 369 705s 8007 4434 534.70811 30 113 - 494.95650 - 370 710s 8048 4443 515.80391 25 117 - 495.14217 - 371 715s 8128 4495 536.13477 38 100 - 495.22375 - 370 720s 8167 4522 547.35725 35 112 - 495.36680 - 371 725s 8212 4549 572.10514 43 96 - 495.37372 - 371 730s 8263 4586 556.03473 38 118 - 495.37529 - 372 735s 8304 4613 infeasible 38 - 495.38547 - 372 740s 8372 4655 infeasible 44 - 495.39609 - 372 745s 8440 4683 527.85567 27 87 - 495.52791 - 372 750s 8492 4711 infeasible 31 - 495.59576 - 372 755s 8526 4723 521.81734 23 111 - 495.68787 - 374 760s 8604 4761 565.49898 57 146 - 495.71030 - 372 765s 8617 4770 508.50812 19 142 - 495.71030 - 372 772s 8620 4774 495.71030 26 136 - 495.71030 - 373 776s 8622 4775 496.01058 27 138 - 495.71030 - 373 780s 8626 4776 496.01440 29 135 - 495.71030 - 373 785s 8629 4778 504.78111 30 124 - 495.71030 - 373 790s 8637 4779 501.83290 34 137 - 495.71030 - 374 795s 8653 4787 510.11405 43 129 - 495.71030 - 374 800s 8690 4793 infeasible 61 - 495.71030 - 374 805s 8738 4800 545.53328 48 106 - 495.71030 - 373 810s 8844 4806 561.80161 102 104 - 495.71030 - 370 815s 8904 4829 521.89419 34 149 - 499.55335 - 370 820s 8915 4838 499.55335 36 141 - 499.55335 - 370 826s 8918 4840 499.55335 37 138 - 499.55335 - 370 830s 8924 4840 500.62213 40 121 - 499.55335 - 370 836s 8939 4844 504.43373 48 111 - 499.55335 - 370 840s 9010 4841 infeasible 60 - 499.55335 - 368 845s 9062 4851 528.37003 67 93 - 501.30767 - 368 850s 9140 4868 infeasible 41 - 501.96113 - 366 855s 9214 4900 546.12101 61 94 - 502.15426 - 365 860s 9336 4932 535.55407 68 98 - 503.54783 - 363 865s 9448 4957 infeasible 42 - 504.10319 - 361 870s 9561 4985 536.13260 51 101 - 506.01793 - 360 875s 9700 5026 529.00505 47 88 - 507.01510 - 358 880s 9834 5065 541.22491 65 93 - 507.76891 - 356 885s 10005 5121 548.38280 57 85 - 508.90516 - 353 890s 10212 5200 infeasible 44 - 509.49501 - 349 895s 10341 5232 infeasible 45 - 509.97445 - 348 900s 10526 5297 infeasible 66 - 513.07833 - 345 905s 10732 5374 575.69886 91 73 - 513.21448 - 341 910s 10917 5410 infeasible 60 - 513.49757 - 339 915s 11158 5500 527.20007 46 110 - 514.31222 - 334 920s 11377 5568 infeasible 45 - 514.57090 - 331 925s 11555 5634 535.80192 52 116 - 515.04256 - 329 930s 11764 5713 534.02632 58 117 - 515.84901 - 326 935s 12029 5806 infeasible 47 - 516.05609 - 322 940s 12268 5846 520.00835 51 117 - 516.79992 - 319 945s 12453 5917 infeasible 73 - 516.99339 - 317 950s 12645 5975 536.72005 51 99 - 517.56181 - 315 955s 12896 6069 546.21720 89 38 - 518.28642 - 312 960s H12998 5488 566.0000000 518.28642 8.43% 310 961s H13054 4853 554.0000000 518.29497 6.44% 309 962s H13081 4317 548.0000000 518.37452 5.41% 309 963s H13137 4050 547.0000000 518.53205 5.20% 308 964s 13192 4066 530.99245 58 121 547.00000 518.59537 5.19% 307 965s 13303 4081 545.46796 57 103 547.00000 518.98232 5.12% 306 970s 13319 4092 518.98232 54 119 547.00000 518.98232 5.12% 306 975s H13472 3909 544.0000000 518.98232 4.60% 304 978s 13554 3900 530.13332 67 89 544.00000 518.98232 4.60% 303 980s H13766 3747 543.0000000 518.98232 4.42% 299 983s 13868 3765 535.97096 58 129 543.00000 518.98232 4.42% 298 985s 14511 3855 534.47119 84 87 543.00000 519.00847 4.42% 288 990s 15511 4036 527.85544 57 104 543.00000 520.99757 4.05% 273 995s 16813 4285 533.63102 79 100 543.00000 522.87026 3.71% 255 1000s H17438 3933 539.0000000 523.45447 2.88% 248 1002s 18410 4016 529.21297 63 84 539.00000 524.26090 2.73% 237 1005s 20203 4111 528.17679 71 78 539.00000 525.32381 2.54% 219 1010s 21942 4098 532.37280 74 68 539.00000 526.14394 2.39% 205 1015s 23750 4055 533.01482 80 66 539.00000 526.84815 2.25% 192 1020s 25619 4396 cutoff 73 539.00000 527.44501 2.14% 181 1025s 27360 4714 534.16261 88 57 539.00000 527.96711 2.05% 172 1030s 29241 4796 534.09391 87 65 539.00000 528.59056 1.93% 163 1035s 30700 4927 cutoff 74 539.00000 529.05760 1.84% 158 1040s 32728 4966 534.48469 86 46 539.00000 529.78251 1.71% 150 1045s 34608 4871 cutoff 68 539.00000 530.43950 1.59% 144 1050s 36483 4776 cutoff 65 539.00000 531.03935 1.48% 138 1055s 38202 4408 536.28264 80 81 539.00000 531.74626 1.35% 134 1060s 39984 3892 cutoff 76 539.00000 532.44596 1.22% 130 1065s 41795 2923 cutoff 79 539.00000 533.42362 1.03% 126 1070s 43530 1712 cutoff 66 539.00000 534.55652 0.82% 122 1075s Cutting planes: Gomory: 44 Cover: 77 Implied bound: 20 Flow cover: 105 Explored 45396 nodes (5381686 simplex iterations) in 1078.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.390000000000e+02, best bound 5.390000000000e+02, gap 0.0%