Gurobi 5.0.1 (linux64) logging started Wed Dec 19 15:24:06 2012 Optimize a model with 1762 rows, 1681 columns and 10473 nonzeros Presolve removed 434 rows and 615 columns Presolve time: 0.06s Presolved: 1328 rows, 1066 columns, 18259 nonzeros Variable types: 40 continuous, 1026 integer (1026 binary) Root relaxation: objective 3.412668e+02, 220 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 341.26680 0 87 - 341.26680 - - 0s 0 0 360.57024 0 73 - 360.57024 - - 0s 0 0 362.50000 0 64 - 362.50000 - - 0s 0 0 362.50000 0 73 - 362.50000 - - 0s 0 0 362.93913 0 73 - 362.93913 - - 0s 0 0 363.25000 0 73 - 363.25000 - - 0s 0 0 363.25000 0 73 - 363.25000 - - 0s 0 0 363.25000 0 68 - 363.25000 - - 0s 0 0 363.25000 0 66 - 363.25000 - - 0s 0 0 363.25000 0 70 - 363.25000 - - 0s 0 0 363.25000 0 68 - 363.25000 - - 0s 0 0 363.25000 0 69 - 363.25000 - - 0s 0 0 363.25000 0 72 - 363.25000 - - 0s 0 0 363.25000 0 70 - 363.25000 - - 0s 0 2 366.25000 0 64 - 366.25000 - - 1s 617 422 422.79495 19 96 - 375.69888 - 14.4 5s 748 478 390.12223 20 90 - 381.77168 - 19.8 10s 2844 1727 431.38600 47 30 - 385.46877 - 19.9 15s 5194 3412 451.46059 49 28 - 388.98290 - 19.4 20s 7469 5096 445.18938 40 40 - 390.65950 - 19.5 25s 9667 6523 438.06823 37 51 - 392.16818 - 20.0 30s 11717 7824 429.77741 51 31 - 393.08032 - 20.4 35s 13919 9319 403.82177 34 59 - 393.98039 - 20.3 40s 16196 10867 425.64356 37 48 - 394.66138 - 20.2 45s 18512 12298 infeasible 35 - 395.43508 - 20.4 50s 20564 13655 438.25880 42 53 - 396.01498 - 20.4 55s 22656 14887 431.07788 42 28 - 396.61654 - 20.7 60s 25015 16502 516.40097 87 15 - 396.98079 - 20.6 65s 27321 18049 454.60331 37 62 - 397.54698 - 20.6 70s 29437 19427 463.50020 48 31 - 397.97463 - 20.6 75s 31700 20883 479.33037 50 39 - 398.32656 - 20.6 80s 34017 22335 414.05280 31 48 - 398.73696 - 20.6 85s 36280 23720 409.31203 29 70 - 399.16137 - 20.6 90s 38640 25280 infeasible 39 - 399.45427 - 20.5 95s 40804 26688 418.46190 43 19 - 399.74225 - 20.3 105s 42886 28038 infeasible 33 - 400.02172 - 20.3 110s 45442 29686 infeasible 62 - 400.37118 - 20.2 115s 47755 31158 416.53257 29 60 - 400.71716 - 20.3 120s 50267 32875 417.47382 42 24 - 400.93202 - 20.2 125s 52520 34321 infeasible 43 - 401.17025 - 20.1 130s 54892 35797 infeasible 41 - 401.45576 - 20.1 135s 57327 37393 402.89822 37 78 - 401.64948 - 20.1 140s 59733 38994 470.48276 52 20 - 401.87925 - 20.1 145s 62159 40609 426.12810 32 59 - 401.99659 - 20.0 150s 64533 42108 416.29503 29 60 - 402.19337 - 20.0 155s 66895 43633 infeasible 46 - 402.37231 - 20.0 160s 69146 45086 520.68783 91 26 - 402.56191 - 20.0 165s 71448 46496 466.10369 56 28 - 402.76932 - 20.0 170s 73651 47856 406.91402 37 69 - 402.92696 - 20.1 175s 76075 49478 infeasible 53 - 403.08088 - 20.0 180s 78359 50837 422.77711 35 48 - 403.23038 - 20.1 185s 80923 52504 422.60071 49 59 - 403.35044 - 20.0 190s 83341 54071 454.93333 53 28 - 403.47857 - 20.0 195s 85679 55541 infeasible 40 - 403.61851 - 20.0 200s 87835 56877 426.85894 32 60 - 403.74096 - 20.1 205s 90336 58464 infeasible 38 - 403.87624 - 20.0 210s 92772 60034 454.53425 69 27 - 404.03547 - 20.0 215s 95255 61714 487.05384 62 64 - 404.16041 - 20.0 220s 97804 63472 infeasible 76 - 404.26461 - 20.0 225s *99618 47711 70 461.0000000 404.34395 12.3% 19.9 228s H99728 45847 458.0000000 404.35541 11.7% 19.9 228s H99809 43148 454.0000000 404.35991 10.9% 19.9 229s 99836 43166 436.97847 54 65 454.00000 404.36083 10.9% 19.9 230s H100083 38861 448.0000000 404.37345 9.74% 19.9 234s 100110 38870 415.31039 41 51 448.00000 404.37891 9.74% 19.9 235s H100218 29987 437.0000000 404.39634 7.46% 19.9 237s 100309 30016 429.27533 52 70 437.00000 404.40780 7.46% 19.9 261s 100329 30031 404.40780 31 75 437.00000 404.40780 7.46% 19.9 265s 100937 30129 404.40780 30 84 437.00000 404.40780 7.46% 19.9 270s H101813 28779 431.0000000 404.40780 6.17% 20.0 274s 102010 28804 404.40780 42 47 431.00000 404.40780 6.17% 20.0 275s 103620 29019 419.59267 39 77 431.00000 404.40780 6.17% 20.0 280s 105376 29083 404.40780 45 74 431.00000 404.40780 6.17% 20.1 285s 107110 29174 417.69858 52 64 431.00000 404.40780 6.17% 20.2 290s 109053 29224 408.94221 55 66 431.00000 404.40780 6.17% 20.2 295s 110871 29213 424.58413 68 50 431.00000 404.40780 6.17% 20.2 300s 112693 29259 cutoff 47 431.00000 404.40780 6.17% 20.3 305s 114207 29286 411.39881 61 84 431.00000 404.40780 6.17% 20.3 310s 114250 29306 412.97007 56 63 431.00000 404.40780 6.17% 20.3 315s 114739 29321 423.64731 52 52 431.00000 404.40780 6.17% 20.3 320s 115932 29369 cutoff 49 431.00000 404.40780 6.17% 20.3 325s 117896 29351 417.86831 71 50 431.00000 404.40780 6.17% 20.3 330s 119422 29287 412.26579 42 69 431.00000 404.40780 6.17% 20.3 335s 121626 29194 424.54341 61 64 431.00000 404.80842 6.08% 20.3 340s 123634 29117 408.26340 62 62 431.00000 405.38450 5.94% 20.4 345s 125712 28879 infeasible 52 431.00000 405.97257 5.81% 20.4 350s 127692 28525 cutoff 50 431.00000 406.42215 5.70% 20.5 355s 129689 28239 416.77915 50 54 431.00000 406.83015 5.61% 20.5 360s 131812 27970 413.37500 50 41 431.00000 407.39130 5.48% 20.5 365s 133892 27539 cutoff 43 431.00000 407.94298 5.35% 20.6 370s 135554 27091 424.48507 62 42 431.00000 408.37500 5.25% 20.6 377s 136511 26838 420.03670 50 64 431.00000 408.66274 5.18% 20.6 380s 138718 26393 418.95652 47 41 431.00000 409.20896 5.06% 20.6 385s 140846 25742 cutoff 49 431.00000 409.85750 4.91% 20.7 390s 143095 25103 413.17974 43 66 431.00000 410.46196 4.77% 20.7 395s 145275 24599 423.60380 53 55 431.00000 410.95650 4.65% 20.7 400s 147544 24098 cutoff 66 431.00000 411.46161 4.53% 20.7 405s 148591 23836 infeasible 70 431.00000 411.69444 4.48% 20.7 410s 150752 23131 cutoff 59 431.00000 412.24444 4.35% 20.7 415s 152917 22458 424.50000 58 35 431.00000 412.76486 4.23% 20.8 420s 154957 21712 cutoff 44 431.00000 413.24733 4.12% 20.8 425s 157331 21095 424.94048 56 47 431.00000 413.68750 4.02% 20.8 430s 159726 20522 cutoff 71 431.00000 414.15513 3.91% 20.8 435s 162230 20083 cutoff 76 431.00000 414.56264 3.81% 20.7 440s 164690 19673 415.25000 60 21 431.00000 415.00000 3.71% 20.7 445s 167176 19164 419.58304 51 44 431.00000 415.41818 3.62% 20.7 450s 169777 18985 423.05200 39 60 431.00000 415.72762 3.54% 20.7 455s 172656 18900 cutoff 83 431.00000 416.00000 3.48% 20.6 460s 175260 18614 cutoff 44 431.00000 416.38340 3.39% 20.6 465s 176087 18710 428.22059 55 27 431.00000 416.40000 3.39% 20.5 470s 178921 18390 426.46214 76 42 431.00000 416.69697 3.32% 20.5 475s 181838 18108 cutoff 55 431.00000 417.00000 3.25% 20.4 480s 184701 18135 419.28383 52 68 431.00000 417.07870 3.23% 20.4 485s 187841 18866 424.42593 54 22 431.00000 417.33218 3.17% 20.3 490s 190846 19599 421.61933 63 29 431.00000 417.50000 3.13% 20.2 495s 193867 20394 cutoff 65 431.00000 417.66736 3.09% 20.2 500s 196614 21000 426.06315 75 21 431.00000 417.88043 3.04% 20.1 505s 199702 21737 419.75455 61 22 431.00000 418.00000 3.02% 20.1 510s 202590 22292 427.72000 62 40 431.00000 418.13228 2.99% 20.0 515s 205443 23009 cutoff 51 431.00000 418.30114 2.95% 20.0 520s 208438 23611 421.78494 68 27 431.00000 418.49003 2.90% 19.9 525s 211550 24373 cutoff 52 431.00000 418.60643 2.88% 19.9 530s 214705 25061 cutoff 57 431.00000 418.73557 2.85% 19.8 535s 217552 25643 423.10680 55 37 431.00000 418.89058 2.81% 19.8 540s 220578 26303 425.93045 65 27 431.00000 419.00000 2.78% 19.7 545s 223797 27248 cutoff 69 431.00000 419.00000 2.78% 19.7 550s 226713 28109 427.02128 75 18 431.00000 419.04126 2.77% 19.6 558s 227614 28363 427.13431 68 17 431.00000 419.08319 2.76% 19.6 560s 230420 28963 425.79724 45 57 431.00000 419.18736 2.74% 19.5 567s 231797 29246 cutoff 57 431.00000 419.24795 2.73% 19.5 570s 234856 29827 infeasible 57 431.00000 419.35658 2.70% 19.5 575s 237802 30395 cutoff 58 431.00000 419.46746 2.68% 19.4 580s 240844 30956 cutoff 66 431.00000 419.53659 2.66% 19.4 585s 243941 31544 420.50566 58 19 431.00000 419.64702 2.63% 19.3 590s 246853 32024 cutoff 56 431.00000 419.71875 2.62% 19.3 595s 249906 32635 429.88889 60 14 431.00000 419.81558 2.59% 19.3 600s 252919 32996 429.00000 68 20 431.00000 419.93388 2.57% 19.2 605s 255993 33437 420.33414 49 24 431.00000 420.00000 2.55% 19.2 610s 259076 34221 424.12958 79 24 431.00000 420.00000 2.55% 19.2 615s 262067 34580 cutoff 49 431.00000 420.08333 2.53% 19.1 620s 265107 34980 427.14197 62 49 431.00000 420.18711 2.51% 19.1 625s 268004 35367 423.27983 54 22 431.00000 420.27230 2.49% 19.1 630s 271120 35705 425.25776 56 26 431.00000 420.36364 2.47% 19.0 635s 274245 36077 cutoff 56 431.00000 420.43750 2.45% 19.0 640s 277154 36431 cutoff 64 431.00000 420.50000 2.44% 19.0 645s 280409 36807 423.55891 63 21 431.00000 420.56881 2.42% 18.9 650s 281693 36807 424.03509 55 17 431.00000 420.62180 2.41% 18.9 655s 284233 36979 424.93057 51 17 431.00000 420.68182 2.39% 18.9 660s 287123 37128 421.00000 61 9 431.00000 420.77946 2.37% 18.9 665s 290142 37206 422.53480 67 8 431.00000 420.88734 2.35% 18.9 670s 293202 37178 423.52421 58 28 431.00000 421.00000 2.32% 18.8 675s 296495 37541 423.25357 55 31 431.00000 421.00000 2.32% 18.8 680s 299329 37919 infeasible 53 431.00000 421.00000 2.32% 18.8 685s 302328 37966 429.83575 67 29 431.00000 421.09518 2.30% 18.8 690s 305507 38191 423.25503 58 26 431.00000 421.18421 2.28% 18.8 695s 308460 38373 427.50000 52 12 431.00000 421.26687 2.26% 18.7 700s 311461 38424 427.10069 64 51 431.00000 421.35774 2.24% 18.7 705s 314502 38427 422.02167 59 21 431.00000 421.44755 2.22% 18.7 710s 317595 38354 422.11765 59 36 431.00000 421.50000 2.20% 18.7 715s 320374 38136 423.44192 41 56 431.00000 421.57534 2.19% 18.7 720s 323479 38006 428.25111 54 13 431.00000 421.66667 2.17% 18.6 725s 326426 37843 428.37562 61 40 431.00000 421.75000 2.15% 18.6 730s 329276 37717 425.50000 61 20 431.00000 421.83741 2.13% 18.6 735s 332382 37441 426.17165 61 23 431.00000 421.94945 2.10% 18.6 740s 334846 37347 426.62634 59 21 431.00000 422.00000 2.09% 18.6 746s 336847 37441 cutoff 65 431.00000 422.00000 2.09% 18.6 750s 339882 37745 cutoff 63 431.00000 422.00000 2.09% 18.6 755s 342990 37763 425.12448 64 23 431.00000 422.05231 2.08% 18.5 760s 346111 37717 infeasible 52 431.00000 422.12724 2.06% 18.5 765s 349309 37653 cutoff 64 431.00000 422.22161 2.04% 18.5 770s 352378 37637 cutoff 56 431.00000 422.29497 2.02% 18.5 775s 355578 37426 cutoff 61 431.00000 422.37998 2.00% 18.4 780s 358745 37176 cutoff 62 431.00000 422.45608 1.98% 18.4 785s 361605 37100 cutoff 66 431.00000 422.50000 1.97% 18.4 790s 364806 36768 cutoff 58 431.00000 422.59436 1.95% 18.4 795s 367921 36495 cutoff 60 431.00000 422.66901 1.93% 18.4 800s 371055 36216 cutoff 80 431.00000 422.75591 1.91% 18.4 805s 374017 35852 cutoff 75 431.00000 422.85714 1.89% 18.3 810s 377228 35414 cutoff 60 431.00000 422.96151 1.87% 18.3 815s 379305 35109 428.69444 72 20 431.00000 423.00000 1.86% 18.3 821s 381438 35182 cutoff 51 431.00000 423.00000 1.86% 18.3 825s 384470 35301 423.77045 61 19 431.00000 423.00000 1.86% 18.3 830s 387515 34915 423.83913 74 20 431.00000 423.07273 1.84% 18.3 835s 390725 34521 infeasible 73 431.00000 423.17875 1.81% 18.2 840s 393796 34209 429.90332 70 26 431.00000 423.26496 1.79% 18.2 845s 396975 33914 cutoff 65 431.00000 423.34167 1.78% 18.2 850s 398416 33590 424.38071 59 13 431.00000 423.39394 1.76% 18.2 857s 400149 33323 infeasible 52 431.00000 423.44099 1.75% 18.2 860s 403080 32909 427.77778 60 32 431.00000 423.50000 1.74% 18.2 865s 406231 32316 cutoff 59 431.00000 423.60718 1.72% 18.2 870s 409465 31821 cutoff 55 431.00000 423.69252 1.70% 18.2 875s 412709 31116 cutoff 59 431.00000 423.79954 1.67% 18.1 880s 415927 30366 425.82305 58 12 431.00000 423.91770 1.64% 18.1 885s 419028 29643 424.27742 55 17 431.00000 424.00000 1.62% 18.1 890s 422184 29481 426.17647 69 11 431.00000 424.00000 1.62% 18.1 895s 425354 29274 cutoff 79 431.00000 424.01380 1.62% 18.1 900s 428546 28799 425.16569 58 15 431.00000 424.11342 1.60% 18.1 905s 431650 28373 427.55292 60 22 431.00000 424.20429 1.58% 18.0 910s 432811 28167 424.92742 60 36 431.00000 424.23725 1.57% 18.0 915s 435682 27741 425.62510 57 21 431.00000 424.31447 1.55% 18.0 920s 438906 26918 cutoff 87 431.00000 424.41752 1.53% 18.0 925s 442165 26154 cutoff 57 431.00000 424.50000 1.51% 18.0 930s 445247 25388 cutoff 57 431.00000 424.60000 1.48% 18.0 935s 448488 24575 cutoff 70 431.00000 424.71271 1.46% 18.0 940s 451731 23611 cutoff 58 431.00000 424.85077 1.43% 17.9 945s 455015 22500 428.00000 76 9 431.00000 425.00000 1.39% 17.9 950s 458196 21943 428.69885 52 26 431.00000 425.00000 1.39% 17.9 955s 461334 21402 426.60000 55 29 431.00000 425.04802 1.38% 17.9 960s 464630 20521 429.00000 69 23 431.00000 425.18218 1.35% 17.9 965s 468013 19588 cutoff 67 431.00000 425.30798 1.32% 17.9 970s 471434 18395 429.94030 61 42 431.00000 425.46654 1.28% 17.8 975s 474686 17383 cutoff 80 431.00000 425.58202 1.26% 17.8 980s 477983 16248 428.44444 56 31 431.00000 425.75000 1.22% 17.8 985s 481459 14813 426.31182 63 9 431.00000 425.97452 1.17% 17.8 990s 484905 13850 infeasible 62 431.00000 426.00000 1.16% 17.8 995s 488288 12685 cutoff 68 431.00000 426.17181 1.12% 17.7 1000s 491554 11427 cutoff 84 431.00000 426.38071 1.07% 17.7 1005s 495150 9826 427.65606 69 19 431.00000 426.62750 1.01% 17.7 1010s 498826 8029 cutoff 57 431.00000 427.00000 0.93% 17.7 1015s 500801 7297 428.08259 72 25 431.00000 427.00000 0.93% 17.7 1020s 504061 5643 infeasible 57 431.00000 427.37167 0.84% 17.6 1025s 508017 3271 cutoff 67 431.00000 428.00000 0.70% 17.6 1030s Cutting planes: Learned: 8 Gomory: 36 Cover: 233 Implied bound: 22 Clique: 7 MIR: 271 GUB cover: 16 Zero half: 108 Explored 511975 nodes (8967928 simplex iterations) in 1034.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.310000000000e+02, best bound 4.310000000000e+02, gap 0.0%