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 5119 rows and 424 columns. MIP Presolve modified 8251 coefficients. Aggregator did 2 substitutions. Reduced MIP has 19116 rows, 3306 columns, and 190306 nonzeros. presolving objective offset = 6000 (restat: 0) Problem: bench/momentum2.mps Max iter Stage 1: 10000 Max iter Stage 2: 2000 Min change: 20 Initial Presolve: Yes Imported 19116 rows and 3306 columns Objective sense: Minimize Problem is MIP: Yes Initial Algorithm: Auto 1595 integer variables (1595 of which are binary and 0 are general integer) 1711 continuous variables Solving relaxed problem...0- 0 -1 0 7225.64 92.8683 done obj=1225.64 + 6000 = 7225.64 Rounding solution...done Stage 1... improved distance by 0percent 1- 1 119.324 0 7539.82 81.5515 improved distance by 0.670995percent 1- 2 80.066 0 7325.28 80.066 improved distance by 0.988221percent 1- 3 79.1229 0 7327.26 78.7895 1- 4 99.107 0 8723.2 60.907 1- 5 103.093 0 10806.5 13.2308 Markowitz threshold set to 0.1 improved distance by 0.13469percent 1- 6 10.6571 0 10811.6 3.43091 improved distance by 0.108266percent 1- 7 1.1538 0 10806.5 1.1538 1- 8 6.15243 0 10817.4 4.60865 1- 9 4.42256 0 10814.2 1.54933 improved distance by 0.755557percent 1- 10 0.871764 0 10810.8 0.871764 1- 11 2.08236 0 10808.2 1.2114 1- 12 1.2114 0 10808.2 1.2114 1- 13 6.39824 0 10812.9 1.70224 1- 14 1.70202 0 10812.8 1.70202 1- 15 3.55859 0 10809.9 1.73359 1- 16 1.68679 0 10812.2 1.52199 1- 17 0.965405 0 10808.5 0.965405 1- 18 7.16651 0 12215 2.15814 1- 19 1.81513 0 12210.8 0.851051 s iter delta rst obj fractionality incumbent improved distance by 0.973623percent 1- 20 0.848769 0 12210.8 0.848769 1- 21 7.16681 0 12216 1.09603 improved distance by 0.976536percent 1- 22 0.828854 0 12211 0.828854 1- 23 6.5657 0 12211.5 6.5657 1- 24 6.56565 0 12211.2 1.17771 1- 25 1.05953 0 12271.7 1.05953 1- 26 5.43608 0 13743.9 5.43608 1- 27 5.43605 0 13743.8 0.815522 improved distance by 0.583301percent 1- 28 0.483472 0 13745.8 0.483472 1- 29 15.0002 0 13738.8 0.473132 improved distance by 0.794465percent 1- 30 0.384101 0 13738.6 0.384101 improved distance by 0.534762percent 1- 31 0.205403 0 13767.4 0.205403 improved distance by 0.653583percent 1- 32 0.134248 0 15213.1 0.134248 1- 33 49.1302 1 15411.7 0.946853 1- 34 0.134249 1 15413.1 0.134249 1- 35 49 2 15513.7 0.488369 1- 36 0.136898 2 15513.4 0.136898 improved distance by 0.825159percent 1- 37 0.110776 2 15513.5 0.110776 improved distance by 0.654031percent 1- 38 0.0724509 2 15514.4 0.0724509 improved distance by 0.000440556percent 1- 39 3.19187e-05 2 15516.6 3.19187e-05 s iter delta rst obj fractionality incumbent 1- 40 34 3 15512.4 0.366431 1- 41 3.30845e-05 3 15516.5 3.30845e-05 1- 42 46 4 15135.2 0.794047 1- 43 0.299133 4 15079.6 0.299133 1- 44 0.0135618 4 16515.6 0.0135618 1- 45 30.0132 5 16614.8 0.261731 1- 46 0.0135618 5 16615.6 0.0135618 1- 47 48.0118 6 16533.3 0.443399 1- 48 0.0134425 6 16516.4 0.0134425 1- 49 39.0139 7 16813.8 0.799285 1- 50 1.01391 7 16816.4 0.583407 1- 51 0.0141682 7 16816.3 0.0141682 1- 52 33.0098 8 16816.3 0.261382 1- 53 0.0202651 8 16818.4 0.0202651 1- 54 43.0086 9 16919.4 0.734749 1- 55 0.0687944 9 16917.6 0.0687944 1- 56 54.0146 10 16393.1 2.04211 1- 57 2.06787 10 16400.2 1.10651 1- 58 4.06787 10 16400.2 1.10625 1- 59 0.0678492 10 17017.7 0.0678492 s iter delta rst obj fractionality incumbent 1- 60 49.0059 11 17017.4 0.451067 1- 61 0.0641649 11 17018.9 0.0641649 1- 62 50.0024 12 16915.5 0.441619 1- 63 0.0730008 12 16917.9 0.0730008 1- 64 42.0178 13 17017.5 0.61463 1- 65 0.0742143 13 17019.2 0.0742143 1- 66 44.017 14 16398.4 1.65917 1- 67 0.101406 14 17019.3 0.101406 1- 68 46.0328 15 17030.5 1.42229 1- 69 0.0744547 15 17019.2 0.0744547 1- 70 0.0328373 15 17015.8 0.0328373 1- 71 38.0199 16 17012.5 0.724096 1- 72 1.03195 16 17014.3 0.451918 1- 73 0.0319634 16 17014.6 0.0319634 1- 74 47.0199 17 17027.1 0.642806 1- 75 1.03125 17 17014.6 0.0317211 1- 76 0.031721 17 17014.6 0.031721 1- 77 51.0122 18 16912.3 0.251124 1- 78 0.0312173 18 16914.6 0.0312173 1- 79 55.075 19 18313.8 2.00813 s iter delta rst obj fractionality incumbent 1- 80 1.14934 19 18330.1 1.14934 1- 81 1.14934 19 18337.1 1.14934 1- 82 36.1002 20 19954.4 1.30563 1- 83 1.16591 20 19932.4 0.166688 1- 84 0.166533 20 19933.6 0.166533 1- 85 59.1128 21 20063.4 2.52334 1- 86 1.18344 21 19934.9 0.183609 1- 87 0.183609 21 19934.9 0.183609 1- 88 40.0252 22 21346.1 1.18213 1- 89 0.147867 22 21435.5 0.147867 1- 90 46.0459 23 20019.2 2.46604 1- 91 4.13323 23 20038.1 2.00493 1- 92 0.590908 23 20277.5 0.590908 1- 93 0.134441 23 24519.4 0.134441 1- 94 55.1233 24 24515.3 0.85919 1- 95 0.132652 24 24519.3 0.132652 1- 96 39.0499 25 24621 0.545283 1- 97 0.153111 25 24619.2 0.153111 1- 98 39.0665 26 24816.2 0.247121 1- 99 0.156587 26 24817.9 0.156587 s iter delta rst obj fractionality incumbent 1- 100 55.1212 27 24824.3 0.296829 1- 101 0.158534 27 24817.6 0.158534 1- 102 43.3155 28 23526.1 0.681409 1- 103 0.37275 28 23689.9 0.37275 1- 104 0.157767 28 24817.9 0.157767 1- 105 46.1391 29 25124.5 0.228055 1- 106 0.156884 29 25118.2 0.156884 1- 107 36.1332 30 25333.8 1.88292 1- 108 0.184383 30 25335.3 0.184383 1- 109 40.0735 31 26732.7 0.450523 1- 110 0.179841 31 26735.9 0.179841 Too many iteration without 10% improvement Total stage 1 restarts: 31 Stage 2... Using best point from iter: 39 2- 111 0.00129386 31 15516.7 3.18835e-05 2- 112 0.00116767 31 15516.7 3.18835e-05 2- 113 16.001 32 15521.7 0.256908 2- 114 39.0009 33 15513.5 0.263124 2- 115 57.007 34 16716 0.906664 2- 116 0.0179784 34 16715.8 0.0172028 2- 117 68.027 35 17121.2 0.610727 2- 118 0.0286666 35 17130.2 0.028018 2- 119 71.0636 36 15816.9 1.70461 s iter delta rst obj fractionality incumbent 2- 120 2.06553 36 15811.3 1.38819 2- 121 2.06519 36 17312.1 0.614497 2- 122 1.06515 36 17312.3 0.614176 2- 123 0.613041 36 17310.7 0.612654 2- 124 0.000682342 36 18727 0.000326459 2- 125 52.0005 37 20326.1 0.000325414 2- 126 0.000479717 37 20326.1 0.00018241 2- 127 64.0007 38 20415.8 0.472988 2- 128 0.00206004 38 20422.6 0.00181747 2- 129 72.0005 39 20521.2 0.820088 2- 130 0.00214422 39 20524.5 0.00194631 2- 131 91.1867 40 19354.1 2.65325 2- 132 2.28921 40 19371.6 2.03892 2- 133 1.2892 40 19372.1 1.28905 2- 134 1.28918 40 19372.1 1.28905 2- 135 1.00243 40 20720.7 1.00232 2- 136 1.00242 40 20720.7 1.00232 2- 137 53.0003 41 18969.5 1.76159 2- 138 0.00612854 41 19219 0.00604407 2- 139 65.0003 42 19220.9 1.65133 s iter delta rst obj fractionality incumbent 2- 140 1.00508 42 19219.5 1.00501 2- 141 1.00501 42 19219.5 1.00495 2- 142 2.005 42 19219.5 1.00495 2- 143 65.0624 43 17569.7 0.995641 2- 144 0.0690338 43 17515.4 0.0689906 2- 145 0.00562909 43 18919.5 0.00558957 2- 146 60.0022 44 22070.9 0.315278 2- 147 0.00790527 44 22021.5 0.00787151 2- 148 65.0051 45 22085.8 0.377672 2- 149 0.00823387 45 22021.4 0.00820653 2- 150 69.0071 46 23718 1.12233 2- 151 1.00773 46 23719.8 0.999203 2- 152 1.00753 46 25220.8 0.0075101 2- 153 0.0075291 46 25220.8 0.0075101 2- 154 55 47 25221.1 1.27698 2- 155 0.00746748 47 25221.3 0.00745209 2- 156 75.0592 48 25155.4 1.05192 2- 157 1.11837 48 25199.7 0.118508 2- 158 0.118519 48 25199.7 0.118508 2- 159 0.00706569 48 28119.1 0.00705524 s iter delta rst obj fractionality incumbent 2- 160 59 49 28324.3 0.137242 2- 161 0.0064027 49 28320.7 0.00639413 2- 162 84.0012 50 28352.6 0.771247 2- 163 1.00478 50 28320.7 0.00476917 2- 164 0.00477542 50 28320.7 0.00476917 2- 165 4.00001 50 28320.6 0.484968 2- 166 53.0033 51 28519 0.329288 2- 167 0.00425188 51 28523.8 0.00424727 2- 168 69.0024 52 29938.1 0.155992 2- 169 5.00253 52 29940.4 0.245971 2- 170 0.00317992 52 29925.6 0.00317651 2- 171 70.0021 53 30118.8 1.11297 2- 172 1.00333 53 30125.6 1.00333 2- 173 1.00333 53 30125.6 1.00333 2- 174 64.0055 54 30200.7 1.31336 2- 175 1.00707 54 30224.2 0.690054 2- 176 1.00706 54 30224.2 1.00706 2- 177 1.00706 54 30224.2 1.00706 2- 178 59.004 55 30223.7 1.37108 2- 179 2.00562 55 30220.4 1.00562 s iter delta rst obj fractionality incumbent 2- 180 1.00562 55 30220.4 1.00562 2- 181 1.00561 55 30220.4 0.00646574 2- 182 0.00560835 55 30220.4 0.00560737 2- 183 52.0013 56 30221.7 0.5587 2- 184 0.00236238 56 30224 0.00236158 2- 185 56.0624 57 30232.9 1.18858 2- 186 1.12057 57 30226.8 0.693351 2- 187 0.184775 57 30219.7 0.184775 2- 188 0.286672 57 30222.2 0.286672 2- 189 62.1055 58 30221.5 1.56115 2- 190 8.00433 58 30220.6 1.41373 2- 191 0.227784 58 30219.6 0.227783 2- 192 2.18204 58 30221.8 0.31889 2- 193 0.297019 58 30220.2 0.297019 2- 194 2.19894 58 30220.9 0.350148 2- 195 0.337756 58 30220.8 0.337756 2- 196 2.18212 58 30221.8 0.319326 2- 197 35.2342 59 30219.8 0.579476 2- 198 0.307345 59 30220.3 0.307345 2- 199 2.20574 59 30221 0.361918 s iter delta rst obj fractionality incumbent 2- 200 0.350105 59 30221 0.350104 2- 201 2.19051 59 30222.2 0.334976 2- 202 40.1963 60 30319 0.411667 2- 203 0.307335 60 30320.3 0.307335 2- 204 1.23981 60 30320.4 0.343237 2- 205 44.1984 61 30519.3 0.746501 2- 206 0.307399 61 30520.3 0.307399 2- 207 2.20579 61 30521 0.361972 2- 208 0.350158 61 30521 0.350158 2- 209 2.19056 61 30522.2 0.335029 2- 210 36.304 62 30519.5 1.45363 2- 211 1.30613 62 30520.1 1.30613 2- 212 6.20453 62 30520.8 1.36071 2- 213 1.34889 62 30520.8 1.34889 2- 214 6.1893 62 30521.9 1.33376 2- 215 34.2367 63 30517.5 1.76159 2- 216 1.29396 63 30521.8 1.29396 2- 217 6.19611 63 30522.5 1.34596 2- 218 1.33274 63 30522.4 1.33274 2- 219 6.17842 63 30523.4 1.31252 s iter delta rst obj fractionality incumbent 2- 220 45.266 64 30417.6 1.84401 2- 221 1.40018 64 30418.4 1.40018 2- 222 5.29032 64 30422.4 1.29032 2- 223 1.29032 64 30422.4 1.29032 2- 224 3.29032 64 30422.4 1.29032 2- 225 41.2323 65 30219.8 2.06783 2- 226 1.27832 65 30221.9 1.27832 2- 227 3.1834 65 30224.4 1.30468 2- 228 1.30044 65 30223.2 0.531639 2- 229 0.320789 65 30223.8 0.320791 2- 230 0.246404 65 30222.1 0.246406 2- 231 2.19738 65 30224 0.324874 2- 232 0.312587 65 30222.6 0.312589 2- 233 2.21173 65 30224.7 0.379471 2- 234 0.347765 65 30223.1 0.347765 2- 235 2.19762 65 30224 0.325949 2- 236 6.01237 65 30221.9 0.275017 2- 237 0.231369 65 30222.3 0.231369 2- 238 2.19462 65 30223.2 0.306988 2- 239 0.301718 65 30222.7 0.301718 s iter delta rst obj fractionality incumbent 2- 240 2.18719 65 30225 0.356808 2- 241 0.332543 65 30223.4 0.332543 2- 242 2.19482 65 30223.2 0.308181 2- 243 21.283 66 30218.3 0.626616 2- 244 35.2891 67 30422.6 0.563225 2- 245 0.301793 67 30422.7 0.301793 2- 246 2.18726 67 30425 0.356883 2- 247 0.332618 67 30423.4 0.332619 2- 248 2.1949 67 30423.2 0.308256 2- 249 44.1926 68 30524.9 1.3126 2- 250 0.277727 68 30521.9 0.277727 2- 251 0.19489 68 30521.8 0.19489 2- 252 0.173165 68 30521.6 0.173166 2- 253 0.172128 68 30521.6 0.172128 2- 254 32.1345 69 30434 0.577011 2- 255 0.173126 69 30421.7 0.173126 2- 256 0.172088 69 30421.8 0.172088 2- 257 44.0014 70 30506.5 0.783489 2- 258 0.0136699 70 30423.8 0.0136699 2- 259 57 71 30423.6 0.0143987 s iter delta rst obj fractionality incumbent 2- 260 83.0004 72 31923.5 0.349496 2- 261 0.0147697 72 31924.3 0.0147697 2- 262 76.0034 73 31724.4 0.13024 2- 263 0.0163225 73 31724.2 0.0163225 2- 264 76.0065 74 31725.4 2.03379 2- 265 1.07548 74 31723.6 0.075943 2- 266 0.0756286 74 31723.6 0.0756286 2- 267 0.0261993 74 31723.8 0.0261993 2- 268 59.1869 75 31821.1 2.47801 2- 269 2.2131 75 31825.9 0.54852 2- 270 0.271863 75 31830.8 0.271865 2- 271 0.27811 75 31831.5 0.278112 2- 272 69.0006 76 31723.9 0.45719 2- 273 0.0133898 76 31728.2 0.0133898 2- 274 61.017 77 30142.3 0.885485 2- 275 0.0223128 77 30133.7 0.0223128 2- 276 58 78 30125.3 0.976965 2- 277 0.0103911 78 30131.9 0.0103911 2- 278 65.008 79 30230.9 0.382089 2- 279 0.0343587 79 30232.2 0.0343587 s iter delta rst obj fractionality incumbent 2- 280 75.0094 80 30218.9 3.20776 2- 281 3.02388 80 30220.4 0.261164 2- 282 4.00481 80 30220.4 0.26034 2- 283 0.0238952 80 30220.5 0.0238952 2- 284 64.0006 81 30217.3 1.70599 2- 285 1.02157 81 30118.4 0.0224369 2- 286 0.021599 81 30119.1 0.021599 2- 287 66.0007 82 30123.2 2.03534 2- 288 2.01854 82 30127.2 0.0196513 2- 289 0.0196509 82 30127.3 0.0196509 2- 290 60.0083 83 31523.5 0.363729 2- 291 0.0169046 83 31522.7 0.0169046 2- 292 77 84 31528 1.93742 2- 293 1.01583 84 31522.7 0.0172117 2- 294 0.0158517 84 31523.6 0.0158522 2- 295 72.0001 85 31681.4 0.930685 2- 296 0.0818394 85 31725.2 0.0818394 2- 297 0.173545 85 31720.4 0.173545 2- 298 0.157289 85 31720.7 0.157289 2- 299 65.5974 86 31719.4 1.34032 s iter delta rst obj fractionality incumbent 2- 300 1.18892 86 31719.9 1.18892 2- 301 1.01393 86 31722.3 0.100938 2- 302 0.0822349 86 31725.1 0.0822349 2- 303 0.173931 86 31720.3 0.173931 2- 304 0.157676 86 31720.6 0.157676 2- 305 49.5597 87 31975.8 2.80225 2- 306 1.0829 87 32025.2 0.0829043 2- 307 0.0829 87 32025.2 0.0829014 2- 308 0.173799 87 32020.5 0.173801 2- 309 0.157537 87 32020.8 0.157539 2- 310 45.0023 88 32022 0.252922 2- 311 0.15551 88 32021 0.15551 2- 312 0.0955689 88 32025 0.0955689 2- 313 0.169715 88 32020.4 0.169715 2- 314 1.00513 88 32023.9 0.121853 2- 315 34.072 89 32024.4 0.285006 2- 316 0.0882422 89 32024.9 0.0882422 2- 317 0.168305 89 32020.4 0.168305 2- 318 1.00511 89 32023.4 0.109933 2- 319 46.0613 90 31927.3 0.22035 s iter delta rst obj fractionality incumbent 2- 320 0.0881488 90 31924.7 0.0881488 2- 321 0.168266 90 31920.1 0.168266 2- 322 1.00508 90 31923.1 0.238038 2- 323 45.1662 91 31918.8 0.391086 2- 324 0.168132 91 31920.1 0.168132 2- 325 1.00494 91 31923.1 0.237904 2- 326 52.1785 92 30355.4 0.386828 2- 327 0.241248 92 30316.1 0.241248 2- 328 3.12033 92 31722.6 0.36352 2- 329 0.270848 92 31726.2 0.270848 2- 330 0.00498835 92 31724.7 0.00498835 2- 331 44.0026 93 31720 0.0821539 2- 332 62.0018 94 31819.2 0.0733365 2- 333 0.00499483 94 31824.7 0.00499483 2- 334 74.0032 95 31724.1 0.110367 2- 335 0.00503386 95 31727.1 0.00503386 2- 336 68.0397 96 31817.7 0.333218 2- 337 0.0759827 96 31819.9 0.0759827 2- 338 75.0314 97 31918.5 3.68962 2- 339 1.04041 97 31922.6 1.04041 s iter delta rst obj fractionality incumbent 2- 340 1.04029 97 31922.6 1.04029 2- 341 5.04029 97 31922.6 1.04029 2- 342 72.1579 98 29043.9 2.50892 2- 343 2.18226 98 29055.9 2.18226 2- 344 7.05939 98 30423.2 2.05939 2- 345 2.05937 98 30423.2 2.05937 2- 346 65.0441 99 30275.5 1.92822 2- 347 1.0599 99 30223.2 1.0599 2- 348 4.0599 99 30223.2 1.0599 2- 349 65.0697 100 30218.3 0.489702 2- 350 0.0889281 100 30221 0.0889285 2- 351 76.1715 101 28942.9 0.443144 2- 352 0.238615 101 28955.7 0.238615 2- 353 0.121789 101 30319.7 0.121789 2- 354 65.0809 102 30522.6 1.18072 2- 355 0.119209 102 30524 0.119209 2- 356 54.0959 103 30520.4 1.49317 2- 357 0.215425 103 30519.2 0.215425 2- 358 0.112388 103 30522.2 0.112388 2- 359 74.0878 104 30616.7 2.46958 s iter delta rst obj fractionality incumbent 2- 360 2.15567 104 30619.1 2.15567 2- 361 2.15567 104 30619.1 2.15567 2- 362 62.0593 105 32417.9 1.33562 2- 363 1.12722 105 32418.7 0.128742 2- 364 0.128741 105 32418.7 0.128741 2- 365 80.0673 106 32222.1 0.586829 2- 366 0.126898 106 32218.3 0.126898 2- 367 66.0485 107 32122.6 3.84624 2- 368 3.10258 107 32118.2 1.19838 2- 369 1.10384 107 32118.5 1.10384 2- 370 1.10323 107 32118.4 0.129514 2- 371 0.107855 107 32118.5 0.107855 2- 372 55.0497 108 32022.4 1.57449 2- 373 1.11647 108 32020 0.142751 2- 374 2.08886 108 32022 0.143138 2- 375 0.0960631 108 32022 0.0960631 2- 376 42.0897 109 30517.5 0.488158 2- 377 0.110643 109 30520.8 0.110643 2- 378 65.0182 110 30883.9 2.22038 2- 379 2.04684 110 30911 1.07491 s iter delta rst obj fractionality incumbent 2- 380 0.114882 110 30520.2 0.114882 2- 381 73.0895 111 31922.8 2.49662 2- 382 0.198978 111 30549.9 0.198978 2- 383 0.0923588 111 31924.3 0.0923588 2- 384 65.0135 112 31821.9 0.444484 2- 385 0.0246065 112 31829.2 0.0246065 2- 386 76.1258 113 30531.4 3.01074 2- 387 2.16295 113 30533.6 0.266334 2- 388 0.18433 113 30546.8 0.18433 2- 389 0.0783165 113 31924.5 0.0783165 2- 390 63.0275 114 31920.7 0.281356 2- 391 0.0492179 114 31921.2 0.0492179 2- 392 65.0306 115 30320.8 0.309003 2- 393 0.0493637 115 30320.4 0.0493637 2- 394 80.0027 116 30322.9 0.301967 2- 395 0.0514881 116 30321.5 0.0514881 2- 396 86.022 117 30222.7 0.396946 2- 397 0.0589458 117 30222.8 0.0589458 2- 398 72.0368 118 30136.8 0.410001 2- 399 0.0591859 118 30124.5 0.0591859 s iter delta rst obj fractionality incumbent 2- 400 67.0114 119 30346.2 1.78028 2- 401 3.05102 119 30324.4 1.06196 2- 402 1.06188 119 30324.4 0.0799711 2- 403 0.0766007 119 30324 0.0766007 2- 404 58.0491 120 30332.4 1.47267 2- 405 1.07072 120 30327.2 0.0739813 2- 406 0.073525 120 30329.8 0.0735251 2- 407 66.0356 121 31821.4 3.54949 2- 408 4.0636 121 31825.3 0.101316 2- 409 0.0821266 121 31823 0.0821266 2- 410 69.0319 122 31518.6 1.40294 2- 411 1.08049 122 31523.5 0.0850728 2- 412 0.0808926 122 31522.9 0.0808926 2- 413 68.0402 123 31521.9 0.420826 2- 414 53.0468 124 31718.2 3.18873 2- 415 3.06909 124 31724.7 1.94161 2- 416 2.06931 124 31725.3 0.930933 2- 417 1.06956 124 31726.1 0.936134 2- 418 1.06958 124 31726.1 0.923565 2- 419 67.0239 125 31723.9 4.35726 s iter delta rst obj fractionality incumbent 2- 420 4.06869 125 31724.3 3.07182 2- 421 3.06952 125 31727.1 2.07964 2- 422 2.07007 125 31728.2 1.0819 2- 423 1.07116 125 31728.5 1.07116 2- 424 1.07116 125 31728.5 1.07116 2- 425 44.0336 126 31724.4 4.22266 2- 426 5.08808 126 31721.3 2.09922 2- 427 2.08989 126 31724.5 1.10374 2- 428 1.09109 126 31724.9 1.09109 2- 429 1.09109 126 31724.9 1.09109 2- 430 44.0444 127 31728 1.67782 2- 431 1.07902 127 31727.4 1.07902 2- 432 1.07902 127 31727.4 1.07902 2- 433 48.0599 128 31827.5 1.97498 2- 434 2.06721 128 31827.5 1.07098 2- 435 1.07092 128 31827.6 1.07092 2- 436 2.07092 128 31827.6 1.07092 2- 437 43.0102 129 31920.3 2.14161 2- 438 2.04688 129 31925.1 2.04688 2- 439 2.04685 129 31925 0.954503 s iter delta rst obj fractionality incumbent 2- 440 1.04698 129 31925.3 1.04698 2- 441 1.04698 129 31925.3 1.04698 2- 442 42.027 130 31828.3 2.29704 2- 443 2.04509 130 31825.3 1.04686 2- 444 1.04515 130 31825.3 1.04515 2- 445 2.04515 130 31825.3 1.04515 2- 446 42.0742 131 31826.7 0.432464 Too many restarts Total stage 2 restarts: 100 Stage 3... Using best point from iter: 126 obj offset: 135 + 6000 = 6135 Clique table members: 4605. MIP emphasis: hidden feasible solutions. MIP search method: dynamic search. Parallel mode: none, using 1 thread. Root relaxation solution time = 0.63 sec. Nodes Cuts/ Node Left Objective IInf Best Integer Best Node ItCnt Gap 0 0 -134.9998 2 -134.9998 1297 0 0 -133.0000 6 Cuts: 3 1381 0 0 -133.0000 9 Cuts: 4 1383 * 0+ 0 -132.0000 -133.0000 1383 0.76% 0 0 cutoff -132.0000 -133.0000 1383 0.76% Clique cuts applied: 3 Cover cuts applied: 1 Implied bound cuts applied: 2 Status: Optimal CplexStatus:Optimal Solution with obj=14221 + 6000 = 20221 found Writing MIP start values to file bench/momentum2.mst Solution (only non-zero entries are reported): obj = 20221 x1865 = 1 x1866 = 1 x1867 = 1 x1871 = 1 x1872 = 1 x1878 = 1 x1884 = 1 x1886 = 1 x1890 = 1 x1891 = 1 x1892 = 1 x1893 = 1 x1894 = 1 x1928 = 1 x1929 = 1 x1930 = 1 x1933 = 1 x1936 = 1 x1937 = 1 x1941 = 1 x1943 = 1 x1948 = 1 x1949 = 1 x1952 = 1 x2228 = 1 x2241 = 1 x2243 = 1 x2245 = 1 x2248 = 1 x2250 = 1 x2251 = 1 x2252 = 1 x2253 = 1 x2294 = 1 x2423 = 1 x2430 = 1 x2433 = 1 x2435 = 1 x2444 = 1 x2456 = 1 x2457 = 1 x2461 = 1 x2465 = 1 x2468 = 1 x2476 = 1 x2503 = 1 x2853 = 1 x2857 = 1 x2887 = 1 x2900 = 1 x2911 = 1 x2922 = 1 x2978 = 1 x2979 = 1 x2981 = 1 x2989 = 1 x2997 = 1 x3000 = 1 x3004 = 1 x3100 = 1 x3106 = 1 x3117 = 1 x3121 = 1 x3124 = 1 x3153 = 1 x3154 = 1 x3159 = 1 x3243 = 1 x3249 = 1 x3251 = 1 x3254 = 1 x3258 = 1 x3265 = 1 x3269 = 1 x3271 = 1 x3310 = 1 x3313 = 1 x3318 = 1 x3366 = 1 x3371 = 1 x3375 = 1 x3379 = 1 x3389 = 1 x3402 = 1 x3410 = 1 x3428 = 1 x3429 = 1 x3439 = 1 x3447 = 1 x3449 = 1 x3453 = 1 x3466 = 1 x3508 = 1 x3542 = 1 x3587 = 1 x3604 = 1 x3608 = 1 x3610 = 1 x3611 = 1 x3613 = 1 x3615 = 1 x3617 = 1 x3620 = 1 x3621 = 1 x3622 = 1 x3624 = 1 x3627 = 1 x3628 = 1 x3629 = 1 x3641 = 1 x3643 = 1 x3644 = 1 x3645 = 1 x3646 = 1 x3647 = 1 x3648 = 1 x3649 = 1 x3651 = 1 x3653 = 1 x3654 = 1 x3655 = 1 x3657 = 1 x3658 = 1 x3659 = 1 x3661 = 1 x3663 = 1 x3664 = 1 x3665 = 1 x3666 = 1 x3668 = 1 x3669 = 1 x3670 = 1 x3671 = 1 x3672 = 1 Feasible FOUND in 446 iterations! First sol: obj=20221.04568269705 time=37 iter=446 restarts=131 stage=3 37.39user 0.15system 0:37.54elapsed 100%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+12400outputs (0major+38412minor)pagefaults 0swaps