ILOG CPLEX 11.110, licensed to "arizona-tempe, az", options: e m b q p=8 FPgen-t 06/06/2005 - Bertacco, Fischetti, Lodi 09/16/2005 - Achterberg, Berthold applying MIP presolve... Selected objective sense: MINIMIZE Selected objective name: cost Selected RHS name: rhs Selected bound name: bnd Tried aggregator 1 time. MIP Presolve eliminated 2494 rows and 128 columns. MIP Presolve modified 33803 coefficients. Aggregator did 71 substitutions. Reduced MIP has 54255 rows, 13333 columns, and 582613 nonzeros. presolving objective offset = 67000 (restat: 0) Problem: bench/momentum3.mps Max iter Stage 1: 10000 Max iter Stage 2: 2000 Min change: 20 Initial Presolve: Yes Imported 54255 rows and 13333 columns Objective sense: Minimize Problem is MIP: Yes Initial Algorithm: Auto 6465 integer variables (6464 of which are binary and 1 are general integer) 6868 continuous variables Solving relaxed problem...Markowitz threshold set to 0.1 0- 0 -1 0 91952.4 145.235 done obj=24952.4 + 67000 = 91952.4 Rounding solution...done Stage 1... improved distance by 0percent 1- 1 113.836 0 92050.4 83.3907 improved distance by 0.512183percent 1- 2 58.305 0 92638.9 56.6562 improved distance by 0.910052percent 1- 3 53.0606 0 92824.1 53.0607 improved distance by 0.995083percent 1- 4 52.7997 0 92882.9 52.5805 1- 5 60.1914 0 92989.2 52.0262 improved distance by 0.924414percent 1- 6 48.8088 0 93748.9 46.475 improved distance by 0.92229percent 1- 7 45.0158 0 93798.3 45.0709 improved distance by 0.994129percent 1- 8 44.7516 0 93884.3 44.7154 improved distance by 0.999722percent 1- 9 44.7391 0 93887.8 44.8582 1- 10 46.2819 0 94046.6 44.0249 improved distance by 0.95734percent 1- 11 42.8305 0 94116.1 43.009 1- 12 46.9363 0 94303.5 44.737 1- 13 43.2508 0 94577.4 43.7165 1- 14 43.0324 0 95783.4 42.0233 1- 15 81.8057 0 96501.6 48.9806 1- 16 64.6149 0 96692 48.6275 1- 17 43.0503 0 97555.3 41.0202 improved distance by 0.921062percent 1- 18 39.4496 0 97779.3 39.3421 1- 19 39.8897 0 97840.3 39.4245 s iter delta rst obj fractionality incumbent improved distance by 0.969202percent 1- 20 38.2346 0 97829.2 38.4702 1- 21 249.001 0 97270.3 89.8733 Markowitz threshold set to 0.1 1- 22 64.5927 0 98789.7 47.2308 1- 23 47.1537 0 99159.8 44.0736 1- 24 40.6371 0 99278.5 38.5928 1- 25 39.0256 0 99315.3 38.75 improved distance by 0.953428percent 1- 26 36.454 0 99525.3 36.5638 1- 27 36.9288 0 99727.4 36.512 1- 28 37.9618 0 100141 36.5304 Markowitz threshold set to 0.1 1- 29 302.029 0 100474 67.0139 1- 30 52.1659 0 101887 37.9627 improved distance by 0.930736percent 1- 31 33.929 0 102240 33.5756 1- 32 34.9249 0 102271 33.0353 improved distance by 0.932687percent 1- 33 31.6451 0 102572 31.6959 1- 34 33.3996 0 104166 31.6299 improved distance by 0.979595percent 1- 35 30.9994 0 104310 31.1192 1- 36 32.8593 0 105341 31.0971 improved distance by 0.953021percent 1- 37 29.5431 0 105449 29.7459 1- 38 126.341 0 108046 41.9759 1- 39 29.9636 0 108083 26.645 s iter delta rst obj fractionality incumbent improved distance by 0.8979percent 1- 40 26.5268 0 108349 26.5455 improved distance by 0.977993percent 1- 41 25.943 0 108638 26.0547 1- 42 26.8438 0 111529 26.2444 1- 43 26.111 0 111834 26.1579 1- 44 27.3916 0 112079 25.1554 improved distance by 0.966674percent 1- 45 25.0784 0 112371 25.247 improved distance by 0.946797percent 1- 46 23.7441 0 117971 22.4182 improved distance by 0.939476percent 1- 47 22.307 0 118141 22.4337 1- 48 23.1765 0 119145 21.8358 1- 49 22.8425 0 119155 21.8628 1- 50 41.0293 0 122666 21.0052 improved distance by 0.837577percent 1- 51 18.6839 0 123486 18.7715 1- 52 22.3978 0 128696 19.2737 improved distance by 0.949232percent 1- 53 17.7353 0 129708 16.8961 improved distance by 0.943509percent 1- 54 16.7334 0 129856 16.8943 1- 55 19.6011 0 132405 18.0602 1- 56 17.5324 0 132388 17.7853 1- 57 24.0187 0 133022 17.1286 1- 58 85.9599 0 144116 37.5608 1- 59 25.6941 0 146448 21.3465 s iter delta rst obj fractionality incumbent 1- 60 22.7761 0 147055 20.2755 1- 61 20.2978 0 147178 20.2745 Markowitz threshold set to 0.1 1- 62 51.975 0 150946 22.679 1- 63 31.0036 0 151022 20.2739 1- 64 22.0173 0 150702 17.9237 improved distance by 0.86754percent 1- 65 14.5169 0 151038 14.0436 improved distance by 0.940397percent 1- 66 13.6517 0 151068 13.9888 improved distance by 0.999941percent 1- 67 13.6509 0 151305 14.0856 Markowitz threshold set to 0.1 1- 68 194.722 1 160576 28.3749 Markowitz threshold set to 0.1 1- 69 17.1894 1 161289 16.6106 1- 70 15.6748 1 161341 16.0849 1- 71 14.7864 1 164875 15.204 1- 72 32.1689 1 172260 14.6002 improved distance by 0.978764percent 1- 73 13.361 1 172420 13.6291 1- 74 18.6346 1 172451 13.6908 1- 75 19.3751 1 172493 13.6962 1- 76 173.364 2 182020 26.5435 1- 77 15.2998 2 182414 15.7402 1- 78 15.2998 2 182414 15.7402 1- 79 15.8077 2 183273 15.5967 s iter delta rst obj fractionality incumbent 1- 80 15.1142 2 183309 15.5962 1- 81 15.1141 2 183361 15.5629 1- 82 15.5355 2 184755 14.7005 1- 83 13.7595 2 185439 14.0266 1- 84 14.302 2 186028 13.9442 1- 85 13.757 2 186611 13.9253 1- 86 13.7562 2 188215 12.9168 improved distance by 0.954727percent 1- 87 12.7561 2 188547 12.8822 1- 88 13.3007 2 188728 12.7617 Markowitz threshold set to 0.1 1- 89 208.252 3 211214 24.52 1- 90 14.2092 3 214939 13.3625 1- 91 23.9536 3 221735 11.1458 improved distance by 0.795106percent 1- 92 10.1424 3 222408 10.4017 improved distance by 0.943392percent 1- 93 9.56829 3 232064 8.81187 improved distance by 0.847433percent 1- 94 8.10848 3 239703 7.6475 improved distance by 0.876671percent 1- 95 7.10847 3 239767 7.45768 1- 96 8.10846 3 239832 7.42491 1- 97 182.113 4 252723 17.6463 1- 98 10.0163 4 255782 8.56377 1- 99 8.09985 4 255837 8.48338 s iter delta rst obj fractionality incumbent 1- 100 8.35613 4 256863 7.495 1- 101 7.35613 4 256866 7.495 improved distance by 0.59718percent 1- 102 4.24503 4 270947 4.46171 improved distance by 0.890157percent 1- 103 3.77874 4 275716 4.11646 1- 104 4.06406 4 282795 3.56136 improved distance by 0.810866percent 1- 105 3.06406 4 282795 3.56136 improved distance by 0.815386percent 1- 106 2.49839 4 299860 1.67103 improved distance by 0.599742percent 1- 107 1.49839 4 299860 1.67103 1- 108 1.73465 4 310939 0.783785 improved distance by 0.490296percent 1- 109 0.734654 4 310951 0.783784 1- 110 1.18448 4 318180 0.19529 improved distance by 0.251113percent 1- 111 0.184481 4 318181 0.19529 improved distance by 0.413185percent 1- 112 0.0762247 4 319126 0.0870303 1- 113 191.284 5 301008 19.5161 1- 114 11.6253 5 310825 4.09402 1- 115 3.62534 5 310825 4.09402 1- 116 1.7918 5 320271 0.969999 1- 117 0.791801 5 320271 0.969999 1- 118 0.115483 5 327365 0.147262 improved distance by 0.922075percent 1- 119 0.0702849 5 328831 0.0808976 s iter delta rst obj fractionality incumbent 1- 120 0.0702849 5 328831 0.0808976 1- 121 200.623 6 311184 19.3428 Markowitz threshold set to 0.1 1- 122 14.1263 6 323191 2.61994 1- 123 2.12658 6 323192 2.48874 1- 124 1.02934 6 337246 0.12652 1- 125 1.02934 6 337197 0.0943368 1- 126 0.0937063 6 337246 0.126519 improved distance by 0.417405percent 1- 127 0.0293373 6 338698 0.0299655 1- 128 0.0293373 6 338698 0.0299655 1- 129 180.104 7 316542 15.5514 1- 130 3.57639 7 320252 3.01094 1- 131 2.57639 7 320252 3.01094 1- 132 2.11354 7 326410 1.45669 1- 133 1.11354 7 326410 1.45669 1- 134 0.0862981 7 337726 0.0868557 1- 135 0.0294883 7 338699 0.0300455 1- 136 165.36 8 339624 11.8537 1- 137 6.08568 8 343405 2.52393 1- 138 2.08568 8 343405 2.52393 improved distance by 0.78456percent 1- 139 0.0230168 8 357609 0.0232825 s iter delta rst obj fractionality incumbent 1- 140 0.0230168 8 357609 0.0232825 1- 141 192.574 9 356396 8.89126 1- 142 14.0664 9 358429 3.46686 1- 143 8.91683 9 367879 1.1562 1- 144 0.916829 9 367879 1.1562 1- 145 0.0369664 9 375326 0.0373297 1- 146 0.0369664 9 375326 0.0373297 1- 147 198.253 10 381870 8.66113 1- 148 1.43831 10 382351 1.48023 1- 149 1.01179 10 387621 0.0121037 improved distance by 0.512334percent 1- 150 0.0117923 10 387621 0.0121037 1- 151 200.975 11 394910 9.5757 1- 152 4.24588 11 394932 3.66985 1- 153 5.31781 11 398470 1.03172 1- 154 1.31781 11 398470 1.03172 1- 155 0.754622 11 398796 0.971593 improved distance by 0.585999percent 1- 156 0.00691028 11 405834 0.00732959 1- 157 0.00691028 11 405834 0.00732959 1- 158 193.366 12 407250 5.42039 1- 159 0.524871 12 407195 0.759731 s iter delta rst obj fractionality incumbent improved distance by 0.607606percent 1- 160 0.00419873 12 409829 0.00458502 1- 161 0.00419873 12 409829 0.00458502 1- 162 190.211 13 411730 8.13825 1- 163 16.4192 13 422972 2.73207 1- 164 1.57729 13 423922 0.774471 1- 165 25 13 428918 1.83654 1- 166 1.13625 13 428845 0.612106 1- 167 0.284957 13 428735 0.38655 improved distance by 0.109211percent 1- 168 0.000458548 13 432548 0.000498822 1- 169 0.000458548 13 432548 0.000498822 1- 170 181.405 14 440080 6.83558 1- 171 2.43095 14 440816 1.28141 1- 172 1.43095 14 440859 0.757575 1- 173 4.0061 14 442199 0.525443 1- 174 0.0966091 14 442098 0.11868 1- 175 0.00618073 14 444543 0.00621286 1- 176 0.00618073 14 444543 0.00621286 1- 177 202.039 15 445693 5.65108 1- 178 0.199088 15 445753 0.239264 1- 179 0.0177068 15 448149 0.0177826 s iter delta rst obj fractionality incumbent 1- 180 0.0177068 15 448149 0.0177826 1- 181 179.135 16 445782 5.5703 1- 182 1.21758 16 445573 1.26475 1- 183 1.03089 16 449470 0.0309463 1- 184 0.0308885 16 449470 0.0309463 1- 185 162.105 17 448015 4.45749 1- 186 2.30946 17 449149 0.474803 1- 187 0.309462 17 449149 0.380268 1- 188 0.0756306 17 451507 0.094416 1- 189 0.0756306 17 451507 0.094416 1- 190 2.00019 17 451507 0.094416 1- 191 206.319 18 446543 7.38662 1- 192 2.97941 18 446368 2.15289 1- 193 1.98292 18 446370 2.03514 1- 194 1.02853 18 455862 0.0285391 1- 195 0.0285306 18 455862 0.0285391 1- 196 189.027 19 454417 1.81141 1- 197 0.0810113 19 454280 0.0810197 1- 198 0.024899 19 455252 0.0249075 1- 199 196 20 452736 0.19443 s iter delta rst obj fractionality incumbent 1- 200 0.0249488 20 452751 0.0249488 1- 201 175.055 21 448790 1.08357 1- 202 0.304446 21 448933 0.304446 improved distance by 0.436726percent 1- 203 0.00020026 21 451739 0.00020026 1- 204 197.235 22 445955 3.38653 1- 205 0.506394 22 446037 0.603289 improved distance by 0.345497percent 1- 206 6.91891e-05 22 450244 7.90733e-05 Binary variables didn't change Total stage 1 restarts: 22 Solution with obj=383244 + 67000 = 450244 found Writing MIP start values to file bench/momentum3.mst Solution (only non-zero entries are reported): obj = 450244 x1 = 115 x6746 = 1 x6804 = 1 x6863 = 1 x6884 = 1 x6891 = 1 x6915 = 1 x7332 = 1 x7465 = 1 x7472 = 1 x7477 = 1 x7486 = 1 x7492 = 1 x7530 = 1 x7551 = 1 x7568 = 1 x7569 = 1 x7572 = 1 x7603 = 1 x7608 = 1 x7611 = 1 x7612 = 1 x7623 = 1 x7631 = 1 x7635 = 1 x7636 = 1 x7639 = 1 x7779 = 1 x7801 = 1 x7802 = 1 x7883 = 1 x7892 = 1 x7899 = 1 x7945 = 1 x7947 = 1 x7964 = 1 x8246 = 1 x8260 = 1 x8277 = 1 x8386 = 1 x8391 = 1 x8430 = 1 x8448 = 1 x8527 = 1 x8537 = 1 x8593 = 1 x8594 = 1 x8597 = 1 x8610 = 1 x8632 = 1 x8638 = 1 x8652 = 1 x8663 = 1 x8676 = 1 x8682 = 1 x8692 = 1 x8709 = 1 x8785 = 1 x9326 = 1 x9333 = 1 x9407 = 1 x9593 = 1 x9619 = 1 x9640 = 1 x9691 = 1 x10254 = 1 x10721 = 1 x10761 = 1 x10763 = 1 x10781 = 1 x10790 = 1 x10869 = 1 x10872 = 1 x10895 = 1 x10907 = 1 x10912 = 1 x10921 = 1 x10925 = 1 x11265 = 1 x11422 = 1 x11682 = 1 x11826 = 1 x11846 = 1 x11849 = 1 x11885 = 1 x11980 = 1 x12030 = 1 x12054 = 1 x12055 = 1 x12069 = 1 x12082 = 1 x12094 = 1 x12105 = 1 x12123 = 1 x12126 = 1 x12131 = 1 x12179 = 1 x12495 = 1 x12499 = 1 x12508 = 1 x12511 = 1 x12523 = 1 x12527 = 1 x12529 = 1 x12554 = 1 x12557 = 1 x12561 = 1 x12568 = 1 x12585 = 1 x12589 = 1 x12592 = 1 x12748 = 1 x12749 = 1 x12751 = 1 x12752 = 1 x12753 = 1 x12754 = 1 x12755 = 1 x12757 = 1 x12760 = 1 x12761 = 1 x12762 = 1 x12764 = 1 x12765 = 1 x12766 = 1 x12768 = 1 x12771 = 1 x12772 = 1 x12773 = 1 x12774 = 1 x12776 = 1 x12778 = 1 x12779 = 1 x12780 = 1 x12781 = 1 x12786 = 1 x12787 = 1 x12789 = 1 x12792 = 1 x12793 = 1 x12794 = 1 x12795 = 1 x12799 = 1 x12800 = 1 x12801 = 1 x12804 = 1 x12805 = 1 x12807 = 1 x12810 = 1 x12812 = 1 x12813 = 1 x12815 = 1 x12816 = 1 x12818 = 1 x12822 = 1 x12824 = 1 x12825 = 1 x12828 = 1 x12829 = 1 x12831 = 1 x12834 = 1 x12836 = 1 x12837 = 1 x12838 = 1 x12840 = 1 x12842 = 1 x12843 = 1 x12844 = 1 x12845 = 1 x12846 = 1 x12848 = 1 x12849 = 1 x12850 = 1 x12851 = 1 x12852 = 1 x12853 = 1 x12854 = 1 x12856 = 1 x12859 = 1 x12860 = 1 x12861 = 1 x12865 = 1 x12866 = 1 x12867 = 1 x12870 = 1 x12871 = 1 x12872 = 1 x12873 = 1 x12874 = 1 x12876 = 1 x12880 = 1 x12883 = 1 x12885 = 1 x12886 = 1 x12887 = 1 x12891 = 1 x12892 = 1 x12894 = 1 x12895 = 1 x12896 = 1 x12897 = 1 x12898 = 1 x12899 = 1 x12900 = 1 x12901 = 1 x12905 = 1 x12906 = 1 x12907 = 1 x12908 = 1 x12910 = 1 x12911 = 1 x12913 = 1 x12914 = 1 x12915 = 1 x12916 = 1 x12918 = 1 x12921 = 1 x12923 = 1 x12924 = 1 x12927 = 1 x12929 = 1 x12933 = 1 x12934 = 1 x12935 = 1 x12936 = 1 x12937 = 1 x12938 = 1 x12939 = 1 x12940 = 1 x12941 = 1 x12945 = 1 x12946 = 1 x12947 = 1 x12948 = 1 x12949 = 1 x12951 = 1 x12952 = 1 x12953 = 1 x12954 = 1 x12958 = 1 x12959 = 1 x12960 = 1 x12961 = 1 x12962 = 1 x12963 = 1 x12964 = 1 x12966 = 1 x12970 = 1 x12971 = 1 x12973 = 1 x12974 = 1 x12975 = 1 x12978 = 1 x12979 = 1 x12980 = 1 x12982 = 1 x12983 = 1 x12987 = 1 x12988 = 1 x12989 = 1 x12991 = 1 x12992 = 1 x12993 = 1 x12994 = 1 x12995 = 1 x12996 = 1 x12998 = 1 x12999 = 1 x13000 = 1 x13001 = 1 x13002 = 1 x13003 = 1 x13006 = 1 x13007 = 1 x13011 = 1 x13012 = 1 x13016 = 1 x13017 = 1 x13019 = 1 x13020 = 1 x13021 = 1 x13024 = 1 x13025 = 1 x13027 = 1 x13028 = 1 x13029 = 1 x13030 = 1 x13032 = 1 x13033 = 1 x13034 = 1 x13035 = 1 x13036 = 1 x13040 = 1 x13041 = 1 x13043 = 1 x13044 = 1 x13050 = 1 x13051 = 1 x13052 = 1 x13055 = 1 x13058 = 1 x13059 = 1 x13060 = 1 x13062 = 1 x13064 = 1 x13066 = 1 x13067 = 1 x13069 = 1 x13070 = 1 x13071 = 1 x13073 = 1 x13075 = 1 x13076 = 1 x13077 = 1 x13079 = 1 x13084 = 1 x13085 = 1 x13087 = 1 x13088 = 1 x13089 = 1 x13090 = 1 x13091 = 1 x13094 = 1 x13095 = 1 x13096 = 1 x13097 = 1 x13098 = 1 x13100 = 1 x13101 = 1 x13102 = 1 x13103 = 1 x13104 = 1 x13107 = 1 x13112 = 1 x13113 = 1 x13114 = 1 x13116 = 1 x13118 = 1 x13119 = 1 x13120 = 1 x13121 = 1 x13122 = 1 x13124 = 1 x13125 = 1 x13127 = 1 x13129 = 1 x13132 = 1 x13134 = 1 x13135 = 1 x13136 = 1 x13138 = 1 x13139 = 1 x13140 = 1 x13141 = 1 x13142 = 1 x13144 = 1 x13148 = 1 x13152 = 1 x13155 = 1 x13156 = 1 x13157 = 1 x13158 = 1 x13159 = 1 x13161 = 1 x13162 = 1 x13164 = 1 x13165 = 1 x13167 = 1 x13169 = 1 x13171 = 1 x13172 = 1 x13174 = 1 x13177 = 1 x13179 = 1 x13180 = 1 x13182 = 1 x13184 = 1 x13188 = 1 x13191 = 1 x13192 = 1 x13193 = 1 x13194 = 1 x13195 = 1 x13196 = 1 x13198 = 1 x13199 = 1 x13200 = 1 x13202 = 1 x13203 = 1 x13205 = 1 x13206 = 1 x13207 = 1 x13208 = 1 x13209 = 1 x13213 = 1 x13214 = 1 x13215 = 1 x13216 = 1 x13217 = 1 x13218 = 1 x13219 = 1 x13220 = 1 x13221 = 1 x13223 = 1 x13224 = 1 x13226 = 1 x13227 = 1 x13228 = 1 x13229 = 1 x13231 = 1 x13232 = 1 x13233 = 1 x13234 = 1 x13235 = 1 x13236 = 1 x13237 = 1 x13238 = 1 x13240 = 1 x13241 = 1 x13242 = 1 x13243 = 1 x13244 = 1 x13246 = 1 x13247 = 1 x13249 = 1 x13250 = 1 x13252 = 1 x13255 = 1 x13256 = 1 x13257 = 1 x13261 = 1 x13262 = 1 Feasible FOUND in 206 iterations! First sol: obj=450244.0168449745 time=252 iter=206 restarts=22 stage=1 251.29user 0.20system 4:11.47elapsed 100%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+44896outputs (0major+82481minor)pagefaults 0swaps