Gurobi 5.0.1 (linux64) logging started Wed Dec 26 01:17:24 2012 Optimize a model with 3402 rows, 3280 columns and 14240 nonzeros Presolve removed 511 rows and 80 columns Presolve time: 0.10s Presolved: 2891 rows, 3200 columns, 13530 nonzeros Variable types: 1560 continuous, 1640 integer (1640 binary) Root relaxation: objective 2.378960e+02, 3105 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 237.89604 0 88 - 237.89604 - - 0s 0 0 261.37175 0 85 - 261.37175 - - 0s 0 0 278.63358 0 87 - 278.63358 - - 0s 0 0 282.19192 0 65 - 282.19192 - - 0s 0 0 284.44896 0 89 - 284.44896 - - 0s 0 0 287.34100 0 78 - 287.34100 - - 0s 0 0 290.47588 0 74 - 290.47588 - - 0s 0 0 292.78381 0 68 - 292.78381 - - 0s 0 0 294.57523 0 79 - 294.57523 - - 0s 0 0 295.86875 0 90 - 295.86875 - - 1s 0 0 296.57711 0 88 - 296.57711 - - 1s 0 0 297.16792 0 91 - 297.16792 - - 1s 0 0 297.28162 0 81 - 297.28162 - - 1s 0 0 297.30836 0 74 - 297.30836 - - 1s 0 0 297.31017 0 78 - 297.31017 - - 1s 0 0 297.31017 0 78 - 297.31017 - - 1s 0 2 297.33555 0 78 - 297.33555 - - 2s 114 100 413.68395 52 47 - 299.59154 - 138 5s 380 317 323.78751 19 74 - 301.22079 - 163 10s 606 501 306.83839 10 82 - 301.35185 - 168 15s 619 512 305.73722 14 85 - 301.35185 - 178 20s 714 534 323.76016 30 58 - 304.16892 - 185 25s 959 595 330.74923 33 63 - 304.35450 - 176 30s 1271 706 350.80695 50 52 - 305.86681 - 168 35s 1522 762 312.11809 18 76 - 306.77309 - 170 40s 1711 837 infeasible 44 - 306.90519 - 176 45s 1922 903 333.87479 23 55 - 308.22287 - 181 50s 2229 1031 357.59139 37 69 - 309.59953 - 177 55s 2455 1143 377.07684 43 66 - 310.24196 - 183 60s 2716 1285 317.21235 20 77 - 310.90224 - 185 65s 2934 1423 337.02404 34 65 - 312.03383 - 186 70s 3257 1668 355.08621 31 50 - 312.26919 - 183 75s 3563 1912 395.25523 83 45 - 312.42199 - 181 80s 3815 2108 351.27192 42 45 - 312.56103 - 182 85s 4132 2294 376.01981 39 66 - 313.31658 - 180 90s 4444 2469 infeasible 74 - 313.99039 - 180 95s 4752 2664 376.89708 38 58 - 314.81759 - 179 100s 4963 2755 339.49862 31 76 - 315.33204 - 182 105s 5177 2849 339.74204 32 55 - 315.73927 - 184 110s 5430 2970 321.31225 30 78 - 316.05728 - 186 115s 5636 3056 358.00925 36 63 - 316.53251 - 188 120s 5862 3162 332.49592 32 68 - 316.92790 - 190 125s 6201 3343 334.03952 31 59 - 317.31830 - 188 130s 6447 3427 333.62041 32 70 - 318.05260 - 189 135s 6777 3639 infeasible 34 - 318.42344 - 187 140s 7063 3804 340.15949 35 58 - 318.53544 - 188 145s 7293 3897 328.07705 48 73 - 319.19887 - 189 150s 7557 4071 407.86772 50 41 - 319.30812 - 189 155s 7872 4243 427.16390 41 57 - 319.45017 - 187 160s 8165 4423 335.44490 78 65 - 319.57536 - 187 165s 8451 4577 375.85689 43 88 - 319.71935 - 187 170s 8775 4722 389.06062 63 35 - 320.01815 - 187 175s 9056 4874 337.75538 26 59 - 320.08704 - 187 180s 9299 5000 354.86771 37 39 - 320.27819 - 188 185s 9527 5130 381.01319 35 64 - 320.36689 - 189 190s 9816 5293 346.82605 30 70 - 320.44960 - 189 195s 10166 5507 373.39929 48 77 - 320.57868 - 188 200s 10446 5668 347.96677 25 59 - 320.72175 - 187 205s 10781 5878 371.96350 37 75 - 321.12567 - 186 210s 11097 6078 421.84619 41 69 - 321.39243 - 186 215s 11428 6299 388.02416 34 72 - 321.52948 - 185 220s 11769 6517 323.74172 27 67 - 321.74305 - 184 225s 12120 6741 385.63541 53 43 - 321.86160 - 183 230s 12485 6962 infeasible 36 - 321.95669 - 182 235s 12789 7120 355.13395 38 59 - 322.26821 - 182 240s 13202 7380 infeasible 30 - 322.60190 - 181 245s 13508 7590 359.65814 45 71 - 322.71236 - 181 250s 13911 7845 infeasible 38 - 322.78708 - 180 255s 14332 8104 341.04163 39 72 - 322.90809 - 178 260s 14674 8326 324.56468 27 62 - 322.94879 - 178 265s 15016 8541 353.74309 61 66 - 323.02649 - 177 270s 15373 8773 infeasible 31 - 323.10750 - 177 275s 15737 8993 379.93181 42 73 - 323.22861 - 176 280s 16140 9240 344.46335 40 59 - 323.33679 - 174 285s 16512 9432 395.09893 39 50 - 323.54325 - 174 290s 16920 9693 infeasible 46 - 323.62660 - 173 295s 17377 9951 337.21633 25 72 - 323.73741 - 171 300s 17730 10177 379.39466 31 46 - 323.84479 - 171 305s 18089 10382 331.34558 49 69 - 323.97848 - 171 310s 18399 10543 327.79040 27 71 - 324.04133 - 171 315s 18695 10699 324.38727 29 74 - 324.13444 - 171 320s 19101 10945 346.06996 21 74 - 324.21657 - 170 325s 19501 11227 342.15154 25 49 - 324.28923 - 170 330s 19873 11440 353.02336 29 48 - 324.35574 - 169 335s 20211 11649 infeasible 96 - 324.39168 - 169 340s 20517 11811 364.67710 76 74 - 324.40933 - 169 345s 20890 12029 390.46764 40 70 - 324.46124 - 169 350s 21267 12250 336.27953 32 48 - 324.62347 - 168 355s 21655 12496 347.39025 27 66 - 324.67506 - 168 360s 22014 12720 393.03419 36 69 - 324.72329 - 167 365s 22338 12863 346.83406 30 51 - 324.78823 - 167 370s 22703 13093 infeasible 76 - 324.84920 - 167 375s 23108 13337 376.07265 49 55 - 324.89500 - 167 380s 23525 13576 345.71747 43 87 - 325.02189 - 166 385s 23867 13740 infeasible 36 - 325.14810 - 166 390s 24225 13940 366.67996 47 67 - 325.27985 - 165 395s 24556 14091 infeasible 40 - 325.35320 - 166 400s 24861 14255 infeasible 48 - 325.43022 - 166 405s *24963 14088 88 463.0000000 325.43954 29.7% 166 406s H25018 14010 454.0000000 325.44021 28.3% 166 407s H25099 13977 450.0000000 325.47407 27.7% 166 409s 25131 14003 infeasible 63 450.00000 325.47407 27.7% 166 410s H25153 13514 433.0000000 325.47943 24.8% 166 410s H25180 12581 410.0000000 325.48155 20.6% 166 410s H25261 12397 406.0000000 325.50710 19.8% 165 411s H25288 11764 398.0000000 325.52115 18.2% 165 412s H25315 11064 390.0000000 325.52155 16.5% 165 412s 25406 11116 329.44343 31 78 390.00000 325.53534 16.5% 165 415s 25426 11128 349.19520 33 69 390.00000 325.53534 16.5% 165 420s 25541 11156 368.27437 55 44 390.00000 325.53534 16.5% 165 425s H25572 10591 389.0000000 325.53534 16.3% 165 425s H25750 10108 385.0000000 325.53534 15.4% 165 430s 26112 10167 325.53534 37 77 385.00000 325.53534 15.4% 164 435s H26362 9667 375.0000000 325.53534 13.2% 164 438s 26485 9710 325.53534 34 76 375.00000 325.53534 13.2% 164 440s 26885 9793 331.67495 37 49 375.00000 325.53534 13.2% 163 445s 27430 9917 339.80894 47 66 375.00000 325.53534 13.2% 162 450s 27915 10002 354.16499 103 55 375.00000 325.53534 13.2% 161 455s 28555 10113 cutoff 64 375.00000 325.53534 13.2% 160 460s 29151 10177 339.46917 43 62 375.00000 325.53534 13.2% 159 465s 29712 10225 326.59050 39 71 375.00000 325.53534 13.2% 158 470s 30303 10234 359.89881 41 80 375.00000 325.53534 13.2% 158 475s 30742 10223 348.11463 45 66 375.00000 325.53534 13.2% 158 480s 31304 10267 329.99478 41 52 375.00000 325.53534 13.2% 157 485s 31939 10338 infeasible 45 375.00000 325.53534 13.2% 156 490s 32630 10386 343.17212 42 69 375.00000 325.53534 13.2% 155 495s H33171 9813 371.0000000 325.79137 12.2% 154 499s 33255 9810 369.23262 47 75 371.00000 325.91797 12.2% 154 500s 33914 9865 cutoff 43 371.00000 326.74001 11.9% 153 505s 34681 9924 364.46601 54 67 371.00000 327.72711 11.7% 152 510s 35402 9990 359.57950 45 77 371.00000 328.60413 11.4% 151 515s 36154 10052 362.49414 54 63 371.00000 329.57754 11.2% 150 520s 36907 10021 338.41673 40 69 371.00000 330.44666 10.9% 149 525s 37667 10069 333.43959 58 59 371.00000 331.11452 10.8% 148 530s 38406 10075 cutoff 78 371.00000 331.77610 10.6% 147 535s 39279 10133 cutoff 40 371.00000 332.34307 10.4% 145 540s 40104 10182 344.50517 41 91 371.00000 332.83504 10.3% 144 545s 40897 10182 359.77469 61 51 371.00000 333.27094 10.2% 143 550s 41690 10217 369.49838 62 44 371.00000 333.69055 10.1% 142 555s 42455 10207 339.08580 39 67 371.00000 334.39476 9.87% 141 560s 43167 10236 cutoff 41 371.00000 334.79793 9.76% 141 565s 44110 10260 cutoff 51 371.00000 335.23485 9.64% 139 570s 44996 10326 360.43317 76 44 371.00000 335.61518 9.54% 138 575s 45645 10430 368.04318 60 53 371.00000 335.88791 9.46% 138 580s 46526 10467 367.78546 77 48 371.00000 336.29522 9.35% 137 585s 47562 10551 346.10914 40 74 371.00000 336.58504 9.28% 135 590s 48534 10547 343.21833 43 74 371.00000 336.92874 9.18% 134 595s 49381 10538 361.63719 67 63 371.00000 337.34327 9.07% 134 600s 50368 10580 infeasible 49 371.00000 337.69500 8.98% 133 605s 51256 10573 cutoff 39 371.00000 338.17559 8.85% 132 610s 52214 10542 infeasible 43 371.00000 338.51397 8.76% 131 615s 53062 10712 369.00234 64 44 371.00000 338.84519 8.67% 130 620s 53907 11042 362.45477 53 66 371.00000 339.10209 8.60% 130 625s 54928 11355 cutoff 56 371.00000 339.35261 8.53% 129 630s 56053 11780 350.53603 45 71 371.00000 339.77401 8.42% 128 635s 57036 12105 349.05737 60 51 371.00000 340.06072 8.34% 127 640s 58081 12448 cutoff 45 371.00000 340.34890 8.26% 126 645s 59140 12863 365.04673 70 64 371.00000 340.61309 8.19% 125 650s 60304 13279 345.90993 57 57 371.00000 340.94096 8.10% 124 655s 61206 13593 cutoff 46 371.00000 341.16462 8.04% 123 676s 62058 13809 362.49514 43 88 371.00000 341.43420 7.97% 123 680s 63255 14122 cutoff 43 371.00000 341.84451 7.86% 122 685s 64293 14428 357.42108 58 44 371.00000 342.09482 7.79% 121 690s 65409 14702 354.42473 56 58 371.00000 342.39575 7.71% 120 695s 66632 15043 367.13282 54 83 371.00000 342.70801 7.63% 119 700s 67728 15391 357.77913 74 68 371.00000 342.96743 7.56% 118 705s 69095 15864 cutoff 52 371.00000 343.21119 7.49% 117 710s 70208 16145 351.42647 64 62 371.00000 343.50859 7.41% 116 715s 71388 16438 366.77341 42 76 371.00000 343.76199 7.34% 115 720s 72533 16706 369.92094 62 47 371.00000 343.97328 7.28% 115 725s 73724 17074 355.32477 59 49 371.00000 344.19810 7.22% 114 730s 74897 17433 cutoff 74 371.00000 344.40915 7.17% 113 735s 76101 17754 356.47959 50 62 371.00000 344.70135 7.09% 112 740s 77226 17978 356.05623 52 56 371.00000 344.94114 7.02% 112 745s 78342 18300 352.33592 65 40 371.00000 345.10645 6.98% 111 750s 79556 18532 364.72866 63 47 371.00000 345.31836 6.92% 110 755s 80930 18895 361.74468 62 55 371.00000 345.53770 6.86% 110 760s 82134 19220 351.17654 58 51 371.00000 345.73972 6.81% 109 765s 83388 19596 361.34010 43 79 371.00000 345.94734 6.75% 108 770s 84629 19877 356.16661 68 46 371.00000 346.15342 6.70% 108 775s 86004 20272 355.16832 60 62 371.00000 346.39353 6.63% 107 780s 87190 20525 351.75967 73 42 371.00000 346.59248 6.58% 106 785s 88648 20878 353.43271 45 47 371.00000 346.80118 6.52% 105 790s 89820 21139 364.47713 44 82 371.00000 346.96321 6.48% 105 795s 91077 21400 360.99320 62 60 371.00000 347.12826 6.43% 104 800s 92507 21710 360.40321 42 53 371.00000 347.32433 6.38% 104 805s 93741 21925 cutoff 40 371.00000 347.50391 6.33% 103 810s 95046 22167 355.60895 51 52 371.00000 347.71719 6.28% 103 815s 96439 22500 353.07930 52 81 371.00000 347.92037 6.22% 102 820s 97768 22705 368.46967 65 47 371.00000 348.13296 6.16% 101 825s 99141 22978 352.57526 58 55 371.00000 348.29791 6.12% 101 830s 100604 23309 363.05260 55 60 371.00000 348.45468 6.08% 100 835s 101959 23592 369.39066 66 61 371.00000 348.63647 6.03% 99.5 840s 103402 23915 361.21106 47 37 371.00000 348.79397 5.99% 98.8 845s 104833 24160 366.75502 70 21 371.00000 348.96434 5.94% 98.2 850s 106180 24338 363.40561 62 40 371.00000 349.14421 5.89% 97.8 855s 107557 24490 353.22837 65 47 371.00000 349.31481 5.85% 97.3 860s 108853 24690 360.57011 52 55 371.00000 349.49161 5.80% 96.8 865s 110369 24922 359.21330 56 50 371.00000 349.66593 5.75% 96.2 870s 111873 25174 352.67555 55 58 371.00000 349.84200 5.70% 95.6 875s 113335 25358 356.17446 63 52 371.00000 350.02743 5.65% 95.1 880s 114670 25416 362.04180 52 60 371.00000 350.20812 5.60% 94.7 885s 116125 25644 359.29564 65 59 371.00000 350.38089 5.56% 94.3 890s 117707 25776 362.63166 59 67 371.00000 350.58113 5.50% 93.7 895s 119230 25959 352.53837 54 63 371.00000 350.75878 5.46% 93.1 900s 120715 26192 cutoff 57 371.00000 350.89464 5.42% 92.7 905s 122374 26302 360.61233 53 60 371.00000 351.09998 5.36% 92.1 910s 123910 26430 cutoff 58 371.00000 351.26906 5.32% 91.6 915s 125522 26563 355.37335 59 59 371.00000 351.45700 5.27% 91.1 920s 127136 26692 369.52574 59 63 371.00000 351.63055 5.22% 90.6 925s 128738 26812 363.26388 44 85 371.00000 351.79320 5.18% 90.2 930s 130276 26985 cutoff 69 371.00000 351.93330 5.14% 89.7 935s 131783 27099 363.66845 64 57 371.00000 352.09586 5.10% 89.3 940s 133349 27255 356.94561 66 56 371.00000 352.25595 5.05% 88.8 945s 134843 27367 cutoff 51 371.00000 352.41820 5.01% 88.4 950s 136510 27482 366.36898 64 52 371.00000 352.58734 4.96% 88.0 955s 138307 27623 cutoff 94 371.00000 352.75465 4.92% 87.4 960s 139847 27682 364.75010 42 78 371.00000 352.91782 4.87% 87.1 965s 141464 27758 361.49240 53 58 371.00000 353.09571 4.83% 86.6 970s 143013 27849 369.64749 60 54 371.00000 353.24141 4.79% 86.3 975s 144668 27927 cutoff 59 371.00000 353.38274 4.75% 85.8 980s 146321 27984 358.68094 41 66 371.00000 353.53410 4.71% 85.4 985s 147982 28069 355.41013 47 63 371.00000 353.68272 4.67% 85.0 990s 149841 28160 354.34924 58 62 371.00000 353.85994 4.62% 84.5 995s 151614 28259 367.99337 77 53 371.00000 354.02860 4.57% 84.0 1000s 153101 28240 369.60925 46 72 371.00000 354.17942 4.53% 83.7 1005s 154733 28281 cutoff 68 371.00000 354.32132 4.50% 83.4 1010s 156369 28220 cutoff 65 371.00000 354.49089 4.45% 83.0 1015s 158045 28181 355.84168 47 47 371.00000 354.65945 4.40% 82.6 1020s 159728 28159 362.42205 58 32 371.00000 354.81014 4.36% 82.3 1025s 161472 28071 367.35190 50 68 371.00000 354.96807 4.32% 81.9 1030s 163279 28055 358.12090 45 65 371.00000 355.13587 4.28% 81.5 1035s 165083 27906 358.34972 43 74 371.00000 355.31272 4.23% 81.1 1040s 166902 27867 368.45474 63 48 371.00000 355.46271 4.19% 80.7 1045s 168505 27749 364.33900 52 38 371.00000 355.61853 4.15% 80.4 1050s 170381 27618 cutoff 55 371.00000 355.79121 4.10% 80.0 1055s 172167 27478 365.41125 51 62 371.00000 355.93581 4.06% 79.7 1060s 173965 27362 369.71803 64 26 371.00000 356.09387 4.02% 79.3 1065s 175772 27235 367.74865 42 67 371.00000 356.25032 3.98% 78.9 1070s 177580 27153 368.28964 55 68 371.00000 356.40825 3.93% 78.6 1075s 179297 26904 cutoff 49 371.00000 356.58009 3.89% 78.3 1080s 181114 26724 cutoff 49 371.00000 356.75065 3.84% 77.9 1085s 182922 26571 365.00831 52 47 371.00000 356.91967 3.80% 77.6 1090s 184776 26419 369.14488 57 57 371.00000 357.09901 3.75% 77.3 1095s 186528 26239 cutoff 59 371.00000 357.24767 3.71% 77.0 1100s 188370 26070 369.25240 66 54 371.00000 357.40876 3.66% 76.6 1105s 190342 25962 365.55806 59 53 371.00000 357.55848 3.62% 76.3 1110s 192236 25597 364.44664 55 49 371.00000 357.77845 3.56% 75.9 1115s 194105 25320 362.89897 56 58 371.00000 357.94803 3.52% 75.6 1120s 195983 25127 cutoff 46 371.00000 358.10281 3.48% 75.3 1125s 197871 24945 369.07399 70 47 371.00000 358.27597 3.43% 75.0 1130s 199789 24694 365.19515 53 38 371.00000 358.45143 3.38% 74.6 1135s 201993 24372 cutoff 59 371.00000 358.64020 3.33% 74.2 1140s 204157 24014 cutoff 100 371.00000 358.85849 3.27% 73.9 1145s 206091 23722 360.60082 42 66 371.00000 359.02727 3.23% 73.5 1150s 208320 23378 365.68607 52 68 371.00000 359.21301 3.18% 73.1 1155s 210328 22981 369.20366 52 47 371.00000 359.39232 3.13% 72.8 1160s 212390 22721 cutoff 63 371.00000 359.56175 3.08% 72.5 1165s 214307 22326 cutoff 59 371.00000 359.74098 3.03% 72.2 1170s 216381 21930 359.93904 47 74 371.00000 359.93904 2.98% 71.9 1175s 218484 21629 362.39271 71 46 371.00000 360.12488 2.93% 71.5 1180s 220764 21154 cutoff 57 371.00000 360.33678 2.87% 71.2 1185s 222619 20762 364.01719 54 58 371.00000 360.51081 2.83% 70.9 1190s 224771 20245 361.31410 56 67 371.00000 360.72873 2.77% 70.6 1195s 226872 19783 363.45830 49 49 371.00000 360.92967 2.71% 70.3 1200s 228940 19318 367.64662 61 37 371.00000 361.11318 2.66% 70.0 1205s 231138 18806 364.17574 74 38 371.00000 361.32869 2.61% 69.7 1210s 233389 18243 368.09910 60 43 371.00000 361.56216 2.54% 69.4 1215s 235701 17509 cutoff 62 371.00000 361.81433 2.48% 69.0 1220s 238106 16909 365.75208 53 68 371.00000 362.05235 2.41% 68.7 1225s 240371 16325 cutoff 58 371.00000 362.28333 2.35% 68.4 1230s 242407 15693 cutoff 62 371.00000 362.51146 2.29% 68.1 1235s 244823 14895 367.47383 66 49 371.00000 362.78685 2.21% 67.8 1240s 247171 14079 365.96302 54 49 371.00000 363.06750 2.14% 67.4 1245s 249466 13193 369.36128 57 41 371.00000 363.37395 2.06% 67.1 1250s 251798 12088 369.35002 66 43 371.00000 363.71213 1.96% 66.8 1255s 254155 10999 365.83304 91 48 371.00000 364.07273 1.87% 66.5 1260s 256673 9683 cutoff 64 371.00000 364.48055 1.76% 66.2 1265s 259234 8164 infeasible 85 371.00000 364.98199 1.62% 65.8 1270s 262135 6303 369.93020 57 51 371.00000 365.63645 1.45% 65.4 1275s 265261 4009 cutoff 54 371.00000 366.58845 1.19% 64.9 1280s 269359 260 cutoff 59 371.00000 369.60094 0.38% 64.1 1285s Cutting planes: Gomory: 9 Implied bound: 7 Flow cover: 20 Zero half: 1 Explored 269621 nodes (17288922 simplex iterations) in 1285.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.710000000000e+02, best bound 3.710000000000e+02, gap 0.0%