Gurobi 5.0.1 (linux64) logging started Wed Dec 12 01:02:03 2012 Optimize a model with 11910 rows, 11880 columns and 45295 nonzeros Presolve removed 654 rows and 123 columns Presolve time: 0.07s Presolved: 11256 rows, 11757 columns, 43950 nonzeros Variable types: 11055 continuous, 702 integer (702 binary) Root relaxation: objective 2.361067e+05, 1272 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 236106.666 0 49 - 236106.666 - - 0s H 0 0 250528.00000 236106.666 5.76% - 0s 0 0 236258.371 0 63 250528.000 236258.371 5.70% - 0s 0 0 236324.600 0 68 250528.000 236324.600 5.67% - 0s 0 0 236326.571 0 71 250528.000 236326.571 5.67% - 0s 0 0 236334.743 0 75 250528.000 236334.743 5.67% - 0s 0 2 236334.844 0 75 250528.000 236334.844 5.67% - 1s H 54 54 238581.00000 236400.091 0.91% 9.9 1s H 108 108 238323.00000 236400.091 0.81% 8.6 2s H 135 135 238250.00000 236400.091 0.78% 8.7 2s 601 533 238237.037 139 75 238250.000 236429.216 0.76% 9.5 5s 697 599 236978.847 53 30 238250.000 236478.422 0.74% 12.3 10s 1456 977 238182.034 168 10 238250.000 236518.277 0.73% 17.5 15s H 1699 921 237948.00000 236519.484 0.60% 16.7 16s 2854 1766 cutoff 119 237948.000 236556.333 0.58% 14.3 20s H 3365 2194 237927.00000 236566.729 0.57% 13.5 22s 4183 2884 237764.877 150 13 237927.000 236576.384 0.57% 13.7 25s H 4243 2515 237777.00000 236579.943 0.50% 13.6 25s H 4790 2804 237731.00000 236597.241 0.48% 13.2 28s 5412 3298 237345.644 29 44 237731.000 236602.576 0.47% 13.0 30s H 6332 3987 237722.00000 236617.862 0.46% 12.5 32s H 6545 4034 237691.00000 236621.567 0.45% 12.7 33s 6862 4239 237154.637 62 27 237691.000 236628.096 0.45% 12.8 35s H 7230 3872 237591.00000 236631.847 0.40% 12.7 36s 8292 4674 236737.384 26 65 237591.000 236641.674 0.40% 12.5 40s 9983 5987 237246.350 74 33 237591.000 236655.207 0.39% 12.5 45s 11780 7327 237548.047 49 38 237591.000 236677.087 0.38% 12.2 50s 13358 8507 237179.176 46 39 237591.000 236686.907 0.38% 12.1 55s 15088 9784 236787.108 25 48 237591.000 236696.460 0.38% 11.9 60s 17051 11297 cutoff 34 237591.000 236705.769 0.37% 11.7 65s 18829 12550 237035.365 30 42 237591.000 236718.809 0.37% 11.6 70s 20423 13654 237289.137 73 31 237591.000 236725.168 0.36% 11.6 75s 22141 14953 237056.475 36 51 237591.000 236734.735 0.36% 11.6 80s 23984 16265 236908.127 22 46 237591.000 236745.925 0.36% 11.5 85s 25806 17569 237550.413 89 27 237591.000 236753.950 0.35% 11.5 90s 27621 18900 237007.405 36 45 237591.000 236761.178 0.35% 11.5 95s 29637 20383 236926.754 30 59 237591.000 236767.648 0.35% 11.4 100s 31500 21745 237530.034 73 26 237591.000 236776.333 0.34% 11.4 105s 33304 23040 237370.055 62 39 237591.000 236780.997 0.34% 11.3 110s 35405 24661 237524.689 49 44 237591.000 236786.620 0.34% 11.2 115s 37307 25960 cutoff 62 237591.000 236790.927 0.34% 11.2 120s 39147 27128 237358.004 35 58 237591.000 236797.428 0.33% 11.2 125s 40741 28222 237065.169 46 40 237591.000 236802.567 0.33% 11.2 130s 40805 28285 237089.524 42 75 237591.000 236802.567 0.33% 11.2 143s 40810 28288 237460.251 38 157 237591.000 236951.195 0.27% 11.2 146s 40813 28290 237530.032 47 160 237591.000 236952.374 0.27% 11.2 150s 40817 28295 236971.874 28 154 237591.000 236971.874 0.26% 11.3 155s 40821 28298 237006.209 30 154 237591.000 236971.874 0.26% 11.3 160s 40867 28304 237372.963 38 97 237591.000 237058.867 0.22% 11.3 165s H40976 26905 237424.00000 237058.867 0.15% 11.4 168s 41052 26917 cutoff 53 237424.000 237063.139 0.15% 11.5 170s 41324 27002 237257.575 75 51 237424.000 237090.295 0.14% 11.6 175s 41735 27073 237244.214 62 74 237424.000 237132.178 0.12% 11.7 180s 42158 27169 237304.070 33 150 237424.000 237171.470 0.11% 11.8 185s 42661 27320 237251.427 49 119 237424.000 237189.897 0.10% 12.0 190s 43072 27433 237406.790 39 123 237424.000 237196.767 0.10% 12.1 195s 43658 27598 237244.559 45 110 237424.000 237210.031 0.09% 12.3 200s 44224 27713 237376.205 79 70 237424.000 237217.396 0.09% 12.5 205s 44728 27884 237303.215 46 127 237424.000 237221.716 0.09% 12.7 210s 45375 28053 237416.448 50 79 237424.000 237228.040 0.08% 12.9 215s 45885 28185 237376.623 81 69 237424.000 237233.227 0.08% 13.0 220s 46430 28316 237337.477 76 74 237424.000 237237.725 0.08% 13.2 225s 46995 28393 237260.915 47 117 237424.000 237241.461 0.08% 13.4 230s 47597 28554 237304.076 50 100 237424.000 237244.793 0.08% 13.6 235s 48174 28711 237360.655 79 66 237424.000 237247.817 0.07% 13.7 240s 48701 28869 237400.679 95 75 237424.000 237249.875 0.07% 13.9 245s 49357 29010 237327.219 79 63 237424.000 237252.230 0.07% 14.0 250s 50008 29084 237347.236 78 61 237424.000 237255.509 0.07% 14.2 255s 50503 29149 237334.247 53 79 237424.000 237258.085 0.07% 14.3 260s 50956 29228 237342.201 57 96 237424.000 237260.025 0.07% 14.4 265s 51594 29331 237335.180 97 50 237424.000 237263.270 0.07% 14.6 270s 52252 29386 cutoff 59 237424.000 237265.752 0.07% 14.7 275s 52938 29482 237411.340 87 51 237424.000 237268.311 0.07% 14.9 280s 53420 29584 237376.476 67 94 237424.000 237270.503 0.06% 15.0 285s 54108 29743 237392.574 66 97 237424.000 237272.061 0.06% 15.1 290s 54793 29870 237307.281 61 59 237424.000 237274.583 0.06% 15.2 295s 55451 29985 237346.045 69 66 237424.000 237276.485 0.06% 15.4 300s 56158 30067 237284.939 42 118 237424.000 237277.807 0.06% 15.5 305s 56800 30197 237368.928 52 95 237424.000 237279.656 0.06% 15.6 310s 57462 30305 237303.566 50 102 237424.000 237280.830 0.06% 15.7 315s 58156 30451 cutoff 46 237424.000 237282.407 0.06% 15.9 320s 58828 30483 cutoff 86 237424.000 237284.484 0.06% 16.0 325s 59422 30545 cutoff 64 237424.000 237285.702 0.06% 16.1 330s 60117 30667 237412.292 57 99 237424.000 237286.952 0.06% 16.2 335s 60807 30757 237301.907 40 117 237424.000 237288.466 0.06% 16.3 340s 61485 30847 cutoff 67 237424.000 237290.061 0.06% 16.4 345s 62127 30901 237421.879 77 69 237424.000 237291.329 0.06% 16.6 350s 62545 30955 237328.876 48 78 237424.000 237291.873 0.06% 16.6 355s 63142 30984 237390.657 59 76 237424.000 237293.034 0.06% 16.7 360s 63804 31023 237404.645 48 116 237424.000 237294.265 0.05% 16.9 365s 64451 31088 237417.217 49 111 237424.000 237295.785 0.05% 17.0 370s 65046 31099 cutoff 107 237424.000 237296.756 0.05% 17.0 375s 65693 31096 237398.290 81 50 237424.000 237298.172 0.05% 17.1 380s 66323 31126 237374.168 78 60 237424.000 237299.028 0.05% 17.2 385s 66962 31219 237386.946 73 46 237424.000 237300.441 0.05% 17.3 390s 67643 31219 237422.638 85 28 237424.000 237301.520 0.05% 17.4 395s 68299 31198 237373.328 54 113 237424.000 237303.068 0.05% 17.5 400s 68771 31162 237385.973 57 72 237424.000 237303.720 0.05% 17.6 406s 69255 31163 237345.644 45 133 237424.000 237304.708 0.05% 17.7 410s 69927 31175 237352.860 64 66 237424.000 237305.634 0.05% 17.8 415s 70556 31202 237400.591 56 70 237424.000 237306.632 0.05% 17.9 420s 71232 31247 237337.887 52 95 237424.000 237307.645 0.05% 17.9 425s 71934 31287 cutoff 54 237424.000 237308.843 0.05% 18.0 430s 72615 31290 237333.562 38 111 237424.000 237309.818 0.05% 18.1 435s 73245 31260 237349.342 79 35 237424.000 237310.840 0.05% 18.2 440s 73892 31214 237313.073 48 94 237424.000 237312.009 0.05% 18.3 445s 74583 31275 237408.532 60 107 237424.000 237313.087 0.05% 18.3 450s 75280 31218 cutoff 53 237424.000 237314.408 0.05% 18.4 455s 75800 31188 cutoff 56 237424.000 237315.167 0.05% 18.5 460s 76477 31200 237420.669 40 120 237424.000 237316.180 0.05% 18.5 465s 77119 31208 237367.091 47 96 237424.000 237316.935 0.05% 18.6 470s 77869 31111 cutoff 51 237424.000 237318.370 0.04% 18.7 475s 78478 31074 cutoff 64 237424.000 237319.349 0.04% 18.7 480s 79158 31029 237419.430 96 51 237424.000 237320.593 0.04% 18.8 485s 79845 31016 cutoff 67 237424.000 237321.312 0.04% 18.9 490s 80321 30949 237372.062 46 101 237424.000 237322.137 0.04% 18.9 495s 80704 30936 237412.073 63 89 237424.000 237322.505 0.04% 18.9 500s 81428 30947 cutoff 69 237424.000 237323.500 0.04% 19.0 505s 82137 30912 237393.830 71 67 237424.000 237324.211 0.04% 19.0 510s 82770 30900 237423.019 63 80 237424.000 237324.855 0.04% 19.1 515s 83443 30836 237392.124 48 81 237424.000 237325.816 0.04% 19.2 520s 84108 30807 237367.227 73 45 237424.000 237326.590 0.04% 19.2 525s 84767 30758 237362.490 52 83 237424.000 237327.145 0.04% 19.3 530s 85463 30742 237398.447 81 70 237424.000 237327.785 0.04% 19.4 535s 86091 30693 237394.397 65 67 237424.000 237328.706 0.04% 19.4 540s 86836 30643 237347.335 87 64 237424.000 237329.356 0.04% 19.5 545s 87472 30560 cutoff 65 237424.000 237330.131 0.04% 19.5 550s 88183 30476 237370.818 81 32 237424.000 237330.946 0.04% 19.6 555s 88627 30413 237419.571 74 71 237424.000 237331.529 0.04% 19.6 560s 89327 30355 cutoff 55 237424.000 237332.445 0.04% 19.7 565s 90024 30299 cutoff 55 237424.000 237333.144 0.04% 19.7 570s 90732 30211 cutoff 68 237424.000 237334.023 0.04% 19.8 575s 91495 30140 237415.295 51 103 237424.000 237334.869 0.04% 19.8 580s 92139 30085 cutoff 50 237424.000 237335.504 0.04% 19.9 585s 92928 30026 237356.362 61 72 237424.000 237336.215 0.04% 19.9 590s 93606 29916 237366.189 56 71 237424.000 237336.957 0.04% 19.9 595s 94242 29823 cutoff 65 237424.000 237337.681 0.04% 20.0 600s 94923 29678 237413.482 93 39 237424.000 237338.414 0.04% 20.0 605s 95611 29575 cutoff 64 237424.000 237339.012 0.04% 20.1 610s 96221 29445 237393.888 69 72 237424.000 237339.851 0.04% 20.1 615s 96895 29361 237417.219 46 117 237424.000 237340.446 0.04% 20.2 620s 97555 29215 237347.520 48 90 237424.000 237341.209 0.03% 20.2 625s 98243 29087 237359.708 99 51 237424.000 237341.904 0.03% 20.3 630s 98890 28945 237378.974 93 52 237424.000 237342.453 0.03% 20.3 635s 99620 28820 237409.969 60 75 237424.000 237343.276 0.03% 20.4 640s 100314 28725 237420.568 97 57 237424.000 237343.890 0.03% 20.4 645s 100931 28566 237384.226 55 84 237424.000 237344.527 0.03% 20.5 650s 101493 28441 cutoff 69 237424.000 237345.146 0.03% 20.5 655s 102197 28235 237420.044 80 70 237424.000 237345.934 0.03% 20.5 660s 102942 28079 237393.634 79 50 237424.000 237346.492 0.03% 20.6 665s 103654 27917 cutoff 78 237424.000 237347.164 0.03% 20.6 670s 104343 27753 237397.139 66 79 237424.000 237347.888 0.03% 20.6 675s 105037 27598 cutoff 68 237424.000 237348.528 0.03% 20.7 680s 105739 27453 237401.106 66 77 237424.000 237349.152 0.03% 20.7 685s 106420 27269 237418.186 74 73 237424.000 237349.831 0.03% 20.8 690s 107088 27121 237382.945 51 96 237424.000 237350.341 0.03% 20.8 695s 107791 26973 237380.017 111 29 237424.000 237350.890 0.03% 20.8 700s 108513 26836 cutoff 76 237424.000 237351.313 0.03% 20.9 705s 109248 26684 237412.845 56 93 237424.000 237351.803 0.03% 20.9 710s 109990 26534 cutoff 56 237424.000 237352.364 0.03% 20.9 715s 110542 26407 237411.660 44 118 237424.000 237352.814 0.03% 21.0 720s 111182 26264 237415.134 55 102 237424.000 237353.368 0.03% 21.0 725s 111567 26187 237396.715 48 96 237424.000 237353.645 0.03% 21.0 730s 112296 26001 cutoff 53 237424.000 237354.297 0.03% 21.0 735s 113020 25773 237410.043 50 105 237424.000 237354.979 0.03% 21.1 740s 113739 25557 237390.959 75 69 237424.000 237355.594 0.03% 21.1 745s 114456 25365 237405.921 95 50 237424.000 237356.196 0.03% 21.1 750s 115209 25150 237374.826 81 37 237424.000 237356.848 0.03% 21.1 755s 115892 24940 237416.941 65 88 237424.000 237357.409 0.03% 21.2 760s 116595 24752 237380.620 54 90 237424.000 237357.938 0.03% 21.2 765s 117277 24503 cutoff 58 237424.000 237358.615 0.03% 21.3 770s 117985 24262 237371.722 65 69 237424.000 237359.174 0.03% 21.3 775s 118665 24075 237408.804 81 72 237424.000 237359.605 0.03% 21.3 780s 119328 23890 237398.593 97 54 237424.000 237360.017 0.03% 21.3 785s 120027 23627 cutoff 44 237424.000 237360.565 0.03% 21.4 790s 120620 23372 237401.150 61 59 237424.000 237361.030 0.03% 21.4 795s 121242 23137 237396.037 50 99 237424.000 237361.490 0.03% 21.4 800s 121956 23054 237411.486 79 64 237424.000 237362.002 0.03% 21.4 805s 122681 23044 237416.915 59 86 237424.000 237362.630 0.03% 21.5 810s 123413 23092 237420.622 58 80 237424.000 237363.075 0.03% 21.5 815s 124062 23089 237387.186 68 42 237424.000 237363.591 0.03% 21.5 820s 124702 23125 cutoff 65 237424.000 237364.013 0.03% 21.6 825s 125414 23111 cutoff 70 237424.000 237364.531 0.03% 21.6 830s 126157 23084 237402.750 48 107 237424.000 237365.077 0.02% 21.6 835s 126829 23039 cutoff 70 237424.000 237365.566 0.02% 21.6 840s 127534 22995 237416.474 93 43 237424.000 237366.099 0.02% 21.7 845s 128227 22949 237391.791 55 78 237424.000 237366.589 0.02% 21.7 850s 128940 22956 cutoff 78 237424.000 237367.109 0.02% 21.7 855s 129671 22892 cutoff 87 237424.000 237367.657 0.02% 21.7 860s 130369 22859 237408.493 58 82 237424.000 237368.162 0.02% 21.8 865s 131110 22800 237386.783 75 41 237424.000 237368.641 0.02% 21.8 870s 131741 22709 237389.677 67 49 237424.000 237369.156 0.02% 21.8 875s 132407 22619 237385.000 91 59 237424.000 237369.589 0.02% 21.8 880s 133131 22546 cutoff 42 237424.000 237370.130 0.02% 21.8 885s 133887 22459 237423.818 56 91 237424.000 237370.644 0.02% 21.9 890s 134547 22407 237397.342 94 39 237424.000 237371.040 0.02% 21.9 895s 135225 22356 237387.821 83 58 237424.000 237371.425 0.02% 21.9 900s 135890 22314 237377.829 86 45 237424.000 237371.917 0.02% 21.9 905s 136605 22277 cutoff 44 237424.000 237372.308 0.02% 22.0 910s 137244 22219 237397.932 71 58 237424.000 237372.727 0.02% 22.0 915s 137895 22145 237397.659 66 76 237424.000 237373.179 0.02% 22.0 920s 138552 22018 237415.844 72 45 237424.000 237373.627 0.02% 22.0 925s 139175 21956 cutoff 58 237424.000 237374.018 0.02% 22.0 930s 139713 21917 cutoff 59 237424.000 237374.306 0.02% 22.1 935s 140425 21844 237418.462 72 79 237424.000 237374.756 0.02% 22.1 940s 141040 21735 cutoff 45 237424.000 237375.159 0.02% 22.1 945s 141694 21686 237414.290 73 57 237424.000 237375.567 0.02% 22.1 950s 142354 21547 cutoff 63 237424.000 237376.028 0.02% 22.2 955s 143067 21444 237409.539 67 59 237424.000 237376.438 0.02% 22.2 960s 143796 21377 237410.633 49 79 237424.000 237376.868 0.02% 22.2 965s 144506 21300 237404.693 45 91 237424.000 237377.250 0.02% 22.2 970s 144912 21248 237388.968 78 59 237424.000 237377.502 0.02% 22.2 975s 145615 21179 237404.778 102 24 237424.000 237377.926 0.02% 22.2 980s 146378 21029 cutoff 74 237424.000 237378.424 0.02% 22.3 985s 147081 20875 cutoff 97 237424.000 237378.920 0.02% 22.3 990s 147717 20745 237411.702 55 70 237424.000 237379.410 0.02% 22.3 995s 148452 20633 237390.430 76 69 237424.000 237379.840 0.02% 22.3 1000s 149175 20524 cutoff 58 237424.000 237380.268 0.02% 22.3 1005s 149814 20409 237417.036 59 76 237424.000 237380.655 0.02% 22.3 1010s 150504 20287 237417.334 60 97 237424.000 237381.048 0.02% 22.4 1015s 151212 20114 237407.953 72 46 237424.000 237381.525 0.02% 22.4 1020s 151979 19927 237413.008 100 65 237424.000 237382.046 0.02% 22.4 1025s 152677 19757 cutoff 88 237424.000 237382.539 0.02% 22.4 1030s 153412 19607 237414.047 79 64 237424.000 237383.007 0.02% 22.4 1035s 154162 19468 237408.336 93 58 237424.000 237383.426 0.02% 22.4 1040s 154830 19307 237396.050 59 88 237424.000 237383.850 0.02% 22.4 1046s 155288 19183 cutoff 87 237424.000 237384.167 0.02% 22.4 1050s 156000 19041 cutoff 84 237424.000 237384.539 0.02% 22.4 1055s 156611 18899 237412.639 82 57 237424.000 237384.914 0.02% 22.5 1060s 157379 18671 cutoff 60 237424.000 237385.469 0.02% 22.5 1065s 158171 18406 cutoff 49 237424.000 237386.091 0.02% 22.5 1070s 158880 18245 237410.152 91 60 237424.000 237386.519 0.02% 22.5 1075s 159623 18021 237421.258 75 64 237424.000 237387.040 0.02% 22.5 1080s 160242 17782 237416.013 67 51 237424.000 237387.588 0.02% 22.5 1085s 160989 17541 237402.027 64 42 237424.000 237388.229 0.02% 22.5 1090s 161700 17275 cutoff 107 237424.000 237388.749 0.01% 22.5 1095s 162443 17011 237415.597 63 57 237424.000 237389.229 0.01% 22.5 1100s 163187 16751 cutoff 72 237424.000 237389.777 0.01% 22.5 1105s 163929 16536 cutoff 66 237424.000 237390.260 0.01% 22.5 1110s 164717 16224 cutoff 58 237424.000 237390.862 0.01% 22.5 1115s 165048 16099 237421.701 76 53 237424.000 237391.086 0.01% 22.5 1120s 165766 15838 237404.107 59 69 237424.000 237391.656 0.01% 22.5 1125s 166494 15531 237396.860 67 66 237424.000 237392.222 0.01% 22.5 1130s 167242 15248 237422.499 72 53 237424.000 237392.744 0.01% 22.5 1135s 168013 14945 cutoff 80 237424.000 237393.286 0.01% 22.5 1140s 168461 14734 cutoff 58 237424.000 237393.645 0.01% 22.5 1145s 169202 14429 237398.101 72 50 237424.000 237394.206 0.01% 22.5 1150s 169943 14112 237419.175 85 54 237424.000 237394.764 0.01% 22.5 1155s 170659 13825 237407.558 56 90 237424.000 237395.248 0.01% 22.5 1160s 171415 13477 cutoff 60 237424.000 237395.850 0.01% 22.5 1165s 172159 13131 237401.872 54 56 237424.000 237396.475 0.01% 22.5 1170s 172854 12835 237408.981 54 64 237424.000 237396.961 0.01% 22.5 1175s 173635 12465 cutoff 69 237424.000 237397.552 0.01% 22.5 1180s 174393 12099 cutoff 60 237424.000 237398.164 0.01% 22.5 1185s 175151 11703 237411.433 65 76 237424.000 237398.816 0.01% 22.5 1190s 175925 11296 cutoff 52 237424.000 237399.493 0.01% 22.5 1195s 176721 10862 cutoff 64 237424.000 237400.187 0.01% 22.5 1200s Cutting planes: Gomory: 5 Cover: 7 MIR: 273 Flow cover: 8 Zero half: 1 Explored 176785 nodes (3980927 simplex iterations) in 1200.40 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.374240000000e+05, best bound 2.374002601695e+05, gap 0.0100%