Gurobi 5.0.1 (linux64) logging started Sun Dec 9 05:27:15 2012 Optimize a model with 3255 rows, 3240 columns and 11820 nonzeros Presolve removed 395 rows and 120 columns Presolve time: 0.02s Presolved: 2860 rows, 3120 columns, 10993 nonzeros Variable types: 2779 continuous, 341 integer (341 binary) Root relaxation: objective 1.323713e+05, 880 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 132371.295 0 26 - 132371.295 - - 0s 0 0 132989.049 0 25 - 132989.049 - - 0s 0 0 133038.957 0 29 - 133038.957 - - 0s 0 0 133061.105 0 29 - 133061.105 - - 0s 0 0 133063.530 0 35 - 133063.530 - - 0s 0 0 133064.424 0 34 - 133064.424 - - 0s 0 2 133087.352 0 34 - 133087.352 - - 0s 2004 1137 138812.798 49 20 - 133415.705 - 13.9 5s 6240 4734 138590.139 82 18 - 133527.438 - 11.5 10s 10088 7954 147375.792 133 14 - 133589.002 - 11.8 15s 14191 11375 137723.574 69 18 - 133639.879 - 11.6 20s H16484 11081 147707.00000 133669.276 9.50% 11.4 22s H16485 11008 147575.00000 133669.276 9.42% 11.4 22s *16490 10985 240 147519.00000 133669.276 9.39% 11.4 22s H17733 9223 144070.00000 133701.783 7.20% 11.2 24s H17949 8106 142166.00000 133706.371 5.95% 11.2 24s H18003 7631 141491.00000 133706.371 5.50% 11.2 24s H18088 7580 141346.00000 133707.261 5.40% 11.2 25s H18115 7261 140892.00000 133708.008 5.10% 11.2 25s H18142 6423 139705.00000 133708.008 4.29% 11.2 25s 20838 8262 135388.191 30 22 139705.000 133778.802 4.24% 10.9 30s 25248 11096 135424.017 28 19 139705.000 133883.598 4.17% 10.6 35s 29920 13825 138575.570 50 21 139705.000 133960.511 4.11% 10.5 40s 34364 16514 136872.062 36 27 139705.000 134037.735 4.06% 10.4 45s 39456 19526 137753.236 57 28 139705.000 134107.953 4.01% 10.3 50s 40805 20375 139087.410 43 34 139705.000 134120.098 4.00% 10.3 57s 40814 20381 135094.645 47 116 139705.000 134120.098 4.00% 10.3 60s 40848 20391 136010.992 42 64 139705.000 134120.098 4.00% 10.4 65s 41906 20593 138540.323 47 31 139705.000 134629.812 3.63% 10.8 70s 43935 21068 139421.858 101 17 139705.000 136344.996 2.41% 11.1 75s 46294 21638 137191.380 53 45 139705.000 136501.885 2.29% 11.3 80s 49068 22349 137734.379 50 35 139705.000 136661.118 2.18% 11.5 85s 52035 23081 139388.206 154 7 139705.000 136754.385 2.11% 11.7 90s 55047 23823 137365.091 54 58 139705.000 136814.375 2.07% 11.8 95s 57976 24625 137754.296 54 42 139705.000 136872.267 2.03% 11.9 100s 61055 25332 137527.716 60 38 139705.000 136938.440 1.98% 12.0 105s 63827 25958 138593.181 65 21 139705.000 136983.699 1.95% 12.0 110s 66610 26587 139203.662 50 22 139705.000 137032.294 1.91% 12.1 115s 69915 27352 139155.865 70 33 139705.000 137070.811 1.89% 12.1 120s 72732 28010 138188.068 62 36 139705.000 137108.536 1.86% 12.2 125s 75942 28790 137515.134 53 43 139705.000 137135.334 1.84% 12.2 130s 78664 29282 138825.920 53 31 139705.000 137168.319 1.82% 12.3 135s 81657 29902 138239.011 53 35 139705.000 137197.498 1.79% 12.4 140s 84487 30434 139307.334 94 21 139705.000 137224.578 1.78% 12.4 145s 87663 31089 139651.579 63 28 139705.000 137251.891 1.76% 12.4 150s 90875 31718 cutoff 76 139705.000 137276.542 1.74% 12.5 155s 93822 32299 139471.760 60 32 139705.000 137297.361 1.72% 12.5 160s 97211 32830 138614.501 58 31 139705.000 137321.657 1.71% 12.5 165s 100364 33378 cutoff 73 139705.000 137344.391 1.69% 12.5 170s 103574 34547 139027.343 131 16 139705.000 137363.919 1.68% 12.6 175s 106773 36121 139288.486 70 27 139705.000 137382.159 1.66% 12.6 180s 110139 37916 138810.990 54 34 139705.000 137401.093 1.65% 12.6 185s 113162 39529 137815.995 53 49 139705.000 137413.024 1.64% 12.6 190s 116107 40838 137638.030 57 55 139705.000 137429.763 1.63% 12.6 195s 119561 42726 137567.248 81 25 139705.000 137445.858 1.62% 12.6 200s 122615 44261 139108.566 54 35 139705.000 137459.422 1.61% 12.6 205s H125245 37457 139311.00000 137472.553 1.32% 12.6 209s 125446 37516 139275.088 67 32 139311.000 137474.381 1.32% 12.6 210s 128611 38790 137831.503 55 48 139311.000 137494.819 1.30% 12.6 215s 131613 40057 cutoff 86 139311.000 137512.109 1.29% 12.7 220s 134781 41451 cutoff 172 139311.000 137527.752 1.28% 12.7 225s 137847 42576 138951.833 116 10 139311.000 137545.889 1.27% 12.7 230s 140964 43819 138169.537 77 29 139311.000 137561.598 1.26% 12.7 235s 143533 44773 cutoff 68 139311.000 137574.909 1.25% 12.7 240s 146896 46301 138297.595 71 30 139311.000 137590.283 1.24% 12.7 245s 150182 47638 cutoff 84 139311.000 137604.469 1.22% 12.7 250s 152915 48745 138970.383 81 31 139311.000 137616.174 1.22% 12.8 255s 156111 49964 138212.471 66 57 139311.000 137628.374 1.21% 12.8 260s 159253 51104 cutoff 60 139311.000 137641.393 1.20% 12.8 265s 162099 52018 cutoff 77 139311.000 137653.333 1.19% 12.8 270s 165361 53337 139303.331 102 22 139311.000 137666.049 1.18% 12.8 275s 168353 54616 139197.026 88 32 139311.000 137676.993 1.17% 12.8 280s 171593 55882 138527.571 74 27 139311.000 137687.044 1.17% 12.8 285s 174662 56914 138201.770 52 45 139311.000 137702.127 1.15% 12.8 290s 177746 58208 139255.119 73 27 139311.000 137713.168 1.15% 12.8 295s 181049 59329 cutoff 61 139311.000 137725.382 1.14% 12.8 300s 184451 60646 138250.759 80 25 139311.000 137735.060 1.13% 12.8 305s 187176 61607 138305.946 74 54 139311.000 137746.248 1.12% 12.8 310s 190513 62843 139152.171 81 28 139311.000 137757.853 1.11% 12.8 315s 193718 63902 137802.505 51 32 139311.000 137770.598 1.11% 12.8 320s 197088 65173 cutoff 97 139311.000 137779.860 1.10% 12.8 325s 200105 66220 cutoff 79 139311.000 137789.202 1.09% 12.8 330s 203621 67451 cutoff 64 139311.000 137799.916 1.08% 12.8 335s 206630 68430 138843.012 69 32 139311.000 137809.276 1.08% 12.8 340s 210109 69743 138724.537 97 25 139311.000 137818.525 1.07% 12.8 345s 213147 70733 cutoff 64 139311.000 137827.635 1.06% 12.8 350s 216684 71977 139174.011 66 22 139311.000 137839.284 1.06% 12.8 355s H217994 66024 139173.00000 137842.349 0.96% 12.8 357s 219729 66571 138615.045 109 19 139173.000 137848.746 0.95% 12.7 360s 223066 67685 138488.233 58 35 139173.000 137857.324 0.95% 12.7 365s 226339 68683 139136.688 71 48 139173.000 137868.450 0.94% 12.7 370s 229772 69774 138141.231 62 36 139173.000 137878.017 0.93% 12.7 375s 233074 70783 cutoff 88 139173.000 137886.866 0.92% 12.7 380s 236167 71853 138738.755 92 41 139173.000 137895.667 0.92% 12.7 385s 239320 72681 139166.055 72 29 139173.000 137905.192 0.91% 12.7 390s 242372 73609 138778.083 81 34 139173.000 137912.788 0.91% 12.7 395s 245744 74514 138415.671 68 48 139173.000 137924.050 0.90% 12.7 400s 249203 75584 cutoff 73 139173.000 137932.172 0.89% 12.7 405s H249474 64647 139006.00000 137932.834 0.77% 12.7 405s 252348 65391 138918.801 74 19 139006.000 137941.443 0.77% 12.7 410s 255283 66032 138570.360 59 36 139006.000 137952.029 0.76% 12.7 415s 258761 66858 138488.253 76 36 139006.000 137961.390 0.75% 12.7 420s 261754 67515 138404.994 77 19 139006.000 137969.058 0.75% 12.7 425s 264864 68206 138852.396 57 40 139006.000 137978.670 0.74% 12.7 430s 267941 68969 138211.375 61 35 139006.000 137987.836 0.73% 12.7 435s 271237 69758 138820.982 81 31 139006.000 137997.133 0.73% 12.7 440s 274341 70416 138400.587 60 23 139006.000 138005.197 0.72% 12.7 445s 277600 71141 138911.429 71 28 139006.000 138014.502 0.71% 12.7 450s 280790 71956 138676.348 111 23 139006.000 138023.121 0.71% 12.7 455s 284232 72774 138536.255 79 31 139006.000 138032.564 0.70% 12.7 460s 287058 73312 cutoff 86 139006.000 138039.728 0.70% 12.7 465s 290441 73945 cutoff 83 139006.000 138049.148 0.69% 12.7 470s 293744 74610 138888.573 90 34 139006.000 138057.755 0.68% 12.7 475s 296792 75256 cutoff 77 139006.000 138064.748 0.68% 12.7 480s 300327 76000 138154.997 76 65 139006.000 138073.420 0.67% 12.7 485s 303719 76703 138840.237 59 39 139006.000 138081.523 0.67% 12.7 490s 307008 77580 138694.431 77 33 139006.000 138088.755 0.66% 12.7 495s 310480 78290 cutoff 109 139006.000 138095.867 0.65% 12.7 500s 313601 79020 138518.467 110 15 139006.000 138102.642 0.65% 12.6 505s 317190 79810 138973.400 76 25 139006.000 138109.816 0.64% 12.6 510s 320690 80537 138684.861 95 21 139006.000 138117.523 0.64% 12.6 515s 323884 81147 138496.140 64 49 139006.000 138124.812 0.63% 12.6 520s 327266 81872 cutoff 72 139006.000 138131.270 0.63% 12.6 525s 330258 82400 cutoff 70 139006.000 138136.955 0.63% 12.6 530s 333751 83092 138900.223 68 18 139006.000 138144.756 0.62% 12.6 535s 336585 83566 138888.893 84 22 139006.000 138150.266 0.62% 12.6 540s 339804 84104 138492.498 68 34 139006.000 138156.903 0.61% 12.6 545s 343254 84682 cutoff 55 139006.000 138164.549 0.61% 12.6 550s 346736 85330 cutoff 64 139006.000 138170.529 0.60% 12.6 555s 349823 85849 138464.189 77 27 139006.000 138176.597 0.60% 12.6 560s 353292 86314 138478.670 81 29 139006.000 138183.250 0.59% 12.6 565s 356632 87029 138949.985 100 16 139006.000 138189.242 0.59% 12.6 570s 359992 87569 cutoff 68 139006.000 138195.950 0.58% 12.6 575s 363526 88135 138538.635 69 33 139006.000 138202.771 0.58% 12.6 580s 366959 88725 cutoff 106 139006.000 138209.105 0.57% 12.6 585s 370228 89387 138731.514 54 55 139006.000 138214.309 0.57% 12.5 590s 373842 89907 cutoff 80 139006.000 138221.156 0.56% 12.5 595s 377113 90470 138458.344 79 27 139006.000 138227.061 0.56% 12.5 600s 380352 90879 cutoff 79 139006.000 138232.911 0.56% 12.5 605s 383875 91419 cutoff 80 139006.000 138238.548 0.55% 12.5 610s 387066 91949 138733.352 75 53 139006.000 138243.779 0.55% 12.5 615s 390473 92393 138353.488 111 21 139006.000 138249.706 0.54% 12.5 620s 394155 93072 138255.913 56 35 139006.000 138255.088 0.54% 12.5 625s 397452 93583 cutoff 60 139006.000 138260.551 0.54% 12.5 630s 401094 94269 138598.362 76 35 139006.000 138265.902 0.53% 12.4 635s 404412 94822 138865.468 114 18 139006.000 138270.702 0.53% 12.4 640s 407856 95440 138593.484 84 23 139006.000 138276.082 0.53% 12.4 645s 411586 95973 138473.022 54 29 139006.000 138281.588 0.52% 12.4 650s 415092 96509 138806.530 83 25 139006.000 138286.556 0.52% 12.4 655s 418691 97122 138845.961 81 41 139006.000 138291.379 0.51% 12.4 660s 422144 97569 138830.356 63 28 139006.000 138296.267 0.51% 12.4 665s 425662 98068 138513.018 96 25 139006.000 138301.154 0.51% 12.4 670s 429063 98663 cutoff 81 139006.000 138305.442 0.50% 12.4 675s 432698 99218 cutoff 80 139006.000 138310.550 0.50% 12.3 680s 436016 99777 cutoff 103 139006.000 138314.905 0.50% 12.3 685s 439677 100253 138596.391 98 29 139006.000 138320.630 0.49% 12.3 690s 443104 100708 138774.082 67 36 139006.000 138325.193 0.49% 12.3 695s 446588 101102 138346.841 104 11 139006.000 138329.656 0.49% 12.3 700s 450304 101662 cutoff 79 139006.000 138333.960 0.48% 12.3 705s 453620 102141 138635.532 80 28 139006.000 138338.167 0.48% 12.3 710s 457033 102450 138827.069 93 13 139006.000 138343.130 0.48% 12.3 715s 460846 102983 138754.769 82 38 139006.000 138348.122 0.47% 12.3 720s 464239 103433 138653.429 70 37 139006.000 138352.278 0.47% 12.3 725s 467920 103882 cutoff 100 139006.000 138357.098 0.47% 12.2 730s 471471 104209 138955.815 75 28 139006.000 138361.589 0.46% 12.2 735s 474952 104447 138868.511 94 19 139006.000 138366.571 0.46% 12.2 740s 478636 104915 cutoff 102 139006.000 138371.072 0.46% 12.2 745s 481962 105247 138811.003 118 15 139006.000 138375.168 0.45% 12.2 750s 485583 105583 138524.077 90 18 139006.000 138379.648 0.45% 12.2 755s 489189 105804 138974.543 86 32 139006.000 138384.110 0.45% 12.2 760s 492657 106119 138397.590 57 35 139006.000 138388.911 0.44% 12.2 765s 496185 106437 138467.890 78 22 139006.000 138392.925 0.44% 12.2 770s 499678 106750 138877.187 122 12 139006.000 138396.954 0.44% 12.2 775s 503122 107069 138416.292 101 12 139006.000 138400.777 0.44% 12.1 780s 506841 107287 138890.319 52 37 139006.000 138405.082 0.43% 12.1 785s 510501 107685 138547.570 105 27 139006.000 138409.180 0.43% 12.1 790s 514290 108111 cutoff 88 139006.000 138413.447 0.43% 12.1 795s 517742 108453 cutoff 101 139006.000 138417.394 0.42% 12.1 800s 521024 108571 138666.277 80 39 139006.000 138421.266 0.42% 12.1 805s 524874 108955 138898.918 108 22 139006.000 138425.590 0.42% 12.1 810s 528751 109289 cutoff 134 139006.000 138430.019 0.41% 12.1 815s 532013 109550 138823.476 101 17 139006.000 138433.547 0.41% 12.1 820s 535797 110038 cutoff 89 139006.000 138437.159 0.41% 12.1 825s 539383 110173 138585.615 141 13 139006.000 138441.422 0.41% 12.0 830s 542736 110351 138600.009 102 17 139006.000 138444.845 0.40% 12.0 835s 546630 110621 138670.790 108 26 139006.000 138449.514 0.40% 12.0 840s 550420 110818 138576.008 74 35 139006.000 138453.311 0.40% 12.0 845s 553879 111045 138993.826 109 10 139006.000 138457.048 0.39% 12.0 850s 557617 111261 cutoff 81 139006.000 138460.838 0.39% 12.0 855s 561119 111445 138746.761 102 15 139006.000 138464.808 0.39% 12.0 860s 564933 111729 138549.557 69 47 139006.000 138468.580 0.39% 12.0 865s 568180 111991 138834.132 93 33 139006.000 138471.613 0.38% 12.0 870s 572121 112127 138830.230 148 9 139006.000 138475.951 0.38% 12.0 875s 575642 112198 138550.122 61 23 139006.000 138479.502 0.38% 11.9 880s 579557 112449 138584.509 74 34 139006.000 138483.313 0.38% 11.9 885s 583336 112651 138882.373 102 12 139006.000 138487.004 0.37% 11.9 890s 587008 112783 138829.642 74 53 139006.000 138490.921 0.37% 11.9 895s 590705 112876 138782.577 133 11 139006.000 138494.431 0.37% 11.9 900s 594515 113003 138929.865 78 25 139006.000 138498.008 0.37% 11.9 905s 598444 113056 138604.925 105 12 139006.000 138502.045 0.36% 11.9 910s 601815 113128 138533.127 64 33 139006.000 138505.140 0.36% 11.9 915s 605351 113336 138841.664 82 26 139006.000 138508.592 0.36% 11.9 920s 609002 113313 138884.619 64 44 139006.000 138512.017 0.36% 11.9 925s 612944 113422 138845.100 84 23 139006.000 138515.791 0.35% 11.8 930s 616644 113583 138669.401 91 23 139006.000 138518.920 0.35% 11.8 935s 620562 113661 138624.522 114 20 139006.000 138522.526 0.35% 11.8 940s 624231 113603 138787.201 88 24 139006.000 138526.097 0.35% 11.8 945s 627778 113611 138708.481 86 29 139006.000 138529.394 0.34% 11.8 950s 631387 113625 138539.424 74 39 139006.000 138532.643 0.34% 11.8 955s 635359 113776 138725.115 67 38 139006.000 138536.126 0.34% 11.8 960s 639389 113876 138703.733 81 34 139006.000 138539.383 0.34% 11.8 965s 642852 113950 138970.557 77 28 139006.000 138542.530 0.33% 11.8 970s 646788 113958 138826.481 89 21 139006.000 138546.126 0.33% 11.8 975s H648050 59768 138772.00000 138547.272 0.16% 11.8 976s 650695 58785 cutoff 77 138772.000 138552.196 0.16% 11.7 980s 654446 57488 138704.312 96 21 138772.000 138558.897 0.15% 11.7 985s 658194 56111 138751.344 122 20 138772.000 138565.807 0.15% 11.7 990s 661620 54890 cutoff 89 138772.000 138571.959 0.14% 11.7 995s 665569 53409 138730.302 71 38 138772.000 138579.107 0.14% 11.7 1000s 669381 51798 138662.305 66 32 138772.000 138586.277 0.13% 11.7 1005s 673465 50135 138652.185 67 29 138772.000 138593.702 0.13% 11.7 1010s 676903 48417 cutoff 73 138772.000 138600.870 0.12% 11.6 1015s 680902 46447 cutoff 107 138772.000 138608.979 0.12% 11.6 1020s 684892 44451 138704.833 104 13 138772.000 138616.899 0.11% 11.6 1025s 688409 42588 138690.970 150 5 138772.000 138624.219 0.11% 11.6 1030s 692109 40388 cutoff 106 138772.000 138632.191 0.10% 11.6 1035s 696244 37934 cutoff 67 138772.000 138641.320 0.09% 11.5 1040s 700405 35371 cutoff 77 138772.000 138650.498 0.09% 11.5 1045s 704539 32732 cutoff 76 138772.000 138660.529 0.08% 11.5 1050s 708496 29954 cutoff 144 138772.000 138670.280 0.07% 11.5 1055s 712768 26839 138761.837 104 9 138772.000 138680.967 0.07% 11.4 1060s 717049 23647 cutoff 79 138772.000 138691.983 0.06% 11.4 1065s 721394 20126 cutoff 70 138772.000 138703.806 0.05% 11.4 1070s 725384 16710 cutoff 86 138772.000 138715.630 0.04% 11.3 1075s 729892 12751 cutoff 77 138772.000 138728.707 0.03% 11.3 1080s 734654 8339 cutoff 70 138772.000 138743.822 0.02% 11.2 1085s 738957 4208 cutoff 101 138772.000 138757.607 0.01% 11.2 1090s Cutting planes: Gomory: 4 Cover: 3 MIR: 104 Flow cover: 10 Zero half: 6 Explored 739115 nodes (8253370 simplex iterations) in 1090.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.387720000000e+05, best bound 1.387581247745e+05, gap 0.0100%