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: obj Selected RHS name: rhs Selected bound name: bnd Tried aggregator 2 times. MIP Presolve eliminated 7520 rows and 5023 columns. MIP Presolve modified 17 coefficients. Aggregator did 3156 substitutions. Reduced MIP has 6118 rows, 19099 columns, and 86819 nonzeros. presolving objective offset = 0 (restat: 0) Problem: bench/ns894786.mps Max iter Stage 1: 10000 Max iter Stage 2: 2000 Min change: 20 Initial Presolve: Yes Imported 6118 rows and 19099 columns Objective sense: Minimize Problem is MIP: Yes Initial Algorithm: Auto 19099 integer variables (19099 of which are binary and 0 are general integer) 0 continuous variables Solving relaxed problem...0- 0 -1 0 6.08136 104.212 done obj=6.08136 + 0 = 6.08136 Rounding solution...done Stage 1... improved distance by 0percent 1- 1 110.539 0 6.08453 100.468 improved distance by 0.867804percent 1- 2 95.9263 0 6.09576 95.501 1- 3 100.772 0 6.10872 95.0205 1- 4 99.6409 0 6.12584 94.3528 1- 5 130.842 0 6.26595 93.0513 improved distance by 0.956746percent 1- 6 91.7772 0 6.15026 91.6251 improved distance by 0.987494percent 1- 7 90.6294 0 6.15954 90.6212 1- 8 92.3913 0 6.18726 90.176 improved distance by 0.986612percent 1- 9 89.4161 0 6.20314 89.3812 improved distance by 0.992832percent 1- 10 88.7751 0 6.22386 88.7751 improved distance by 0.995094percent 1- 11 88.3396 0 6.28023 87.611 improved distance by 0.98921percent 1- 12 87.3864 0 6.32964 86.769 improved distance by 0.989205percent 1- 13 86.4431 0 6.34173 86.3657 improved distance by 0.990729percent 1- 14 85.6416 0 6.39555 85.6416 1- 15 213.939 0 8.24071 87.3919 1- 16 139.441 0 8.92322 82.2768 improved distance by 0.821431percent 1- 17 70.3487 0 9.39041 68.3629 improved distance by 0.860933percent 1- 18 60.5655 0 10.2176 59.2618 improved distance by 0.978874percent 1- 19 59.286 0 10.3002 57.3568 s iter delta rst obj fractionality incumbent improved distance by 0.846608percent 1- 20 50.192 0 11 49.3197 1- 21 68.8845 0 10.3442 58.5806 1- 22 51.9824 0 11.1547 49.4067 improved distance by 0.982811percent 1- 23 49.3292 0 11.3652 47.5493 1- 24 50.4621 0 11.4284 47.4156 improved distance by 0.939483percent 1- 25 46.344 0 11.7057 45.7108 improved distance by 0.974464percent 1- 26 45.1605 0 11.75 45.1605 improved distance by 0.993197percent 1- 27 44.8533 0 12.0047 44.4616 1- 28 45.3719 0 12.0324 44.4164 1- 29 444.89 0 12.6654 94.9984 1- 30 70.5307 0 13 59.0957 1- 31 51.9308 0 13.097 50.7531 1- 32 58.5345 0 13 50.2416 improved distance by 0.981245percent 1- 33 44.0121 0 13.4504 41.5102 improved distance by 0.865452percent 1- 34 38.0904 0 13.9556 36.2063 improved distance by 0.93323percent 1- 35 35.5471 0 14 35.5471 1- 36 35.9961 0 14 35.3276 improved distance by 0.934956percent 1- 37 33.235 0 14 32.7627 1- 38 94.0305 0 14 37.7046 improved distance by 0.931721percent 1- 39 30.9657 0 14 30.5964 s iter delta rst obj fractionality incumbent improved distance by 0.992434percent 1- 40 30.7314 0 14 30.5242 improved distance by 0.992509percent 1- 41 30.5012 0 14 30.4979 1- 42 583.092 1 14 32.0548 improved distance by 0.988524percent 1- 43 30.1512 1 14 30.1221 1- 44 40.493 1 14 28.1233 improved distance by 0.895792percent 1- 45 27.0092 1 14 26.969 1- 46 28.9516 1 14 27.4423 1- 47 27.918 1 14 27.5604 1- 48 44.6307 1 14 29.1133 1- 49 31.198 1 14 28.2002 1- 50 55.8164 1 14 29.0181 1- 51 27.1866 1 14 26.3506 1- 52 28.493 1 14 28.0065 1- 53 27.3198 1 14 27.2671 improved distance by 0.983981percent 1- 54 26.5765 1 14 26.3862 1- 55 38.9947 1 14 27.2731 improved distance by 0.987988percent 1- 56 26.2572 1 14 26.2188 1- 57 27.341 1 14 25.8172 1- 58 32.2714 1 14 25.3557 improved distance by 0.944969percent 1- 59 24.8123 1 14 24.7587 s iter delta rst obj fractionality incumbent 1- 60 25.3472 1 14 24.8519 1- 61 24.9629 1 14 24.8903 1- 62 63.1542 1 14 30.4918 1- 63 47.506 1 14 30.1793 1- 64 32.0559 1 14 30.0802 1- 65 26.0002 1 14 25.4277 1- 66 24.9751 1 14 24.9751 1- 67 24.9485 1 14 24.8617 1- 68 25.0774 1 14 25.0436 improved distance by 0.999431percent 1- 69 24.7982 1 14 24.7915 1- 70 27.0027 1 14 25.9272 1- 71 24.8944 1 14 24.8944 1- 72 26.8547 1 14 25.4923 1- 73 25.1303 1 14 25.1262 1- 74 43.1646 1 14 27.7091 1- 75 44.984 1 14 28.565 1- 76 27.9795 1 14 27.0071 1- 77 25.617 1 14 25.5085 1- 78 25.6486 1 14 25.4817 1- 79 25.5441 1 14 25.4889 s iter delta rst obj fractionality incumbent 1- 80 25.1303 1 14 25.1262 1- 81 25.2606 1 14 25.095 1- 82 25.5234 1 14 25.3173 1- 83 608.19 2 14 27.6845 1- 84 31.648 2 14 26.6442 1- 85 28.8855 2 14 26.8742 1- 86 25.429 2 14 25.3325 1- 87 25.5335 2 14 25.3359 1- 88 35.0026 2 14 27.157 1- 89 25.7138 2 14 25.5075 1- 90 25.4103 2 14 24.8779 1- 91 59.4311 2 14 28.4519 1- 92 25.0069 2 14 24.0189 improved distance by 0.963405percent 1- 93 23.8907 2 14 23.8907 1- 94 31.1842 2 14 25.2103 1- 95 24.7252 2 14 24.7086 1- 96 44.6096 2 14 28.3342 1- 97 25.2451 2 14 24.4672 1- 98 27.6221 2 14 24.7514 1- 99 25.0152 2 14 24.7283 s iter delta rst obj fractionality incumbent 1- 100 38.5622 2 14 26.5578 1- 101 24.0276 2 14 24.0276 1- 102 24.2739 2 14 24.0369 1- 103 56.0534 2 14 28.7175 1- 104 45.7758 2 14 30.2467 1- 105 28.3656 2 14 27.7566 1- 106 37.1847 2 14 25.6 1- 107 24.2484 2 14 20.9592 improved distance by 0.849295percent 1- 108 20.2902 2 14 20.2902 1- 109 20.2957 2 14 20.2864 1- 110 20.3238 2 14 20.3238 1- 111 20.4824 2 14 20.455 1- 112 586.1 3 14 23.9061 1- 113 21.2527 3 14 21.2527 1- 114 20.9234 3 14 20.9234 1- 115 21.1369 3 14 21.1086 1- 116 22.167 3 14 21.1115 1- 117 20.9378 3 14 20.911 1- 118 20.9077 3 14 20.9071 1- 119 20.9497 3 14 20.921 s iter delta rst obj fractionality incumbent 1- 120 31.1839 3 14 21.6402 1- 121 638.817 4 14 22.7123 1- 122 20.6813 4 14 20.6533 improved distance by 0.976856percent 1- 123 19.8206 4 14 19.8206 improved distance by 0.996043percent 1- 124 19.7422 4 14 19.0143 1- 125 68.1706 4 14 25.4421 1- 126 40.8873 4 14 26.1664 1- 127 24.6143 4 14 21.4272 1- 128 20.6987 4 14 20.6767 1- 129 20.9351 4 14 20.7981 1- 130 20.8217 4 14 20.7509 1- 131 20.7853 4 14 20.7265 1- 132 24.6023 4 14 20.9986 1- 133 20.8236 4 14 20.7515 1- 134 603.61 5 14 24.232 1- 135 22.916 5 14 22.4376 1- 136 22.5786 5 14 22.4875 1- 137 580.243 6 14 23.0473 1- 138 24.4405 6 14 21.7987 1- 139 21.4794 6 14 21.0462 s iter delta rst obj fractionality incumbent 1- 140 20.9086 6 14 20.1816 1- 141 23.372 6 14 21.9834 1- 142 49.4917 6 14 24.645 1- 143 25.2332 6 14 24.1264 1- 144 23.3069 6 14 22.2164 1- 145 23.3828 6 14 22.6485 1- 146 22.9682 6 14 22.6886 1- 147 24.8761 6 14 23.1997 1- 148 22.9973 6 14 21.8673 1- 149 21.6884 6 14 21.6513 1- 150 51.3513 6 14 23.9345 1- 151 22.9212 6 14 22.1942 1- 152 22.5891 6 14 22.1905 1- 153 23.1956 6 14 21.6759 1- 154 22.279 6 14 21.4259 1- 155 20.1295 6 14 19.7998 1- 156 22.6141 6 14 20.0144 1- 157 22.3452 6 14 20.2652 1- 158 20.6719 6 14 20.0939 improved distance by 0.991761percent 1- 159 19.5795 6 14 19.5795 s iter delta rst obj fractionality incumbent 1- 160 21.3145 6 14 20.3176 1- 161 20.2686 6 14 20.1956 1- 162 20.3215 6 14 20.1959 1- 163 22.6556 6 14 20.0722 1- 164 19.8823 6 14 19.8406 1- 165 205.398 6 14 53.7218 1- 166 45.7675 6 14 38.3575 1- 167 51.5445 6 14 40.1494 1- 168 39.0547 6 14 34.9075 1- 169 84.0595 6 14 33.5384 1- 170 35.2662 6 14 31.5216 1- 171 44.927 6 14 32.0192 1- 172 35.5862 6 14 32.9328 1- 173 40.125 6 14 33 1- 174 43.7188 6 14 33.4375 1- 175 31.8229 6 14 28.9792 1- 176 29.4653 6 14 28.7699 1- 177 28.9846 6 14 28.7141 1- 178 28.7846 6 14 28.7141 1- 179 40.8155 6 14 29.3631 s iter delta rst obj fractionality incumbent 1- 180 29.125 6 14 28.625 1- 181 28.6817 6 14 28.628 1- 182 26.2474 6 14 22.4938 Too many iteration without 10% improvement Total stage 1 restarts: 6 Stage 2... Using best point from iter: 159 2- 183 21.3145 6 14 20.3587 2- 184 19.8356 6 14 19.8343 2- 185 19.9929 6 14 19.8662 2- 186 21.2158 6 14 20.0316 2- 187 19.8361 6 14 19.8361 2- 188 40.9812 7 14 19.8754 2- 189 19.8823 7 14 19.8406 2- 190 75.4146 7 14 27.4894 2- 191 23.7826 7 14 23.1249 2- 192 30.0505 7 14 23.8783 2- 193 24.6549 7 14 23.8009 2- 194 23.2118 7 14 22.8928 2- 195 27.4362 7 14 21.8696 2- 196 21.7766 7 14 21.6569 2- 197 23.1105 7 14 22.3211 2- 198 35.1457 7 14 24.2692 2- 199 31.5859 7 14 24.3704 s iter delta rst obj fractionality incumbent 2- 200 25.5697 7 14 24.366 2- 201 57.5082 7 14 26.1943 2- 202 24.7954 7 14 23.8082 2- 203 34.2615 7 14 24.7384 2- 204 54.5459 7 14 26.8519 2- 205 26.6854 7 14 25.2663 2- 206 23.1257 7 14 22.4147 2- 207 24.1742 7 14 23.5781 2- 208 25.2828 7 14 24.4069 2- 209 33.326 7 14 25.3493 2- 210 24.4621 7 14 23.0444 2- 211 22.3579 7 14 22.1494 2- 212 22.2504 7 14 22.002 2- 213 21.649 7 14 21.2538 2- 214 21.7086 7 14 21.1296 2- 215 21.2754 7 14 21.047 2- 216 20.9576 7 14 20.935 2- 217 23.984 7 14 22.5594 2- 218 22.2482 7 14 21.9461 2- 219 21.1679 7 14 20.758 s iter delta rst obj fractionality incumbent 2- 220 20.4929 7 14 20.3661 2- 221 20.3824 7 14 20.3435 2- 222 40.4929 8 14 20.3661 2- 223 20.3367 8 14 20.3367 2- 224 50.4513 8 14 25.0914 2- 225 21.9173 8 14 21.5763 2- 226 21.2376 8 14 21.1245 2- 227 21.3447 8 14 21.1569 2- 228 21.5534 8 14 20.7109 2- 229 19.4957 8 14 19.4957 2- 230 19.5713 8 14 19.5314 2- 231 40.2915 8 14 20.7171 2- 232 20.1323 8 14 20.0934 2- 233 23.5638 8 14 20.519 2- 234 22.3682 8 14 20.7237 2- 235 20.0862 8 14 20.0834 2- 236 39.8853 8 14 25.6267 2- 237 22.3699 8 14 20.781 2- 238 17.8433 8 14 16.9686 2- 239 20.7925 8 14 17.7262 s iter delta rst obj fractionality incumbent 2- 240 16.8503 8 14 16.8503 2- 241 16.8503 8 14 16.8503 2- 242 33.8503 9 14 16.8503 2- 243 61.8503 10 14 16.8503 2- 244 78.1001 11 14 16.7668 2- 245 16.7251 11 14 16.7251 2- 246 16.7251 11 14 16.7251 2- 247 88.9596 12 14 16.7666 2- 248 21.3112 12 14 17.2289 2- 249 16.6327 12 14 16.6327 2- 250 16.6329 12 14 16.4107 2- 251 16.3285 12 14 16.3285 2- 252 20.1314 12 14 17.1963 2- 253 16.6643 12 14 16.6643 2- 254 16.7169 12 14 16.7125 2- 255 16.6637 12 14 15.999 2- 256 15.9569 12 14 15.9569 2- 257 15.9542 12 14 15.9542 2- 258 47.7086 13 14 15.9582 2- 259 66.5198 14 14 16.5198 s iter delta rst obj fractionality incumbent 2- 260 16.0149 14 14 15.6061 2- 261 31.8892 14 14 18.1682 2- 262 17.0554 14 14 16.722 2- 263 16.6884 14 14 16.6884 2- 264 16.6713 14 14 16.6713 2- 265 20.8176 14 14 16.7883 2- 266 16.9855 14 14 16.423 2- 267 16.3169 14 14 16.3169 2- 268 24.3755 14 14 17.5316 2- 269 16.9704 14 14 16.2817 2- 270 17.4045 14 14 16.7773 2- 271 16.6812 14 14 16.6768 2- 272 18.7631 14 14 16.7631 2- 273 16.2094 14 14 15.8701 2- 274 15.8768 14 14 15.8768 2- 275 22.954 14 14 17.2582 2- 276 15.2506 14 14 15.2506 2- 277 22.1001 14 14 15.8777 2- 278 15.2506 14 14 15.2506 2- 279 17.4283 14 14 15.413 s iter delta rst obj fractionality incumbent 2- 280 15.1885 14 14 15.1885 2- 281 61.4003 14 14 25.2799 2- 282 32.9032 14 14 23.667 2- 283 24.1842 14 14 21.394 2- 284 18.2397 14 14 17.6852 2- 285 17.9049 14 14 17.5503 2- 286 15.4791 14 14 15.4791 2- 287 34.9599 14 14 18.8589 2- 288 29.5762 14 14 21.0051 2- 289 22.2974 14 14 21.0909 2- 290 21.125 14 14 20.4137 2- 291 19.1651 14 14 16.9099 2- 292 16.4671 14 14 16.4452 2- 293 16.2797 14 14 16.2797 2- 294 16.2797 14 14 16.2797 2- 295 32.064 14 14 19.4351 2- 296 29.182 14 14 19.5457 2- 297 25.6456 14 14 19.6921 2- 298 18.9356 14 14 17.6197 2- 299 17.3463 14 14 17.0129 s iter delta rst obj fractionality incumbent 2- 300 17.0129 14 14 17.0129 2- 301 16.989 14 14 16.989 2- 302 27.2804 14 14 19.5087 2- 303 26.2804 14 14 19.5087 2- 304 25.3004 14 14 20.3054 2- 305 18.4073 14 14 18.4017 2- 306 17.8457 14 14 16.7445 2- 307 17.92 14 14 16.9623 2- 308 16.9842 14 14 16.8731 2- 309 24.5795 14 14 18.3649 2- 310 17.5688 14 14 17.5688 2- 311 23.1737 14 14 18.0886 2- 312 24.0378 14 14 20.5168 2- 313 18.8317 14 14 18.8317 2- 314 18.3763 14 14 17.7112 2- 315 18.3763 14 14 17.7112 2- 316 17.5577 14 14 17.5577 2- 317 23.5048 14 14 18.2273 2- 318 18.3824 14 14 17.4705 2- 319 17.3579 14 14 17.3579 s iter delta rst obj fractionality incumbent 2- 320 24.0366 14 14 18.8861 2- 321 20.3125 14 14 19.3891 2- 322 19.4654 14 14 19.2244 2- 323 18.4597 14 14 17.4863 2- 324 17.5495 14 14 17.4245 2- 325 17.0951 14 14 17.0951 2- 326 18.6136 14 14 16.9535 2- 327 17.9276 14 14 16.8631 2- 328 16.845 14 14 16.845 2- 329 20.4759 14 14 17.2779 2- 330 31.4396 14 14 20.0651 2- 331 25.8973 14 14 19.7547 2- 332 19.0015 14 14 18.984 2- 333 19.8963 14 14 19.0777 2- 334 18.5297 14 14 17.9731 2- 335 17.3145 14 14 16.8859 2- 336 16.8406 14 14 16.8406 2- 337 16.8302 14 14 16.8302 2- 338 16.8302 14 14 16.8302 2- 339 19.5469 14 14 17.2882 s iter delta rst obj fractionality incumbent 2- 340 16.9857 14 14 16.9857 2- 341 18.0022 14 14 16.6994 2- 342 18.5489 14 14 16.5863 2- 343 17.7918 14 14 16.447 2- 344 16.336 14 14 16.336 2- 345 17.3371 14 14 17.3371 2- 346 17.1296 14 14 16.7808 2- 347 16.7424 14 14 16.7424 2- 348 19.2112 14 14 17.4171 2- 349 16.8032 14 14 16.8032 2- 350 30.7758 14 14 19.1799 2- 351 17.5792 14 14 17.1792 2- 352 17.6531 14 14 17.1611 2- 353 17.2905 14 14 17.2905 2- 354 17.8614 14 14 17.8405 2- 355 17.5637 14 14 17.2256 2- 356 18.4429 14 14 17.9072 2- 357 25.3823 14 14 18.8105 2- 358 18.9355 14 14 18.7391 2- 359 17.7644 14 14 17.3644 s iter delta rst obj fractionality incumbent 2- 360 17.8406 14 14 17.3466 2- 361 17.3466 14 14 17.3466 2- 362 17.3466 14 14 17.3466 2- 363 19.463 14 14 18.2155 2- 364 17.7494 14 14 17.4096 2- 365 35.8406 15 14 17.3466 2- 366 56.3466 16 14 17.3466 2- 367 17.3644 16 14 17.3644 2- 368 21.529 16 14 17.6874 2- 369 55.1695 16 14 20.7139 2- 370 18.6507 16 14 17.3794 2- 371 27.1622 16 14 17.2445 2- 372 17.9929 16 14 17.3238 2- 373 17.2924 16 14 17.2924 2- 374 31.3551 16 14 25.6079 2- 375 24.9806 16 14 24.7211 2- 376 25.0952 16 14 21.8973 2- 377 21.3175 16 14 21.123 2- 378 22.2097 16 14 21.8733 2- 379 27.943 16 14 21.9541 s iter delta rst obj fractionality incumbent 2- 380 21.8213 16 14 21.0556 2- 381 23.6105 16 14 22.0902 2- 382 21.4255 16 14 21.3892 2- 383 64.5268 16 14 24.2946 2- 384 23.1185 16 14 21.569 2- 385 20.5536 16 14 20.3036 2- 386 20.2566 16 14 20.2566 2- 387 28.125 16 14 20.525 2- 388 20.7098 16 14 20.5223 2- 389 19.8452 16 14 19.4702 2- 390 18.8869 16 14 18.8869 2- 391 18.8869 16 14 18.8869 2- 392 18.8869 16 14 18.8869 2- 393 21.8771 16 14 18.979 2- 394 19.6786 16 14 18.9702 2- 395 20.4286 16 14 18.9702 2- 396 19.1291 16 14 18.8138 2- 397 18.7613 16 14 18.7613 2- 398 20.0409 16 14 18.9641 2- 399 19.0409 16 14 18.9641 s iter delta rst obj fractionality incumbent 2- 400 18.8305 16 14 18.8305 2- 401 19.4949 16 14 19.0169 2- 402 18.7817 16 14 18.7613 2- 403 18.7817 16 14 18.7613 2- 404 18.7613 16 14 18.7613 2- 405 39.7817 17 14 18.7613 2- 406 18.7817 17 14 18.7613 2- 407 20.3324 17 14 18.8137 2- 408 30.1004 17 14 20.3237 2- 409 18.8024 17 14 18.7712 2- 410 18.9286 17 14 18.9286 2- 411 18.9286 17 14 18.9286 2- 412 21.3607 17 14 19.0731 2- 413 19.047 17 14 19.047 2- 414 22.564 17 14 20.4009 2- 415 19.047 17 14 19.0339 2- 416 20.5298 17 14 19.2662 2- 417 41.047 18 14 19.0321 2- 418 63.047 19 14 19.0321 2- 419 29.791 19 14 19.1124 s iter delta rst obj fractionality incumbent 2- 420 77.0218 20 14 19.2068 2- 421 18.9911 20 14 18.9598 2- 422 92.8253 21 14 19.8361 2- 423 21.0298 21 14 20.2289 2- 424 19.5387 21 14 19.128 2- 425 19.2054 21 14 19.128 2- 426 26.4635 21 14 19.8147 2- 427 19.2054 21 14 18.87 2- 428 21.9241 21 14 19.7289 2- 429 19.82 21 14 19.0831 2- 430 21.2835 21 14 19.7679 2- 431 19.6822 21 14 19.6714 2- 432 20.3036 21 14 19.8787 2- 433 19.5465 21 14 18.6376 2- 434 20.7755 21 14 18.918 2- 435 17.8578 21 14 17.8042 2- 436 23.597 21 14 19.1739 2- 437 18.7657 21 14 17.951 2- 438 17.8111 21 14 17.7902 2- 439 41.7657 22 14 17.951 s iter delta rst obj fractionality incumbent 2- 440 18.0005 22 14 17.8966 2- 441 52.8303 23 14 17.8103 2- 442 78.0005 24 14 17.8966 2- 443 100.411 25 14 17.8997 2- 444 112.647 26 14 17.9367 2- 445 146.654 27 14 17.9665 2- 446 17.8077 27 14 17.7913 2- 447 144.623 28 14 18.0346 2- 448 156.789 29 14 17.8184 2- 449 17.7991 29 14 17.7991 2- 450 160.581 30 14 17.8246 2- 451 17.8106 30 14 17.7942 2- 452 26.0999 30 14 21.0837 2- 453 19.3466 30 14 19.0227 2- 454 18.2518 30 14 18.2025 2- 455 19.6411 30 14 18.7067 2- 456 18.6062 30 14 17.8801 2- 457 17.4807 30 14 17.4319 2- 458 17.4819 30 14 17.4225 2- 459 17.4321 30 14 17.4225 s iter delta rst obj fractionality incumbent 2- 460 32.4815 30 14 20.0827 2- 461 20.101 30 14 20.0415 2- 462 20.4028 30 14 20.0539 2- 463 20.101 30 14 19.8332 2- 464 18.4941 30 14 18.445 2- 465 18.2319 30 14 17.5058 2- 466 30.0953 30 14 20.8833 2- 467 20.0215 30 14 20.0118 2- 468 24.43 30 14 19.2627 2- 469 18.1714 30 14 17.838 2- 470 17.8685 30 14 17.8449 2- 471 17.838 30 14 17.838 2- 472 17.5223 30 14 17.5223 2- 473 17.5563 30 14 17.5563 2- 474 17.5613 30 14 17.536 2- 475 17.7248 30 14 17.6815 2- 476 23.0809 30 14 18.828 2- 477 19.3491 30 14 18.1842 2- 478 21.4415 30 14 17.757 2- 479 19.4769 30 14 17.6318 s iter delta rst obj fractionality incumbent 2- 480 17.1233 30 14 17.116 2- 481 17.1684 30 14 17.1255 2- 482 17.1697 30 14 17.1159 2- 483 20.8595 30 14 18.0227 2- 484 17.3947 30 14 16.8301 2- 485 31.7411 30 14 21.8038 2- 486 29.6519 30 14 21.3366 2- 487 20.6559 30 14 19.9999 2- 488 19.9775 30 14 19.5143 2- 489 17.2244 30 14 17.2244 2- 490 23.8583 30 14 17.497 2- 491 16.2916 30 14 16.2916 2- 492 22.0576 30 14 17.192 2- 493 16.9548 30 14 16.9548 2- 494 21.0995 30 14 18.297 2- 495 18.1463 30 14 17.3785 2- 496 16.2916 30 14 16.2916 2- 497 21.297 30 14 17.5787 2- 498 16.848 30 14 16.848 2- 499 16.7402 30 14 16.3767 s iter delta rst obj fractionality incumbent 2- 500 16.2916 30 14 16.2916 2- 501 20.6813 30 14 16.848 2- 502 16.6249 30 14 16.2916 2- 503 22.2674 30 14 17.0785 2- 504 17.4811 30 14 17.2515 2- 505 16.6249 30 14 16.2916 2- 506 40.2916 31 14 16.2916 2- 507 21.861 31 14 17.2923 2- 508 48.6249 32 14 16.2916 2- 509 74.2082 33 14 16.2976 2- 510 31.0218 33 14 18.9545 2- 511 17.1733 33 14 17.1733 2- 512 32.0854 33 14 18.7521 2- 513 18.263 33 14 17.5963 2- 514 32.6929 33 14 20.525 2- 515 17.6946 33 14 17.1858 2- 516 17.1241 33 14 17.1241 2- 517 32.3295 33 14 19.2748 2- 518 19.6634 33 14 19.2528 2- 519 17.3301 33 14 16.9435 s iter delta rst obj fractionality incumbent 2- 520 16.929 33 14 16.929 2- 521 16.9701 33 14 16.9701 2- 522 96.8095 33 14 27.881 2- 523 55.9955 33 14 29.9643 2- 524 25.6298 33 14 24.8155 2- 525 31.6288 33 14 25.4302 2- 526 23.7155 33 14 20.5274 2- 527 19.7855 33 14 19.7855 2- 528 21.0102 33 14 19.262 2- 529 21.1478 33 14 18.7703 2- 530 20.3438 33 14 18.2162 2- 531 16.7878 33 14 16.7723 2- 532 16.7982 33 14 16.773 2- 533 14.9612 33 14 14.9612 2- 534 15.3352 33 14 15.0019 2- 535 19.467 33 14 15.1381 2- 536 22.3423 33 14 15.2977 2- 537 22.873 33 14 15.3571 2- 538 14.9682 33 14 14.9682 2- 539 31.9597 34 14 15.0576 s iter delta rst obj fractionality incumbent 2- 540 59.7836 35 14 15.0709 2- 541 73.9138 36 14 15.0692 2- 542 100.191 37 14 15.0209 2- 543 113.037 38 14 15.136 2- 544 16.1365 38 14 15.1996 2- 545 14.9999 38 14 14.9999 2- 546 22.8314 38 14 15.7796 2- 547 14.4447 38 14 14.4447 2- 548 19.532 38 14 16.0555 2- 549 19.6178 38 14 16.1261 2- 550 14.7876 38 14 14.3601 2- 551 16.763 38 14 14.6461 2- 552 14.3519 38 14 14.3519 2- 553 20.8726 38 14 14.8244 2- 554 18.1689 38 14 15.7208 2- 555 18.3194 38 14 15.3616 2- 556 14.3509 38 14 14.3509 2- 557 14.3802 38 14 14.3802 2- 558 43.3452 39 14 14.3896 2- 559 15.7494 39 14 14.6504 s iter delta rst obj fractionality incumbent 2- 560 54.3509 40 14 14.351 2- 561 80.1868 41 14 14.426 2- 562 97.0088 42 14 15.737 2- 563 25.978 42 14 18.0616 2- 564 16.0547 42 14 14.6916 2- 565 14.3958 42 14 14.3958 2- 566 17.7415 42 14 14.4082 2- 567 82.3385 43 14 14.5051 2- 568 14.3422 43 14 14.3422 2- 569 18.1769 43 14 14.4087 2- 570 73.8281 43 14 22.3828 2- 571 25.7673 43 14 22.7567 2- 572 24.1359 43 14 20.8189 2- 573 18.6667 43 14 18.4451 2- 574 18.1732 43 14 18.1673 2- 575 18.4604 43 14 18.1673 2- 576 18.7677 43 14 18.1933 2- 577 50.1732 44 14 18.1673 2- 578 31.3124 44 14 19.1879 2- 579 19.4542 44 14 18.5379 s iter delta rst obj fractionality incumbent 2- 580 18.0414 44 14 18.0399 2- 581 18.9661 44 14 18.5018 2- 582 19.4542 44 14 18.5379 2- 583 34.9679 44 14 19.9545 2- 584 26.8343 44 14 21.0667 2- 585 29.4015 44 14 21.317 2- 586 21.199 44 14 18.5847 2- 587 18.0414 44 14 18.0399 2- 588 17.7425 44 14 17.4083 2- 589 17.4097 44 14 17.4082 2- 590 19.8269 44 14 15.2778 2- 591 30.6825 44 14 15.8492 2- 592 14.9182 44 14 14.9167 2- 593 22.7633 44 14 16.549 2- 594 40.6531 44 14 19.4192 2- 595 17.7693 44 14 16.2114 2- 596 15.9466 44 14 15.9451 2- 597 15.7382 44 14 15.311 2- 598 15.3458 44 14 15.2519 2- 599 25.0258 44 14 16.7221 s iter delta rst obj fractionality incumbent 2- 600 15.688 44 14 15.1426 2- 601 15.0558 44 14 14.9728 2- 602 42.3903 44 14 15.5447 2- 603 14.961 44 14 14.9193 2- 604 14.9182 44 14 14.9167 2- 605 14.9182 44 14 14.9167 2- 606 19.7185 44 14 17.0362 2- 607 16.0637 44 14 16.0607 2- 608 16.0583 44 14 15.7443 2- 609 15.2148 44 14 15.2133 2- 610 15.2583 44 14 15.2133 2- 611 15.2163 44 14 15.2133 2- 612 26.0033 44 14 16.0228 2- 613 15.9822 44 14 15.9373 2- 614 15.6141 44 14 15.2793 2- 615 21.4881 44 14 15.7906 2- 616 17.7563 44 14 16.6028 2- 617 15.8267 44 14 15.8227 2- 618 17.4405 44 14 15.4246 2- 619 15.1042 44 14 15.1042 s iter delta rst obj fractionality incumbent 2- 620 18.7797 44 14 15.0282 2- 621 38.1042 45 14 15.1042 2- 622 52.8825 46 14 14.9693 2- 623 17.4012 46 14 16.5725 2- 624 15.5417 46 14 15.1454 2- 625 14.8462 46 14 14.8462 2- 626 21.5128 46 14 16.4551 2- 627 17.9458 46 14 15.5639 2- 628 15.4609 46 14 15.453 2- 629 18.612 46 14 16.4481 2- 630 28.4955 46 14 17.2551 2- 631 16.5477 46 14 16.481 2- 632 17.2815 46 14 16.5612 2- 633 21.7268 46 14 17.5054 2- 634 30.4512 46 14 18.2553 2- 635 18.3761 46 14 17.7258 2- 636 17.1564 46 14 17.1449 2- 637 16.896 46 14 16.896 2- 638 15.5717 46 14 15.3845 2- 639 15.4685 46 14 15.3722 s iter delta rst obj fractionality incumbent 2- 640 41.0101 46 14 16.4857 2- 641 16.7656 46 14 15.6495 2- 642 15.3765 46 14 15.3332 2- 643 20.4802 46 14 15.4107 2- 644 15.3332 46 14 15.3332 2- 645 42.4787 47 14 15.4135 2- 646 15.672 47 14 14.7987 2- 647 14.5789 47 14 14.5789 2- 648 14.859 47 14 14.8166 2- 649 27.357 47 14 15.5062 2- 650 16.3274 47 14 15.5259 2- 651 22.0563 47 14 15.6744 2- 652 15.4116 47 14 15.4116 2- 653 15.7648 47 14 15.4239 2- 654 25.8569 47 14 15.6763 2- 655 15.8274 47 14 15.4872 2- 656 15.4531 47 14 15.4081 2- 657 15.4403 47 14 15.3954 2- 658 15.5036 47 14 15.4127 2- 659 15.3988 47 14 15.3988 s iter delta rst obj fractionality incumbent 2- 660 38.3917 48 14 15.4418 2- 661 15.4746 48 14 14.9851 2- 662 14.1619 48 14 14.1169 2- 663 30.8373 48 14 16.9712 2- 664 25.8728 48 14 17.9729 2- 665 16.9681 48 14 16.9387 2- 666 16.3285 48 14 16.2963 2- 667 16.2893 48 14 16.2893 2- 668 18.9133 48 14 17.137 2- 669 25.5333 48 14 14.1329 2- 670 14.242 48 14 13.5533 2- 671 13.5471 48 14 13.5456 2- 672 39.242 49 14 13.5533 2- 673 13.5906 49 14 13.5456 2- 674 13.5456 49 14 13.5456 2- 675 13.5471 49 14 13.5456 2- 676 49.5906 50 14 13.5456 2- 677 75.431 51 14 13.5736 2- 678 25.3532 51 14 13.7705 2- 679 13.6042 51 14 13.6042 s iter delta rst obj fractionality incumbent 2- 680 13.6478 51 14 13.6068 2- 681 18.3977 51 14 13.8782 2- 682 62.5471 52 14 13.5456 2- 683 15.466 52 14 13.9283 2- 684 13.9899 52 14 13.8955 2- 685 13.6042 52 14 13.6042 2- 686 90.2894 52 14 26.5315 2- 687 33.5686 52 14 27.0237 2- 688 23.3385 52 14 22.0671 2- 689 21.1285 52 14 19.9201 2- 690 18.4534 52 14 17.6661 2- 691 17.6663 52 14 17.6296 2- 692 17.6626 52 14 17.6626 2- 693 24.6829 52 14 18.3213 2- 694 17.6977 52 14 17.601 2- 695 17.3593 52 14 17.0086 2- 696 22.1884 52 14 19.7284 2- 697 19.932 52 14 19.0147 2- 698 20.6423 52 14 17.5289 2- 699 17.1366 52 14 16.9604 s iter delta rst obj fractionality incumbent 2- 700 18.7269 52 14 17.6214 2- 701 23.4536 52 14 17.7543 2- 702 16.4965 52 14 16.4942 2- 703 16.7638 52 14 16.6593 2- 704 35.4965 53 14 16.4942 2- 705 17.7638 53 14 16.6593 2- 706 46.2465 54 14 16.4942 2- 707 16.4965 54 14 16.4942 2- 708 20.6218 54 14 18.792 2- 709 22.7533 54 14 19.4013 2- 710 18.9907 54 14 18.594 2- 711 18.5539 54 14 18.5517 2- 712 48.9817 55 14 18.6029 2- 713 18.1666 55 14 17.2877 2- 714 19.6218 55 14 18.6924 2- 715 27.2029 55 14 18.1453 2- 716 39.2524 55 14 19.2542 2- 717 20.5689 55 14 19.5198 2- 718 32.609 55 14 19.529 2- 719 16.9889 55 14 16.8644 s iter delta rst obj fractionality incumbent 2- 720 22.4011 55 14 18.0249 2- 721 16.9454 55 14 16.6911 2- 722 16.9889 55 14 16.8644 2- 723 16.0416 55 14 16.0395 2- 724 16.0416 55 14 16.0395 2- 725 17.3447 55 14 16.2562 2- 726 25.8215 55 14 17.0193 2- 727 16.1954 55 14 16.1911 2- 728 19.8371 55 14 17.3227 2- 729 16.2126 55 14 16.2104 2- 730 16.3352 55 14 16.252 2- 731 21.9149 55 14 17.3136 2- 732 16.7653 55 14 16.4986 2- 733 16.1729 55 14 16.1729 2- 734 24.9067 55 14 19.0812 2- 735 39.3383 55 14 19.0319 2- 736 18.41 55 14 18.1577 2- 737 18.41 55 14 18.1577 2- 738 18.0471 55 14 18.0471 2- 739 18.0471 55 14 18.0471 s iter delta rst obj fractionality incumbent 2- 740 17.9846 55 14 17.9846 2- 741 18.0781 55 14 17.9872 2- 742 17.9259 55 14 17.9259 2- 743 17.9259 55 14 17.9259 2- 744 39.9846 56 14 17.9846 2- 745 62.0475 57 14 17.9915 2- 746 76.9815 58 14 17.9874 2- 747 89.9839 59 14 17.9869 2- 748 18.8281 59 14 17.9872 2- 749 112.375 60 14 18.1529 2- 750 125.619 61 14 17.9826 2- 751 24.1035 61 14 18.3717 2- 752 20.4863 61 14 18.7041 2- 753 20.226 61 14 19.0712 2- 754 18.4323 61 14 18.4279 2- 755 18.035 61 14 18.0327 2- 756 83.9129 62 14 17.9803 2- 757 98.3774 63 14 18.1888 2- 758 23.0529 63 14 19.551 2- 759 18.1694 63 14 18.0952 s iter delta rst obj fractionality incumbent 2- 760 23.0301 63 14 18.2325 2- 761 18.5956 63 14 18.2038 2- 762 18.0713 63 14 18.0691 2- 763 28.8382 63 14 17.2041 2- 764 16.281 63 14 16.2766 2- 765 16.2543 63 14 13.2543 2- 766 13.3996 63 14 13.3113 2- 767 39.4363 63 14 13.8731 2- 768 13.406 63 14 13.406 2- 769 13.2463 63 14 13.2463 2- 770 18.3611 63 14 14.4999 2- 771 18.816 63 14 16.576 2- 772 22.0909 63 14 16.8636 2- 773 19.7852 63 14 16.5403 2- 774 15.4989 63 14 15.4239 2- 775 15.4673 63 14 15.2237 2- 776 14.5704 63 14 14.1656 2- 777 16.2679 63 14 14.6429 2- 778 14.4151 63 14 14.2456 2- 779 13.9053 63 14 13.6573 s iter delta rst obj fractionality incumbent 2- 780 15.2636 63 14 14.1434 2- 781 13.9631 63 14 13.7463 2- 782 13.3297 63 14 13.279 2- 783 19.3877 63 14 13.9914 2- 784 17.758 63 14 14.2136 2- 785 16.9836 63 14 14.0908 2- 786 40.3297 64 14 13.154 2- 787 13.2185 64 14 13.1909 2- 788 15.1488 64 14 14.0786 2- 789 48.7459 65 14 13.8963 2- 790 36.7303 65 14 16.25 2- 791 21.3452 65 14 16.1362 2- 792 14.8537 65 14 14.1001 2- 793 13.5424 65 14 13.487 2- 794 13.7863 65 14 13.6892 2- 795 16.3146 65 14 14.4537 2- 796 26.9766 65 14 18.4365 2- 797 17.7707 65 14 17.2362 2- 798 17.424 65 14 17.3497 2- 799 17.7991 65 14 15.0313 s iter delta rst obj fractionality incumbent 2- 800 26.2487 65 14 15.1753 2- 801 17.4662 65 14 15.9418 2- 802 16.2811 65 14 15.9211 2- 803 38.4142 65 14 15.2647 2- 804 14.8005 65 14 13.7379 2- 805 13.6602 65 14 13.6202 2- 806 14.8067 65 14 13.6175 2- 807 14.3514 65 14 13.6114 2- 808 14.1669 65 14 13.6746 2- 809 13.5751 65 14 13.505 Too many iteration without 10% improvement Total stage 2 restarts: 59 Stage 3... Using best point from iter: 787 obj offset: 276 + 0 = 276 Clique table members: 4643. MIP emphasis: hidden feasible solutions. MIP search method: dynamic search. Parallel mode: none, using 1 thread. Root relaxation solution time = 0.31 sec. Nodes Cuts/ Node Left Objective IInf Best Integer Best Node ItCnt Gap 0 0 -262.7815 129 -262.7815 4887 0 0 -257.6084 127 Cuts: 112 6970 0 0 -256.4543 303 Cuts: 5 8552 0 0 -255.9065 294 ZeroHalf: 2 9385 0 0 -255.6934 341 ZeroHalf: 1 10004 0 0 -255.6529 295 Cuts: 2 10346 0 0 -255.5498 310 ZeroHalf: 1 11167 0 2 -255.5498 310 -255.5498 11167 Elapsed time = 10.90 sec. (tree size = 0.00 MB, solutions = 0) 100 99 -191.7698 547 -254.6805 57026 200 191 -95.7039 214 -254.6805 129519 300 280 -243.0994 475 -254.5493 197069 400 380 -233.9971 200 -254.5493 223976 500 468 -239.7571 300 -253.5082 277227 600 567 -215.4568 412 -253.5082 341415 700 666 -193.0999 173 -253.5082 407738 800 754 -233.9074 490 -253.4434 456968 900 848 -238.4342 454 -252.6385 503472 1000 948 -197.9166 398 -252.6385 559994 Elapsed time = 426.92 sec. (tree size = 5.33 MB, solutions = 0) 1100 1036 -244.7351 434 -252.5118 609254 1200 1132 -239.9992 374 -252.3087 671798 1300 1218 infeasible -252.3087 732604 1400 1316 -164.5510 331 -252.0680 762624 1500 1411 -228.1899 301 -252.0535 829377 1600 1502 -239.4462 241 -251.8759 885231 1700 1598 -172.5754 152 -251.8759 924995 1800 1685 -247.1991 377 -251.6833 994377 1900 1781 -185.5931 340 -251.6833 1087179 2000 1875 -204.9527 269 -251.6580 1167042 Elapsed time = 733.72 sec. (tree size = 10.51 MB, solutions = 0) 2100 1967 -212.6877 187 -251.2949 1260337 2200 2056 -215.8056 128 -250.2865 1316068 2300 2137 -188.8709 401 -250.1746 1370272 2400 2233 -235.0147 355 -250.0776 1448197 2500 2330 -227.7016 387 -249.9635 1522003 2600 2430 -202.7792 162 -249.9635 1543114 2700 2524 -216.2300 293 -249.8417 1624639 2800 2623 -168.9591 331 -249.8417 1652181 2900 2717 -204.7084 323 -249.7281 1709051 3000 2811 -226.0399 391 -249.5154 1747204 Elapsed time = 1006.52 sec. (tree size = 15.77 MB, solutions = 0) 3100 2905 infeasible -249.5154 1804383 3200 2997 -174.7482 314 -249.2997 1851933 3300 3093 -221.4977 126 -249.1869 1935820 3400 3183 -130.4018 184 -249.1869 2038954 3500 3275 infeasible -249.0922 2067836 3600 3366 -205.0809 318 -249.0717 2124087 3700 3458 -211.6361 296 -248.9101 2202073 3800 3552 -215.2897 293 -248.9004 2253182 3900 3646 -212.1159 304 -248.7739 2299912 4000 3739 -133.7537 262 -248.7739 2346978 Elapsed time = 1302.35 sec. (tree size = 20.92 MB, solutions = 0) 4100 3835 -201.9999 327 -248.7352 2441055 4200 3931 -139.7902 316 -248.7352 2495902 4300 4021 -84.8542 251 -248.7352 2538537 4400 4112 -185.2375 332 -248.6710 2633698 4500 4204 -232.4109 444 -248.6262 2689867 4600 4300 -198.8717 197 -248.6262 2751589 4700 4385 -210.5279 302 -248.6224 2845282 4800 4474 -225.4402 308 -248.5597 2996524 4900 4562 -125.9228 328 -248.5597 3069272 5000 4654 -217.5137 226 -248.3265 3112583 Elapsed time = 1693.51 sec. (tree size = 26.17 MB, solutions = 0) 5100 4749 -161.2404 278 -248.3265 3163412 5200 4838 -219.4529 490 -248.2807 3221623 5300 4934 infeasible -248.2807 3274007 5400 5034 -200.2935 395 -248.1752 3339244 5500 5128 -201.8468 265 -247.9010 3414371 5600 5218 -225.0193 249 -247.8233 3525868 5700 5312 -234.7709 334 -247.7172 3597951 5800 5412 -211.3230 243 -247.7172 3670810 5900 5503 -222.6913 355 -247.7121 3731911 6000 5599 -227.1641 473 -247.7112 3795049 Elapsed time = 2036.27 sec. (tree size = 31.43 MB, solutions = 0) 6100 5692 -226.9152 325 -247.7096 3879727 6200 5788 -164.0262 214 -247.7096 3979811 6300 5880 -183.6326 367 -247.6568 4044401 6400 5968 -194.7355 198 -247.5784 4117684 6500 6062 -140.1692 332 -247.5784 4170864 6600 6150 -222.1817 306 -247.5481 4247636 6700 6248 -180.9839 183 -247.5481 4285357 6800 6338 -207.1855 255 -247.5222 4342366 6900 6433 -239.9926 357 -247.5031 4376617 7000 6533 -193.2684 284 -247.5031 4418893 Elapsed time = 2344.87 sec. (tree size = 36.64 MB, solutions = 0) 7100 6629 -224.0801 363 -247.4962 4454509 7200 6725 -236.2041 228 -247.4565 4485624 7300 6823 -178.6583 176 -247.4565 4548111 7400 6909 -230.7616 425 -247.4214 4612399 7500 7007 -162.6776 249 -247.4214 4673968 7600 7100 -196.5712 353 -247.4122 4789656 7700 7194 -120.0037 409 -247.4122 4861252 7800 7282 -203.5724 317 -247.3501 4972423 7900 7375 -205.6580 293 -247.3312 5087423 8000 7462 -208.0119 140 -247.2841 5152480 Elapsed time = 2724.69 sec. (tree size = 41.83 MB, solutions = 0) 8100 7551 -137.5000 51 -247.2841 5246446 * 8153 7327 integral 0 -120.0000 -247.2841 5281163 106.07% Clique cuts applied: 5 Zero-half cuts applied: 9 Gomory fractional cuts applied: 3 Status: Feasible CplexStatus:SolLim Solution with obj=14 + 0 = 14 found Writing MIP start values to file bench/ns894786.mst Solution (only non-zero entries are reported): obj = 14 R27265 = 1 R27266 = 1 R27267 = 1 R27268 = 1 R27269 = 1 R27270 = 1 R27271 = 1 R27272 = 1 R27273 = 1 R27274 = 1 R27275 = 1 R27276 = 1 R27277 = 1 R27278 = 1 R5904 = 1 R73 = 1 R121 = 1 R169 = 1 R201 = 1 R6258 = 1 R139 = 1 R187 = 1 R7550 = 1 R7170 = 1 R418 = 1 R466 = 1 R7472 = 1 R7079 = 1 R379 = 1 R427 = 1 R475 = 1 R7301 = 1 R429 = 1 R477 = 1 R6777 = 1 R319 = 1 R367 = 1 R415 = 1 R463 = 1 R479 = 1 R8254 = 1 R657 = 1 R705 = 1 R7881 = 1 R611 = 1 R659 = 1 R8414 = 1 R7822 = 1 R601 = 1 R649 = 1 R697 = 1 R713 = 1 R8319 = 1 R715 = 1 R7571 = 1 R556 = 1 R604 = 1 R652 = 1 R8665 = 1 R788 = 1 R836 = 1 R884 = 1 R8824 = 1 R856 = 1 R904 = 1 R952 = 1 R9132 = 1 R906 = 1 R8603 = 1 R796 = 1 R844 = 1 R892 = 1 R940 = 1 R956 = 1 R10020 = 1 R1173 = 1 R1189 = 1 R9837 = 1 R1126 = 1 R1174 = 1 R1190 = 1 R10191 = 1 R10145 = 1 R1177 = 1 R1193 = 1 R11109 = 1 R10929 = 1 R1401 = 1 R10855 = 1 R1387 = 1 R1435 = 1 R10809 = 1 R1375 = 1 R1423 = 1 R1439 = 1 R11434 = 1 R1530 = 1 R1578 = 1 R1626 = 1 R11143 = 1 R1517 = 1 R1565 = 1 R1613 = 1 R1661 = 1 R1677 = 1 R12315 = 1 R1804 = 1 R1852 = 1 R13467 = 1 R2092 = 1 R12954 = 1 R1998 = 1 R2046 = 1 R2094 = 1 R2142 = 1 R2158 = 1 R13014 = 1 R2016 = 1 R2064 = 1 R2112 = 1 R13867 = 1 R2232 = 1 R2280 = 1 R2328 = 1 R2376 = 1 R2392 = 1 R13943 = 1 R2252 = 1 R2300 = 1 R2348 = 1 R2396 = 1 R14228 = 1 R2304 = 1 R2352 = 1 R15166 = 1 R2529 = 1 R2577 = 1 R15029 = 1 R2515 = 1 R2563 = 1 R2611 = 1 R2627 = 1 R16254 = 1 R2801 = 1 R15819 = 1 R2706 = 1 R2754 = 1 R2802 = 1 R2850 = 1 R2866 = 1 R15689 = 1 R2707 = 1 R2755 = 1 R2803 = 1 R2851 = 1 R2867 = 1 R16067 = 1 R2815 = 1 R16642 = 1 R2946 = 1 R2994 = 1 R3042 = 1 R3090 = 1 R3106 = 1 R17093 = 1 R3069 = 1 R17817 = 1 R3236 = 1 R3284 = 1 R3332 = 1 R3348 = 1 R17888 = 1 R3253 = 1 R3301 = 1 R18019 = 1 R3302 = 1 R19097 = 1 R18532 = 1 R3445 = 1 R3493 = 1 R3541 = 1 R3589 = 1 R18456 = 1 R3430 = 1 R3478 = 1 R3526 = 1 R18589 = 1 R3451 = 1 R3499 = 1 R3547 = 1 R18551 = 1 R3436 = 1 R3484 = 1 R3532 = 1 R3580 = 1 R3596 = 1 R19029 = 1 R3582 = 1 R3598 = 1 R18964 = 1 R3552 = 1 R3600 = 1 R19328 = 1 R3681 = 1 R3729 = 1 R3777 = 1 R19941 = 1 R3814 = 1 R3830 = 1 R19991 = 1 R3832 = 1 R19239 = 1 R3675 = 1 R3723 = 1 R3771 = 1 R3819 = 1 R3835 = 1 R20087 = 1 R20422 = 1 R3954 = 1 R4002 = 1 R20271 = 1 R3917 = 1 R3965 = 1 R4013 = 1 R4061 = 1 R4077 = 1 R21307 = 1 R4196 = 1 R4244 = 1 R4292 = 1 R4308 = 1 R21586 = 1 R4249 = 1 R4297 = 1 R4313 = 1 R21467 = 1 R4220 = 1 R4268 = 1 R4316 = 1 R21703 = 1 R21338 = 1 R4222 = 1 R4270 = 1 R4318 = 1 R21780 = 1 R22623 = 1 R21923 = 1 R4390 = 1 R4438 = 1 R4486 = 1 R23482 = 1 R4772 = 1 R4788 = 1 R23143 = 1 R4683 = 1 R4731 = 1 R23642 = 1 R24107 = 1 R4936 = 1 R4984 = 1 R5032 = 1 R23914 = 1 R4890 = 1 R4938 = 1 R4986 = 1 R5034 = 1 R24449 = 1 R24439 = 1 R23749 = 1 R4877 = 1 R4925 = 1 R4973 = 1 R25211 = 1 R5220 = 1 R25103 = 1 R5223 = 1 R5271 = 1 R24968 = 1 R5161 = 1 R5209 = 1 R5257 = 1 R5273 = 1 R25533 = 1 R5347 = 1 R5395 = 1 R5443 = 1 R5491 = 1 R5507 = 1 R26346 = 1 R26031 = 1 R5469 = 1 R5517 = 1 R26554 = 1 R5588 = 1 R5636 = 1 R5684 = 1 R26724 = 1 R5637 = 1 R5685 = 1 R26661 = 1 R5638 = 1 R5686 = 1 R26903 = 1 R5704 = 1 R5752 = 1 R26599 = 1 R5595 = 1 R5643 = 1 R5691 = 1 R26999 = 1 R5708 = 1 Feasible FOUND in 809 iterations! First sol: obj=14 time=3331 iter=809 restarts=65 stage=3 3331.23user 0.65system 55:31.70elapsed 100%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+8104outputs (0major+194666minor)pagefaults 0swaps