Gurobi 5.0.1 (linux64) logging started Wed Nov 28 09:05:42 2012 Optimize a model with 2353 rows, 4512 columns and 13395 nonzeros Presolve removed 47 rows and 47 columns Presolve time: 0.11s Presolved: 2306 rows, 4465 columns, 13301 nonzeros Variable types: 2209 continuous, 2256 integer (2256 binary) Found heuristic solution: objective 25562.000000 Found heuristic solution: objective 10927.000000 Found heuristic solution: objective 10654.000000 Root relaxation: objective 7.996901e+02, 3852 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 799.69010 0 65 10654.0000 799.69010 92.5% - 0s 0 0 1495.19778 0 101 10654.0000 1495.19778 86.0% - 0s H 0 0 3759.0000000 1495.19778 60.2% - 0s 0 0 2557.41063 0 75 3759.00000 2557.41063 32.0% - 0s 0 0 3116.00000 0 45 3759.00000 3116.00000 17.1% - 0s H 0 0 3755.0000000 3116.00000 17.0% - 0s 0 0 3116.00000 0 38 3755.00000 3116.00000 17.0% - 0s H 0 0 3688.0000000 3116.00000 15.5% - 1s 0 0 3116.00000 0 38 3688.00000 3116.00000 15.5% - 1s 0 0 3116.00000 0 38 3688.00000 3116.00000 15.5% - 1s 0 0 3116.00000 0 38 3688.00000 3116.00000 15.5% - 1s 0 2 3116.00000 0 16 3688.00000 3116.00000 15.5% - 2s H 54 52 3295.0000000 3116.68085 5.41% 225 4s 56 55 3145.10775 51 52 3295.00000 3116.68085 5.41% 219 5s 611 440 3237.30435 69 37 3295.00000 3118.91195 5.34% 40.4 10s 628 451 3210.78561 102 42 3295.00000 3118.91195 5.34% 39.3 15s 747 516 3121.37895 30 25 3295.00000 3120.00000 5.31% 88.9 20s H 829 503 3218.0000000 3120.00000 3.05% 90.4 20s 1979 831 3203.83794 52 68 3218.00000 3120.95058 3.02% 70.5 25s 3987 1984 3208.26087 40 43 3218.00000 3122.52174 2.97% 63.2 30s 6207 3175 3124.41341 28 36 3218.00000 3124.00000 2.92% 60.5 35s 8381 4349 cutoff 43 3218.00000 3124.26087 2.91% 59.1 40s 10205 5377 3136.60870 36 20 3218.00000 3124.53656 2.90% 58.5 45s 10234 5398 3124.53656 29 36 3218.00000 3124.53656 2.90% 60.4 50s 10834 5521 3184.00000 94 32 3218.00000 3124.53656 2.90% 61.0 55s 12907 5986 3134.69565 37 42 3218.00000 3124.66087 2.90% 60.0 60s 15308 6352 3160.00000 50 43 3218.00000 3127.13043 2.82% 57.6 65s 18074 6721 3140.00000 47 37 3218.00000 3129.04348 2.76% 56.2 70s 20410 6900 3206.00000 56 56 3218.00000 3130.61425 2.72% 54.7 75s 20661 6956 3136.69565 58 39 3218.00000 3130.61425 2.72% 55.0 80s 23619 7532 3192.28492 47 57 3218.00000 3130.61425 2.72% 52.7 85s 27708 8206 3138.08696 48 32 3218.00000 3131.06383 2.70% 49.8 90s 31986 8334 3205.13043 66 41 3218.00000 3132.00000 2.67% 47.9 95s 36406 8394 3140.00000 67 30 3218.00000 3132.34783 2.66% 46.2 100s 41083 8592 3142.08696 56 33 3218.00000 3133.04348 2.64% 44.5 105s 45211 10120 3134.08696 56 39 3218.00000 3134.08696 2.61% 43.8 110s 49490 11626 3208.95652 71 33 3218.00000 3134.40000 2.60% 42.7 115s 51010 12067 3152.52174 54 36 3218.00000 3134.43478 2.60% 42.4 120s 51029 12079 3136.26087 57 58 3218.00000 3134.43478 2.60% 42.4 125s 51051 12096 3134.43478 54 50 3218.00000 3134.43478 2.60% 42.7 130s 51499 12210 3135.57764 62 38 3218.00000 3134.43478 2.60% 43.0 135s 53447 12472 3147.65217 71 38 3218.00000 3134.43478 2.60% 43.1 140s 56270 12863 3134.43478 63 20 3218.00000 3134.43478 2.60% 43.0 145s 59616 13330 3134.43478 67 35 3218.00000 3134.43478 2.60% 42.7 150s 63221 13891 3148.34783 67 43 3218.00000 3134.43478 2.60% 42.3 155s 66899 14343 3162.43478 69 26 3218.00000 3134.43478 2.60% 42.0 160s 70931 14521 3177.72575 80 26 3218.00000 3134.43478 2.60% 41.6 165s 74981 14715 3179.28919 68 54 3218.00000 3134.43478 2.60% 41.0 170s 78759 14653 3142.78261 63 38 3218.00000 3134.43478 2.60% 40.8 175s 82681 14780 3140.00000 77 25 3218.00000 3134.43478 2.60% 40.6 180s 86961 14447 3148.00000 77 39 3218.00000 3134.43478 2.60% 40.1 185s 90793 15629 3134.86957 68 39 3218.00000 3134.43478 2.60% 39.9 190s 94946 16907 3155.11413 68 54 3218.00000 3134.43478 2.60% 39.6 195s 98910 18208 3162.43478 73 40 3218.00000 3134.43478 2.60% 39.3 200s 102784 19683 3145.08048 72 43 3218.00000 3134.43478 2.60% 39.1 205s 106714 21011 3147.85844 74 45 3218.00000 3134.43478 2.60% 39.0 210s 110672 21940 3169.13043 71 46 3218.00000 3134.72504 2.59% 38.8 215s 114687 23008 3136.00000 66 37 3218.00000 3135.13043 2.58% 38.6 220s 119024 24492 3138.20907 67 43 3218.00000 3135.82609 2.55% 38.3 225s 123600 25573 3136.69565 83 25 3218.00000 3136.00000 2.55% 37.9 230s 127882 26220 3197.67879 75 39 3218.00000 3136.00000 2.55% 37.7 235s 132180 26910 3136.00000 72 27 3218.00000 3136.00000 2.55% 37.6 240s 136381 27662 3189.14286 78 36 3218.00000 3136.00000 2.55% 37.5 245s 140305 28438 3140.30156 76 41 3218.00000 3136.00000 2.55% 37.4 250s 144235 29262 3144.48980 78 34 3218.00000 3136.00000 2.55% 37.3 255s 148407 30183 3158.78330 76 42 3218.00000 3136.17391 2.54% 37.2 260s 152669 30911 3194.40000 74 36 3218.00000 3136.34783 2.54% 37.1 265s 156929 31388 infeasible 80 3218.00000 3136.34783 2.54% 37.0 270s 160990 31938 cutoff 79 3218.00000 3136.34783 2.54% 36.9 275s 165249 32516 infeasible 81 3218.00000 3136.43478 2.53% 36.8 280s 169532 33363 3142.38298 80 34 3218.00000 3136.69565 2.53% 36.6 285s 174002 34451 infeasible 76 3218.00000 3137.07826 2.51% 36.5 290s 178229 35695 3204.17391 76 45 3218.00000 3137.71944 2.49% 36.3 295s 182917 36864 cutoff 79 3218.00000 3138.08696 2.48% 36.1 300s 186834 37871 3141.65217 70 34 3218.00000 3138.21277 2.48% 36.0 305s 191163 38809 3199.42857 89 43 3218.00000 3138.43478 2.47% 35.9 310s 195356 39490 3190.73518 80 40 3218.00000 3138.80435 2.46% 35.8 315s 199572 40294 3150.91952 75 47 3218.00000 3139.33445 2.44% 35.8 320s 204958 41810 3149.49872 73 42 3218.00000 3139.66327 2.43% 35.4 325s 210659 43248 3139.92547 75 29 3218.00000 3139.92547 2.43% 35.0 330s 215565 43949 3188.00000 78 26 3218.00000 3140.00000 2.42% 34.8 335s 219969 44263 3172.63250 86 28 3218.00000 3140.00000 2.42% 34.8 340s 224089 44497 3189.04348 73 37 3218.00000 3140.00000 2.42% 34.8 345s 228219 44748 3190.90909 87 17 3218.00000 3140.00000 2.42% 34.8 350s 232553 45272 cutoff 84 3218.00000 3140.00000 2.42% 34.8 355s 236199 45564 3193.71429 78 46 3218.00000 3140.00000 2.42% 34.8 360s 240550 45972 3147.82609 77 30 3218.00000 3140.00000 2.42% 34.8 365s 244855 46607 3147.13043 74 41 3218.00000 3140.00000 2.42% 34.8 370s 249075 47103 3163.47826 75 41 3218.00000 3140.00000 2.42% 34.8 375s 253121 47557 infeasible 83 3218.00000 3140.00000 2.42% 34.8 380s 257288 48055 3177.06324 89 48 3218.00000 3140.00000 2.42% 34.8 385s 262150 48755 3148.17391 90 25 3218.00000 3140.17391 2.42% 34.7 390s 266794 49390 3188.86957 78 26 3218.00000 3140.34783 2.41% 34.6 395s 270933 49899 3194.95652 87 29 3218.00000 3140.34783 2.41% 34.6 400s 275200 50392 3144.00000 80 34 3218.00000 3140.35556 2.41% 34.5 405s 279487 50791 infeasible 82 3218.00000 3140.48980 2.41% 34.5 410s 283898 51366 cutoff 85 3218.00000 3140.85574 2.40% 34.5 415s 288540 51904 cutoff 75 3218.00000 3141.33000 2.38% 34.4 420s 293567 52818 3155.47826 87 51 3218.00000 3141.81853 2.37% 34.2 425s 298582 53670 3185.95745 75 40 3218.00000 3142.08696 2.36% 34.0 430s 303446 54274 3143.27759 76 54 3218.00000 3142.29097 2.35% 33.9 435s 307934 54768 3184.91925 80 56 3218.00000 3142.44234 2.35% 33.9 440s 312577 55239 3143.07123 86 38 3218.00000 3143.07123 2.33% 33.8 445s 318198 56036 3145.65217 70 56 3218.00000 3143.47826 2.32% 33.6 450s 325047 57353 3143.47826 69 54 3218.00000 3143.47826 2.32% 33.2 455s 330865 58586 3147.82609 87 25 3218.00000 3143.77826 2.31% 33.0 460s 338072 58887 3147.47826 72 25 3218.00000 3143.82609 2.30% 32.6 465s 344317 59466 3151.82609 86 16 3218.00000 3144.00000 2.30% 32.4 470s 348561 59185 3155.47826 74 35 3218.00000 3144.00000 2.30% 32.4 475s 353159 59063 3154.38298 82 40 3218.00000 3144.00000 2.30% 32.4 480s 357401 59158 3192.86957 86 30 3218.00000 3144.00000 2.30% 32.4 485s 361799 59221 infeasible 84 3218.00000 3144.00000 2.30% 32.4 490s 366111 59274 3146.21277 79 45 3218.00000 3144.00000 2.30% 32.4 495s 370411 59412 3148.00000 81 24 3218.00000 3144.00000 2.30% 32.4 500s 374785 59572 3147.56522 83 45 3218.00000 3144.00000 2.30% 32.4 505s 378934 59590 cutoff 83 3218.00000 3144.00000 2.30% 32.5 510s 382816 59770 3163.30435 87 45 3218.00000 3144.00000 2.30% 32.5 515s 387129 60028 3148.00000 86 29 3218.00000 3144.00000 2.30% 32.5 520s 391312 60075 3201.96047 96 54 3218.00000 3144.05324 2.30% 32.6 525s 397409 60152 3151.13043 78 33 3218.00000 3144.31518 2.29% 32.4 530s 401459 60322 3194.95652 83 27 3218.00000 3144.35556 2.29% 32.4 535s 406202 60570 3208.52174 75 49 3218.00000 3144.62404 2.28% 32.4 540s 410932 60661 3145.17299 74 37 3218.00000 3145.17299 2.26% 32.3 545s 416404 61347 3151.82609 82 33 3218.00000 3145.62072 2.25% 32.2 550s 422804 61954 3159.65217 83 29 3218.00000 3146.03885 2.24% 32.0 555s 428280 62058 3192.96894 89 43 3218.00000 3146.21739 2.23% 31.9 560s 432985 62151 3185.89084 75 36 3218.00000 3146.62977 2.22% 31.8 565s 438903 62693 3147.47826 84 38 3218.00000 3147.13043 2.20% 31.7 570s 445964 63234 3151.47826 84 22 3218.00000 3147.47826 2.19% 31.4 575s 453787 63911 infeasible 78 3218.00000 3147.47826 2.19% 31.1 580s 460191 64658 3155.47826 82 39 3218.00000 3147.77826 2.18% 30.9 585s 467876 64114 3151.82609 81 29 3218.00000 3147.82609 2.18% 30.7 590s 475361 64056 cutoff 82 3218.00000 3147.82609 2.18% 30.4 595s 480686 63759 3171.73913 83 39 3218.00000 3148.00000 2.18% 30.3 600s 484958 63316 3192.96894 90 34 3218.00000 3148.00000 2.18% 30.4 605s 489737 63102 3211.65217 86 42 3218.00000 3148.00000 2.18% 30.4 610s 494381 62872 3196.86957 87 37 3218.00000 3148.00000 2.18% 30.4 615s 498397 62966 3194.95652 89 23 3218.00000 3148.00000 2.18% 30.4 620s 502912 62986 3155.82609 82 31 3218.00000 3148.00000 2.18% 30.5 625s 508875 62320 infeasible 88 3218.00000 3148.34783 2.16% 30.4 630s 513412 62343 cutoff 87 3218.00000 3148.74534 2.15% 30.4 635s 519376 62731 3194.86957 81 41 3218.00000 3149.52081 2.13% 30.2 640s 525780 62623 3151.82609 79 33 3218.00000 3150.08696 2.11% 30.1 645s 531196 62768 3155.30435 80 39 3218.00000 3150.60870 2.09% 30.0 650s 538503 63614 3206.78261 86 32 3218.00000 3151.13043 2.08% 29.8 655s 546090 63377 cutoff 88 3218.00000 3151.47826 2.07% 29.6 660s 553802 63592 3151.82609 79 23 3218.00000 3151.47826 2.07% 29.4 665s 561277 63221 3155.47826 80 20 3218.00000 3151.82609 2.06% 29.2 670s 569363 62387 cutoff 80 3218.00000 3151.82609 2.06% 28.9 675s 574223 61906 3196.86957 93 42 3218.00000 3152.00000 2.05% 28.9 680s 579395 61366 3152.17391 101 31 3218.00000 3152.17391 2.05% 28.9 685s 584886 61611 3212.60870 67 37 3218.00000 3153.39130 2.01% 28.8 690s 591335 61891 cutoff 82 3218.00000 3154.26087 1.98% 28.7 695s 597243 63193 infeasible 72 3218.00000 3154.80947 1.96% 28.6 700s 604182 63840 3179.47826 89 42 3218.00000 3155.46782 1.94% 28.5 705s 612122 63426 3196.60870 80 38 3218.00000 3155.47826 1.94% 28.3 710s 619663 62824 cutoff 85 3218.00000 3155.82609 1.93% 28.1 715s 625928 62628 3156.26087 77 26 3218.00000 3156.26087 1.92% 28.0 720s 631268 63086 cutoff 83 3218.00000 3157.25081 1.89% 27.9 725s 637171 64015 3191.13043 76 47 3218.00000 3158.09003 1.86% 27.9 730s 643292 64920 infeasible 95 3218.00000 3158.60870 1.85% 27.8 735s 649594 64976 cutoff 95 3218.00000 3159.47826 1.82% 27.7 740s 655819 65169 3183.71304 71 37 3218.00000 3159.75011 1.81% 27.6 745s 661926 65217 cutoff 80 3218.00000 3160.52174 1.79% 27.5 750s 667925 65706 3163.47826 88 27 3218.00000 3161.39130 1.76% 27.4 755s 673699 66455 3167.59478 78 50 3218.00000 3162.23062 1.73% 27.4 760s 679575 67040 cutoff 80 3218.00000 3162.43478 1.73% 27.3 765s 685660 67278 3165.71429 77 23 3218.00000 3163.47826 1.69% 27.2 770s 691940 67062 3164.47637 78 27 3218.00000 3163.97732 1.68% 27.2 775s 698130 67033 infeasible 83 3218.00000 3164.89362 1.65% 27.1 780s 703965 67867 3174.69565 80 22 3218.00000 3165.44664 1.63% 27.0 785s 710134 67889 3170.17391 81 22 3218.00000 3166.43478 1.60% 27.0 790s 716148 68174 infeasible 74 3218.00000 3167.05864 1.58% 26.9 795s 722658 67641 cutoff 87 3218.00000 3167.97732 1.55% 26.8 800s 728465 67414 cutoff 77 3218.00000 3169.17949 1.52% 26.8 805s 734930 67022 cutoff 75 3218.00000 3170.43478 1.48% 26.7 810s 741017 66777 cutoff 79 3218.00000 3171.48566 1.45% 26.6 815s 746550 66403 3173.42029 81 46 3218.00000 3172.95652 1.40% 26.6 820s 752510 66056 3181.91304 65 22 3218.00000 3174.78261 1.34% 26.5 825s 758176 66084 cutoff 90 3218.00000 3175.90182 1.31% 26.5 830s 763783 66173 3179.52508 75 32 3218.00000 3177.13587 1.27% 26.4 835s 769548 66000 infeasible 72 3218.00000 3178.73892 1.22% 26.4 840s 775277 66345 3179.28261 69 33 3218.00000 3179.19368 1.21% 26.3 845s 781339 66412 3181.28261 70 44 3218.00000 3180.38853 1.17% 26.3 850s 787095 66658 3181.30435 75 22 3218.00000 3181.04348 1.15% 26.2 855s 793203 66499 cutoff 71 3218.00000 3181.91304 1.12% 26.2 860s 798993 66591 3182.95652 69 19 3218.00000 3182.91010 1.09% 26.1 865s 805661 66336 3186.95652 76 23 3218.00000 3183.05785 1.09% 26.1 870s 812004 66185 3186.95652 79 32 3218.00000 3183.91304 1.06% 26.0 875s 819352 62440 3216.96522 73 42 3218.00000 3184.69565 1.03% 25.9 880s 825592 62338 cutoff 97 3218.00000 3184.95238 1.03% 25.8 885s 831978 61973 3187.39289 87 43 3218.00000 3185.53755 1.01% 25.8 890s 838039 61460 3188.59834 76 59 3218.00000 3186.47826 0.98% 25.7 895s 844447 61034 3186.95652 67 29 3218.00000 3186.95652 0.96% 25.7 900s 851268 60392 cutoff 79 3218.00000 3187.12673 0.96% 25.6 905s 858117 59517 cutoff 89 3218.00000 3188.26087 0.92% 25.5 910s 864281 58602 cutoff 78 3218.00000 3188.86957 0.91% 25.5 915s 870851 57742 cutoff 83 3218.00000 3189.43178 0.89% 25.4 920s 877850 56666 3197.76744 89 24 3218.00000 3190.73913 0.85% 25.3 925s 885184 55333 3193.41806 80 34 3218.00000 3190.95652 0.84% 25.2 930s 891940 53998 cutoff 85 3218.00000 3192.60870 0.79% 25.2 935s 898920 52288 cutoff 84 3218.00000 3193.56522 0.76% 25.1 940s 906703 50266 3197.04348 88 38 3218.00000 3194.95652 0.72% 25.0 945s 913754 48271 3198.23256 84 30 3218.00000 3197.14286 0.65% 24.9 950s 921319 46077 3200.79790 68 53 3218.00000 3200.03684 0.56% 24.8 955s 928531 41497 cutoff 65 3218.00000 3202.00000 0.50% 24.7 960s 933811 36804 cutoff 81 3218.00000 3202.43478 0.48% 24.7 965s 940533 33328 cutoff 79 3218.00000 3206.00000 0.37% 24.7 970s 949379 24530 cutoff 84 3218.00000 3206.00000 0.37% 24.6 975s 957328 16690 cutoff 86 3218.00000 3206.00000 0.37% 24.5 980s 964354 9831 cutoff 77 3218.00000 3206.00000 0.37% 24.4 985s 970193 5768 3211.04348 64 36 3218.00000 3208.34783 0.30% 24.4 990s 975616 3123 infeasible 68 3218.00000 3211.30435 0.21% 24.4 995s 980667 1728 cutoff 92 3218.00000 3214.24444 0.12% 24.4 1000s Cutting planes: Gomory: 12 Cover: 1 Implied bound: 9 MIR: 1 Flow cover: 65 Flow path: 1 Zero half: 5 Explored 984651 nodes (23970522 simplex iterations) in 1003.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.218000000000e+03, best bound 3.218000000000e+03, gap 0.0%