concorde -s99 -mC32 -B -v mona-lisa100K.tsp Host: diadem Current process id: 28293 Using random seed 99 Problem Name: mona-lisa100K TSP art (Bosch) Problem Type: TSP Number of Nodes: 100000 Rounded Euclidean Norm (CC_EUCLIDEAN) Finding a good tour for compression: 1 Built CCkdtree: 0.05 (seconds) .................................................................................................... 441628 edges Quad Nearest added 441628 edges (1.39 seconds) Edgegen total edges: 441628 (1.43 seconds) Built CCkdtree: 0.05 (seconds) Grow a greedy tour .......... Length of Greedy Tour: 6506347.00 Greedy tour: 6506347, added 100000 edges (0.92 seconds) Edgegen total edges: 100000 (0.97 seconds) linkern ... Starting Cycle: 6506347 0 Steps Best: 5801933 3.24 seconds 1 Steps Best: 5801921 3.24 seconds 2 Steps Best: 5801890 3.25 seconds 4 Steps Best: 5801850 3.25 seconds 5 Steps Best: 5801805 3.26 seconds 8 Steps Best: 5801797 3.26 seconds 9 Steps Best: 5801789 3.26 seconds 10 Steps Best: 5801774 3.27 seconds 11 Steps Best: 5801760 3.27 seconds 12 Steps Best: 5801757 3.27 seconds 18 Steps Best: 5801731 3.28 seconds 21 Steps Best: 5801651 3.29 seconds 22 Steps Best: 5801593 3.30 seconds 23 Steps Best: 5801505 3.30 seconds 26 Steps Best: 5791312 3.33 seconds 27 Steps Best: 5791311 3.33 seconds 28 Steps Best: 5791249 3.33 seconds 30 Steps Best: 5791061 3.34 seconds 31 Steps Best: 5791019 3.34 seconds 33 Steps Best: 5790928 3.34 seconds 34 Steps Best: 5790840 3.35 seconds 35 Steps Best: 5790838 3.35 seconds 36 Steps Best: 5790828 3.35 seconds 37 Steps Best: 5790825 3.35 seconds 38 Steps Best: 5790811 3.35 seconds 43 Steps Best: 5790789 3.37 seconds 44 Steps Best: 5790694 3.37 seconds 45 Steps Best: 5790657 3.37 seconds 46 Steps Best: 5790656 3.37 seconds 48 Steps Best: 5790646 3.38 seconds 50 Steps Best: 5790559 3.38 seconds 54 Steps Best: 5790477 3.39 seconds 56 Steps Best: 5790472 3.40 seconds 57 Steps Best: 5790418 3.40 seconds 63 Steps Best: 5790382 3.41 seconds 64 Steps Best: 5790356 3.42 seconds 67 Steps Best: 5790352 3.42 seconds 69 Steps Best: 5790336 3.43 seconds 70 Steps Best: 5790328 3.43 seconds 72 Steps Best: 5790278 3.43 seconds 73 Steps Best: 5790260 3.44 seconds 75 Steps Best: 5790207 3.44 seconds 78 Steps Best: 5790186 3.45 seconds 79 Steps Best: 5790168 3.45 seconds 80 Steps Best: 5790151 3.45 seconds 84 Steps Best: 5790132 3.46 seconds 85 Steps Best: 5790124 3.46 seconds 86 Steps Best: 5790111 3.46 seconds 87 Steps Best: 5790103 3.46 seconds 90 Steps Best: 5790049 3.47 seconds 92 Steps Best: 5790046 3.48 seconds 93 Steps Best: 5789950 3.48 seconds 97 Steps Best: 5789938 3.49 seconds 98 Steps Best: 5789923 3.49 seconds 100 Steps Best: 5789920 3.49 seconds 101 Steps Best: 5789912 3.49 seconds 104 Steps Best: 5789891 3.50 seconds 105 Steps Best: 5789842 3.50 seconds 107 Steps Best: 5789838 3.51 seconds 108 Steps Best: 5789817 3.51 seconds 109 Steps Best: 5789809 3.51 seconds 111 Steps Best: 5789787 3.51 seconds 112 Steps Best: 5789784 3.52 seconds 113 Steps Best: 5789780 3.52 seconds 115 Steps Best: 5789742 3.52 seconds 116 Steps Best: 5789713 3.52 seconds 120 Steps Best: 5789695 3.54 seconds 121 Steps Best: 5789693 3.54 seconds 123 Steps Best: 5789668 3.54 seconds 125 Steps Best: 5789620 3.55 seconds 126 Steps Best: 5789589 3.55 seconds 128 Steps Best: 5789546 3.55 seconds 129 Steps Best: 5788345 3.56 seconds 131 Steps Best: 5788338 3.56 seconds 133 Steps Best: 5788316 3.56 seconds 137 Steps Best: 5788299 3.57 seconds 138 Steps Best: 5788290 3.57 seconds 139 Steps Best: 5788269 3.57 seconds 140 Steps Best: 5788248 3.58 seconds 141 Steps Best: 5788239 3.58 seconds 143 Steps Best: 5788218 3.58 seconds 144 Steps Best: 5787874 3.59 seconds 147 Steps Best: 5787867 3.59 seconds 149 Steps Best: 5787815 3.60 seconds 150 Steps Best: 5787799 3.60 seconds 151 Steps Best: 5787787 3.60 seconds 154 Steps Best: 5787772 3.61 seconds 155 Steps Best: 5787738 3.61 seconds 156 Steps Best: 5787733 3.61 seconds 159 Steps Best: 5787711 3.62 seconds 162 Steps Best: 5787654 3.62 seconds 164 Steps Best: 5787643 3.63 seconds 169 Steps Best: 5787639 3.64 seconds 170 Steps Best: 5787571 3.64 seconds 175 Steps Best: 5787565 3.65 seconds 177 Steps Best: 5787512 3.66 seconds 179 Steps Best: 5787510 3.66 seconds 180 Steps Best: 5787509 3.66 seconds 186 Steps Best: 5787495 3.67 seconds 187 Steps Best: 5787491 3.68 seconds 196 Steps Best: 5787470 3.70 seconds 199 Steps Best: 5787440 3.71 seconds 200 Steps Best: 5787429 3.71 seconds 201 Steps Best: 5787407 3.71 seconds 202 Steps Best: 5787404 3.71 seconds 203 Steps Best: 5787179 3.71 seconds 206 Steps Best: 5787148 3.72 seconds 209 Steps Best: 5787140 3.72 seconds 211 Steps Best: 5787127 3.73 seconds 214 Steps Best: 5787114 3.73 seconds 219 Steps Best: 5787113 3.74 seconds 224 Steps Best: 5787101 3.76 seconds 226 Steps Best: 5787092 3.76 seconds 229 Steps Best: 5787089 3.77 seconds 230 Steps Best: 5787079 3.77 seconds 231 Steps Best: 5787061 3.77 seconds 233 Steps Best: 5787052 3.78 seconds 237 Steps Best: 5786991 3.79 seconds 238 Steps Best: 5786985 3.79 seconds 241 Steps Best: 5786983 3.79 seconds 245 Steps Best: 5786853 3.80 seconds 248 Steps Best: 5786833 3.81 seconds 250 Steps Best: 5786830 3.81 seconds 251 Steps Best: 5786655 3.81 seconds 254 Steps Best: 5786623 3.82 seconds 257 Steps Best: 5786605 3.83 seconds 260 Steps Best: 5786601 3.84 seconds 261 Steps Best: 5786583 3.84 seconds 262 Steps Best: 5786554 3.84 seconds 263 Steps Best: 5786541 3.85 seconds 264 Steps Best: 5786465 3.85 seconds 270 Steps Best: 5786456 3.86 seconds 272 Steps Best: 5786416 3.87 seconds 275 Steps Best: 5786406 3.87 seconds 277 Steps Best: 5786382 3.88 seconds 280 Steps Best: 5786376 3.88 seconds 281 Steps Best: 5786363 3.88 seconds 284 Steps Best: 5786357 3.89 seconds 285 Steps Best: 5786317 3.89 seconds 287 Steps Best: 5786286 3.89 seconds 289 Steps Best: 5786257 3.90 seconds 291 Steps Best: 5786232 3.91 seconds 294 Steps Best: 5786231 3.91 seconds 297 Steps Best: 5786191 3.92 seconds 298 Steps Best: 5786188 3.92 seconds 299 Steps Best: 5786166 3.92 seconds 301 Steps Best: 5786163 3.93 seconds 304 Steps Best: 5786157 3.93 seconds 305 Steps Best: 5786121 3.94 seconds 306 Steps Best: 5786101 3.94 seconds 310 Steps Best: 5786087 3.95 seconds 311 Steps Best: 5786068 3.95 seconds 312 Steps Best: 5786061 3.95 seconds 313 Steps Best: 5786050 3.95 seconds 314 Steps Best: 5786049 3.95 seconds 315 Steps Best: 5786045 3.95 seconds 318 Steps Best: 5786013 3.96 seconds 325 Steps Best: 5785972 3.98 seconds 327 Steps Best: 5785970 3.98 seconds 328 Steps Best: 5785961 3.98 seconds 334 Steps Best: 5785955 4.00 seconds 335 Steps Best: 5785917 4.00 seconds 336 Steps Best: 5785910 4.00 seconds 337 Steps Best: 5785909 4.00 seconds 338 Steps Best: 5785901 4.01 seconds 339 Steps Best: 5785889 4.01 seconds 340 Steps Best: 5785861 4.01 seconds 346 Steps Best: 5785842 4.02 seconds 347 Steps Best: 5785794 4.02 seconds 348 Steps Best: 5785776 4.02 seconds 349 Steps Best: 5785752 4.03 seconds 350 Steps Best: 5785750 4.03 seconds 351 Steps Best: 5785682 4.03 seconds 352 Steps Best: 5785577 4.03 seconds 353 Steps Best: 5785576 4.04 seconds 357 Steps Best: 5785574 4.04 seconds 358 Steps Best: 5785557 4.05 seconds 359 Steps Best: 5785546 4.05 seconds 361 Steps Best: 5785541 4.05 seconds 369 Steps Best: 5785489 4.08 seconds 370 Steps Best: 5785443 4.08 seconds 371 Steps Best: 5785415 4.08 seconds 373 Steps Best: 5785411 4.08 seconds 377 Steps Best: 5785327 4.09 seconds 382 Steps Best: 5785322 4.11 seconds 383 Steps Best: 5785300 4.11 seconds 387 Steps Best: 5785286 4.12 seconds 388 Steps Best: 5785275 4.12 seconds 389 Steps Best: 5785202 4.12 seconds 390 Steps Best: 5785194 4.12 seconds 392 Steps Best: 5785176 4.13 seconds 394 Steps Best: 5785152 4.13 seconds 396 Steps Best: 5785147 4.13 seconds 397 Steps Best: 5785141 4.14 seconds 399 Steps Best: 5785124 4.14 seconds 401 Steps Best: 5785064 4.14 seconds 402 Steps Best: 5785032 4.15 seconds 404 Steps Best: 5785030 4.15 seconds 405 Steps Best: 5785026 4.15 seconds 408 Steps Best: 5785012 4.16 seconds 414 Steps Best: 5785009 4.17 seconds 415 Steps Best: 5785008 4.18 seconds 419 Steps Best: 5784981 4.19 seconds 420 Steps Best: 5784975 4.19 seconds 421 Steps Best: 5784955 4.19 seconds 422 Steps Best: 5784953 4.19 seconds 424 Steps Best: 5784951 4.19 seconds 429 Steps Best: 5784939 4.20 seconds 431 Steps Best: 5784936 4.21 seconds 432 Steps Best: 5784915 4.21 seconds 433 Steps Best: 5784893 4.21 seconds 434 Steps Best: 5784868 4.21 seconds 435 Steps Best: 5784837 4.21 seconds 436 Steps Best: 5784788 4.22 seconds 438 Steps Best: 5784762 4.22 seconds 442 Steps Best: 5784736 4.23 seconds 443 Steps Best: 5784715 4.23 seconds 444 Steps Best: 5784701 4.23 seconds 448 Steps Best: 5784697 4.24 seconds 451 Steps Best: 5784688 4.25 seconds 455 Steps Best: 5784666 4.26 seconds 458 Steps Best: 5784662 4.26 seconds 468 Steps Best: 5784626 4.29 seconds 469 Steps Best: 5784623 4.29 seconds 470 Steps Best: 5784608 4.30 seconds 471 Steps Best: 5784605 4.30 seconds 474 Steps Best: 5784602 4.30 seconds 476 Steps Best: 5784599 4.31 seconds 477 Steps Best: 5784598 4.31 seconds 478 Steps Best: 5784563 4.31 seconds 482 Steps Best: 5784549 4.32 seconds 484 Steps Best: 5784525 4.33 seconds 486 Steps Best: 5784519 4.33 seconds 488 Steps Best: 5784512 4.34 seconds 490 Steps Best: 5784506 4.34 seconds 492 Steps Best: 5784478 4.34 seconds 497 Steps Best: 5784467 4.35 seconds 498 Steps Best: 5784460 4.35 seconds 500 Total Steps. Best cycle length: 5784460 Lin-Kernighan Running Time: 4.58 linkern ... Starting Cycle: 991018404 0 Steps Best: 5844881 6.07 seconds 1 Steps Best: 5844874 6.07 seconds 3 Steps Best: 5844869 6.08 seconds 5 Steps Best: 5844847 6.08 seconds 6 Steps Best: 5844845 6.08 seconds 7 Steps Best: 5841783 6.10 seconds 8 Steps Best: 5841782 6.10 seconds 9 Steps Best: 5841775 6.10 seconds 14 Steps Best: 5841760 6.11 seconds 17 Steps Best: 5841721 6.12 seconds 19 Steps Best: 5841669 6.13 seconds 20 Steps Best: 5841630 6.13 seconds 21 Steps Best: 5841612 6.13 seconds 22 Steps Best: 5841593 6.13 seconds 23 Steps Best: 5841551 6.13 seconds 24 Steps Best: 5841495 6.14 seconds 25 Steps Best: 5841490 6.14 seconds 26 Steps Best: 5841485 6.14 seconds 27 Steps Best: 5841484 6.14 seconds 28 Steps Best: 5841483 6.14 seconds 30 Steps Best: 5841481 6.15 seconds 31 Steps Best: 5841479 6.15 seconds 33 Steps Best: 5841457 6.16 seconds 36 Steps Best: 5841447 6.16 seconds 37 Steps Best: 5841313 6.17 seconds 38 Steps Best: 5841311 6.17 seconds 40 Steps Best: 5841299 6.18 seconds 41 Steps Best: 5841277 6.18 seconds 42 Steps Best: 5841258 6.18 seconds 44 Steps Best: 5841229 6.18 seconds 45 Steps Best: 5841220 6.19 seconds 46 Steps Best: 5841217 6.19 seconds 47 Steps Best: 5841204 6.19 seconds 49 Steps Best: 5841181 6.19 seconds 52 Steps Best: 5841161 6.20 seconds 56 Steps Best: 5841145 6.20 seconds 59 Steps Best: 5841128 6.21 seconds 60 Steps Best: 5841123 6.21 seconds 69 Steps Best: 5841100 6.23 seconds 70 Steps Best: 5841084 6.23 seconds 72 Steps Best: 5841057 6.24 seconds 75 Steps Best: 5840037 6.25 seconds 77 Steps Best: 5840000 6.25 seconds 80 Steps Best: 5839979 6.26 seconds 81 Steps Best: 5839924 6.26 seconds 83 Steps Best: 5839910 6.26 seconds 84 Steps Best: 5839859 6.27 seconds 85 Steps Best: 5839848 6.27 seconds 86 Steps Best: 5839835 6.27 seconds 87 Steps Best: 5839831 6.27 seconds 88 Steps Best: 5839804 6.28 seconds 89 Steps Best: 5839740 6.28 seconds 92 Steps Best: 5839732 6.28 seconds 95 Steps Best: 5839719 6.29 seconds 97 Steps Best: 5839714 6.29 seconds 99 Steps Best: 5839707 6.30 seconds 100 Steps Best: 5838611 6.30 seconds 101 Steps Best: 5838582 6.31 seconds 102 Steps Best: 5838501 6.31 seconds 103 Steps Best: 5838489 6.31 seconds 106 Steps Best: 5838468 6.32 seconds 108 Steps Best: 5838451 6.33 seconds 109 Steps Best: 5838440 6.33 seconds 110 Steps Best: 5838425 6.33 seconds 111 Steps Best: 5838404 6.33 seconds 115 Steps Best: 5838401 6.34 seconds 118 Steps Best: 5838382 6.35 seconds 119 Steps Best: 5838378 6.35 seconds 124 Steps Best: 5838306 6.37 seconds 125 Steps Best: 5838303 6.37 seconds 127 Steps Best: 5838262 6.37 seconds 128 Steps Best: 5838237 6.37 seconds 131 Steps Best: 5838187 6.38 seconds 135 Steps Best: 5838176 6.39 seconds 138 Steps Best: 5838021 6.40 seconds 141 Steps Best: 5838014 6.40 seconds 146 Steps Best: 5838013 6.41 seconds 149 Steps Best: 5837990 6.42 seconds 155 Steps Best: 5837972 6.44 seconds 156 Steps Best: 5837966 6.44 seconds 157 Steps Best: 5837962 6.44 seconds 158 Steps Best: 5837950 6.45 seconds 161 Steps Best: 5837934 6.45 seconds 162 Steps Best: 5837916 6.45 seconds 163 Steps Best: 5837912 6.45 seconds 164 Steps Best: 5837895 6.46 seconds 167 Steps Best: 5837889 6.46 seconds 168 Steps Best: 5837872 6.47 seconds 169 Steps Best: 5837871 6.47 seconds 170 Steps Best: 5837809 6.47 seconds 173 Steps Best: 5837801 6.48 seconds 176 Steps Best: 5837792 6.49 seconds 177 Steps Best: 5837790 6.49 seconds 178 Steps Best: 5837786 6.49 seconds 179 Steps Best: 5837780 6.50 seconds 180 Steps Best: 5837773 6.50 seconds 181 Steps Best: 5837761 6.50 seconds 186 Steps Best: 5837758 6.51 seconds 187 Steps Best: 5837743 6.51 seconds 189 Steps Best: 5837737 6.52 seconds 190 Steps Best: 5837721 6.52 seconds 192 Steps Best: 5837699 6.53 seconds 194 Steps Best: 5837692 6.53 seconds 197 Steps Best: 5837686 6.54 seconds 200 Steps Best: 5837675 6.54 seconds 201 Steps Best: 5837670 6.55 seconds 205 Steps Best: 5837661 6.55 seconds 206 Steps Best: 5837652 6.55 seconds 207 Steps Best: 5837644 6.56 seconds 209 Steps Best: 5837298 6.56 seconds 210 Steps Best: 5837277 6.56 seconds 212 Steps Best: 5837273 6.57 seconds 213 Steps Best: 5837240 6.57 seconds 214 Steps Best: 5837224 6.57 seconds 219 Steps Best: 5837192 6.58 seconds 220 Steps Best: 5837110 6.58 seconds 221 Steps Best: 5837104 6.58 seconds 222 Steps Best: 5837061 6.58 seconds 228 Steps Best: 5837056 6.59 seconds 229 Steps Best: 5837004 6.60 seconds 232 Steps Best: 5836981 6.60 seconds 233 Steps Best: 5836967 6.60 seconds 235 Steps Best: 5836948 6.61 seconds 236 Steps Best: 5836944 6.61 seconds 237 Steps Best: 5834559 6.61 seconds 239 Steps Best: 5834547 6.62 seconds 241 Steps Best: 5826933 6.63 seconds 242 Steps Best: 5826878 6.64 seconds 244 Steps Best: 5826858 6.64 seconds 246 Steps Best: 5826850 6.65 seconds 247 Steps Best: 5826828 6.65 seconds 249 Steps Best: 5826819 6.65 seconds 252 Steps Best: 5813231 6.67 seconds 255 Steps Best: 5813227 6.68 seconds 257 Steps Best: 5813216 6.69 seconds 259 Steps Best: 5813180 6.69 seconds 260 Steps Best: 5813146 6.69 seconds 264 Steps Best: 5813145 6.70 seconds 267 Steps Best: 5813144 6.71 seconds 271 Steps Best: 5813130 6.71 seconds 272 Steps Best: 5813123 6.72 seconds 274 Steps Best: 5813122 6.72 seconds 276 Steps Best: 5813105 6.72 seconds 277 Steps Best: 5813097 6.73 seconds 278 Steps Best: 5813096 6.73 seconds 279 Steps Best: 5805021 6.74 seconds 281 Steps Best: 5805014 6.74 seconds 282 Steps Best: 5805006 6.75 seconds 283 Steps Best: 5805004 6.75 seconds 285 Steps Best: 5804993 6.75 seconds 290 Steps Best: 5804980 6.76 seconds 291 Steps Best: 5804961 6.76 seconds 293 Steps Best: 5804958 6.77 seconds 294 Steps Best: 5804904 6.77 seconds 297 Steps Best: 5804749 6.78 seconds 298 Steps Best: 5804745 6.78 seconds 301 Steps Best: 5804727 6.78 seconds 303 Steps Best: 5804710 6.79 seconds 305 Steps Best: 5804701 6.79 seconds 306 Steps Best: 5804682 6.79 seconds 308 Steps Best: 5804673 6.80 seconds 310 Steps Best: 5804662 6.80 seconds 311 Steps Best: 5804619 6.81 seconds 313 Steps Best: 5804606 6.81 seconds 314 Steps Best: 5804592 6.81 seconds 315 Steps Best: 5804588 6.81 seconds 316 Steps Best: 5804579 6.81 seconds 322 Steps Best: 5804576 6.83 seconds 328 Steps Best: 5804567 6.84 seconds 329 Steps Best: 5802121 6.85 seconds 331 Steps Best: 5802111 6.85 seconds 333 Steps Best: 5802094 6.85 seconds 336 Steps Best: 5802084 6.86 seconds 337 Steps Best: 5802072 6.86 seconds 338 Steps Best: 5802067 6.86 seconds 339 Steps Best: 5802054 6.87 seconds 340 Steps Best: 5802009 6.87 seconds 341 Steps Best: 5801992 6.87 seconds 343 Steps Best: 5801972 6.88 seconds 344 Steps Best: 5801964 6.88 seconds 348 Steps Best: 5801908 6.89 seconds 355 Steps Best: 5801906 6.90 seconds 356 Steps Best: 5801900 6.91 seconds 357 Steps Best: 5801897 6.91 seconds 361 Steps Best: 5801893 6.92 seconds 362 Steps Best: 5801885 6.92 seconds 363 Steps Best: 5801812 6.92 seconds 365 Steps Best: 5801763 6.92 seconds 366 Steps Best: 5801736 6.93 seconds 367 Steps Best: 5801727 6.93 seconds 369 Steps Best: 5801641 6.94 seconds 370 Steps Best: 5801632 6.94 seconds 372 Steps Best: 5800360 6.94 seconds 373 Steps Best: 5800357 6.94 seconds 378 Steps Best: 5800349 6.96 seconds 380 Steps Best: 5800346 6.96 seconds 383 Steps Best: 5800321 6.97 seconds 384 Steps Best: 5800282 6.97 seconds 387 Steps Best: 5800280 6.98 seconds 388 Steps Best: 5800272 6.98 seconds 389 Steps Best: 5800246 6.98 seconds 390 Steps Best: 5800244 6.98 seconds 391 Steps Best: 5800240 6.98 seconds 392 Steps Best: 5800218 6.98 seconds 393 Steps Best: 5800217 6.99 seconds 394 Steps Best: 5800177 6.99 seconds 395 Steps Best: 5800174 6.99 seconds 396 Steps Best: 5800173 6.99 seconds 397 Steps Best: 5800163 7.00 seconds 398 Steps Best: 5800149 7.00 seconds 400 Steps Best: 5800130 7.00 seconds 404 Steps Best: 5800113 7.01 seconds 407 Steps Best: 5800082 7.02 seconds 408 Steps Best: 5800079 7.03 seconds 412 Steps Best: 5800038 7.03 seconds 413 Steps Best: 5800004 7.03 seconds 414 Steps Best: 5799967 7.04 seconds 417 Steps Best: 5799965 7.04 seconds 418 Steps Best: 5799930 7.04 seconds 419 Steps Best: 5799917 7.05 seconds 420 Steps Best: 5799905 7.05 seconds 422 Steps Best: 5799896 7.05 seconds 424 Steps Best: 5799891 7.06 seconds 425 Steps Best: 5799888 7.06 seconds 426 Steps Best: 5799874 7.06 seconds 428 Steps Best: 5799870 7.07 seconds 429 Steps Best: 5799257 7.07 seconds 435 Steps Best: 5799246 7.08 seconds 436 Steps Best: 5799240 7.09 seconds 439 Steps Best: 5799233 7.09 seconds 440 Steps Best: 5787324 7.11 seconds 441 Steps Best: 5787320 7.12 seconds 443 Steps Best: 5787315 7.12 seconds 444 Steps Best: 5787289 7.12 seconds 447 Steps Best: 5787285 7.13 seconds 449 Steps Best: 5787280 7.13 seconds 451 Steps Best: 5787246 7.14 seconds 453 Steps Best: 5787237 7.14 seconds 458 Steps Best: 5787225 7.15 seconds 459 Steps Best: 5787173 7.15 seconds 461 Steps Best: 5787167 7.16 seconds 463 Steps Best: 5787150 7.16 seconds 466 Steps Best: 5787147 7.17 seconds 467 Steps Best: 5787140 7.17 seconds 469 Steps Best: 5787130 7.17 seconds 471 Steps Best: 5787123 7.18 seconds 473 Steps Best: 5787118 7.18 seconds 475 Steps Best: 5787102 7.19 seconds 477 Steps Best: 5787101 7.19 seconds 479 Steps Best: 5787084 7.19 seconds 481 Steps Best: 5787077 7.20 seconds 486 Steps Best: 5787057 7.21 seconds 487 Steps Best: 5787048 7.21 seconds 488 Steps Best: 5786956 7.21 seconds 491 Steps Best: 5786939 7.22 seconds 493 Steps Best: 5786933 7.22 seconds 494 Steps Best: 5786896 7.22 seconds 499 Steps Best: 5786890 7.23 seconds 500 Total Steps. Best cycle length: 5786890 Lin-Kernighan Running Time: 7.46 linkern ... Starting Cycle: 5784460 0 Steps Best: 5780738 1.45 seconds 3 Steps Best: 5780730 1.46 seconds 4 Steps Best: 5780724 1.47 seconds 8 Steps Best: 5780717 1.48 seconds 9 Steps Best: 5780710 1.48 seconds 15 Steps Best: 5780706 1.49 seconds 16 Steps Best: 5780699 1.49 seconds 19 Steps Best: 5780688 1.50 seconds 20 Steps Best: 5780684 1.50 seconds 22 Steps Best: 5780677 1.50 seconds 24 Steps Best: 5780662 1.51 seconds 26 Steps Best: 5780635 1.51 seconds 27 Steps Best: 5780619 1.52 seconds 30 Steps Best: 5780602 1.52 seconds 31 Steps Best: 5780572 1.52 seconds 32 Steps Best: 5780563 1.52 seconds 37 Steps Best: 5780551 1.54 seconds 45 Steps Best: 5780547 1.56 seconds 46 Steps Best: 5780538 1.56 seconds 49 Steps Best: 5780529 1.57 seconds 56 Steps Best: 5780520 1.59 seconds 59 Steps Best: 5780512 1.59 seconds 68 Steps Best: 5780509 1.61 seconds 71 Steps Best: 5780497 1.61 seconds 83 Steps Best: 5780495 1.63 seconds 85 Steps Best: 5780491 1.64 seconds 87 Steps Best: 5780447 1.64 seconds 88 Steps Best: 5780438 1.64 seconds 91 Steps Best: 5780436 1.65 seconds 95 Steps Best: 5780434 1.65 seconds 98 Steps Best: 5780433 1.66 seconds 100 Steps Best: 5780430 1.66 seconds 106 Steps Best: 5780399 1.68 seconds 112 Steps Best: 5780392 1.69 seconds 116 Steps Best: 5780376 1.70 seconds 118 Steps Best: 5780373 1.70 seconds 119 Steps Best: 5780367 1.70 seconds 121 Steps Best: 5780365 1.71 seconds 124 Steps Best: 5780363 1.71 seconds 125 Steps Best: 5780343 1.71 seconds 127 Steps Best: 5780328 1.72 seconds 133 Steps Best: 5780298 1.73 seconds 135 Steps Best: 5780279 1.74 seconds 140 Steps Best: 5780259 1.76 seconds 141 Steps Best: 5780253 1.76 seconds 144 Steps Best: 5780251 1.77 seconds 147 Steps Best: 5780248 1.77 seconds 148 Steps Best: 5780241 1.77 seconds 152 Steps Best: 5780240 1.78 seconds 155 Steps Best: 5780235 1.79 seconds 156 Steps Best: 5780231 1.79 seconds 164 Steps Best: 5780217 1.81 seconds 165 Steps Best: 5780203 1.81 seconds 169 Steps Best: 5780192 1.82 seconds 174 Steps Best: 5780181 1.84 seconds 175 Steps Best: 5780155 1.84 seconds 179 Steps Best: 5780154 1.85 seconds 188 Steps Best: 5780151 1.86 seconds 194 Steps Best: 5780149 1.88 seconds 198 Steps Best: 5780140 1.89 seconds 200 Steps Best: 5780135 1.89 seconds 201 Steps Best: 5780116 1.89 seconds 204 Steps Best: 5780092 1.90 seconds 205 Steps Best: 5780091 1.90 seconds 206 Steps Best: 5780088 1.90 seconds 207 Steps Best: 5780081 1.90 seconds 210 Steps Best: 5780080 1.91 seconds 224 Steps Best: 5780072 1.94 seconds 233 Steps Best: 5779592 1.96 seconds 243 Steps Best: 5779590 1.98 seconds 246 Steps Best: 5779582 1.99 seconds 248 Steps Best: 5779563 1.99 seconds 254 Steps Best: 5779516 2.00 seconds 257 Steps Best: 5779513 2.01 seconds 259 Steps Best: 5779511 2.02 seconds 261 Steps Best: 5779498 2.02 seconds 263 Steps Best: 5779493 2.02 seconds 265 Steps Best: 5779474 2.03 seconds 274 Steps Best: 5779462 2.05 seconds 281 Steps Best: 5779445 2.06 seconds 285 Steps Best: 5779443 2.07 seconds 289 Steps Best: 5779435 2.08 seconds 291 Steps Best: 5779431 2.08 seconds 292 Steps Best: 5779424 2.08 seconds 294 Steps Best: 5779421 2.09 seconds 295 Steps Best: 5779414 2.09 seconds 297 Steps Best: 5779403 2.09 seconds 302 Steps Best: 5779390 2.10 seconds 303 Steps Best: 5779382 2.11 seconds 310 Steps Best: 5779377 2.11 seconds 311 Steps Best: 5779356 2.12 seconds 314 Steps Best: 5779338 2.12 seconds 316 Steps Best: 5779335 2.13 seconds 319 Steps Best: 5779288 2.14 seconds 320 Steps Best: 5779275 2.14 seconds 321 Steps Best: 5779259 2.14 seconds 334 Steps Best: 5779241 2.17 seconds 335 Steps Best: 5779240 2.17 seconds 347 Steps Best: 5779231 2.20 seconds 349 Steps Best: 5779229 2.20 seconds 350 Steps Best: 5779176 2.20 seconds 351 Steps Best: 5779163 2.20 seconds 356 Steps Best: 5779162 2.21 seconds 359 Steps Best: 5779151 2.22 seconds 362 Steps Best: 5779146 2.22 seconds 363 Steps Best: 5779134 2.23 seconds 365 Steps Best: 5779119 2.23 seconds 367 Steps Best: 5779117 2.23 seconds 369 Steps Best: 5779112 2.24 seconds 372 Steps Best: 5779108 2.24 seconds 373 Steps Best: 5779101 2.25 seconds 378 Steps Best: 5779093 2.26 seconds 379 Steps Best: 5779087 2.26 seconds 385 Steps Best: 5779081 2.27 seconds 387 Steps Best: 5779075 2.28 seconds 388 Steps Best: 5779071 2.28 seconds 389 Steps Best: 5779067 2.28 seconds 391 Steps Best: 5779065 2.28 seconds 399 Steps Best: 5779053 2.30 seconds 406 Steps Best: 5779052 2.32 seconds 407 Steps Best: 5779008 2.32 seconds 410 Steps Best: 5779005 2.33 seconds 412 Steps Best: 5778976 2.33 seconds 415 Steps Best: 5778963 2.34 seconds 416 Steps Best: 5778962 2.34 seconds 419 Steps Best: 5778957 2.35 seconds 426 Steps Best: 5778938 2.36 seconds 427 Steps Best: 5778936 2.36 seconds 432 Steps Best: 5778934 2.37 seconds 450 Steps Best: 5778930 2.41 seconds 452 Steps Best: 5778864 2.42 seconds 455 Steps Best: 5778859 2.42 seconds 458 Steps Best: 5778858 2.43 seconds 461 Steps Best: 5778854 2.44 seconds 466 Steps Best: 5778852 2.45 seconds 469 Steps Best: 5778843 2.46 seconds 473 Steps Best: 5778837 2.47 seconds 475 Steps Best: 5778830 2.47 seconds 476 Steps Best: 5778827 2.47 seconds 482 Steps Best: 5778811 2.48 seconds 486 Steps Best: 5778809 2.49 seconds 489 Steps Best: 5778792 2.50 seconds 492 Steps Best: 5778770 2.50 seconds 493 Steps Best: 5778768 2.50 seconds 497 Steps Best: 5778751 2.51 seconds 499 Steps Best: 5778740 2.52 seconds 503 Steps Best: 5778733 2.53 seconds 504 Steps Best: 5778709 2.53 seconds 507 Steps Best: 5778676 2.54 seconds 508 Steps Best: 5778673 2.54 seconds 514 Steps Best: 5778666 2.56 seconds 517 Steps Best: 5778665 2.56 seconds 520 Steps Best: 5778660 2.57 seconds 529 Steps Best: 5778654 2.58 seconds 533 Steps Best: 5778632 2.59 seconds 534 Steps Best: 5778625 2.60 seconds 535 Steps Best: 5778624 2.60 seconds 537 Steps Best: 5778607 2.60 seconds 541 Steps Best: 5778596 2.61 seconds 543 Steps Best: 5778584 2.61 seconds 545 Steps Best: 5778581 2.62 seconds 547 Steps Best: 5778573 2.62 seconds 548 Steps Best: 5778553 2.62 seconds 549 Steps Best: 5778543 2.63 seconds 553 Steps Best: 5778517 2.63 seconds 555 Steps Best: 5778502 2.64 seconds 559 Steps Best: 5778479 2.64 seconds 562 Steps Best: 5778477 2.65 seconds 567 Steps Best: 5778474 2.66 seconds 568 Steps Best: 5778443 2.66 seconds 572 Steps Best: 5778442 2.67 seconds 582 Steps Best: 5778440 2.69 seconds 583 Steps Best: 5778439 2.69 seconds 586 Steps Best: 5778438 2.70 seconds 590 Steps Best: 5778429 2.71 seconds 591 Steps Best: 5778404 2.71 seconds 592 Steps Best: 5778392 2.71 seconds 593 Steps Best: 5778371 2.71 seconds 595 Steps Best: 5778340 2.72 seconds 596 Steps Best: 5778339 2.72 seconds 599 Steps Best: 5778330 2.72 seconds 600 Steps Best: 5778329 2.72 seconds 605 Steps Best: 5778326 2.73 seconds 607 Steps Best: 5778323 2.74 seconds 609 Steps Best: 5778321 2.74 seconds 611 Steps Best: 5778320 2.75 seconds 613 Steps Best: 5778300 2.75 seconds 619 Steps Best: 5778297 2.76 seconds 620 Steps Best: 5778278 2.76 seconds 621 Steps Best: 5778268 2.77 seconds 623 Steps Best: 5778259 2.77 seconds 626 Steps Best: 5778258 2.77 seconds 628 Steps Best: 5778245 2.78 seconds 633 Steps Best: 5778181 2.79 seconds 637 Steps Best: 5778174 2.80 seconds 639 Steps Best: 5778166 2.80 seconds 640 Steps Best: 5778159 2.80 seconds 641 Steps Best: 5778152 2.81 seconds 644 Steps Best: 5778130 2.81 seconds 647 Steps Best: 5778121 2.82 seconds 648 Steps Best: 5778118 2.82 seconds 650 Steps Best: 5778105 2.82 seconds 651 Steps Best: 5778102 2.82 seconds 652 Steps Best: 5778096 2.83 seconds 660 Steps Best: 5778085 2.85 seconds 666 Steps Best: 5778082 2.86 seconds 677 Steps Best: 5778076 2.88 seconds 684 Steps Best: 5778072 2.89 seconds 687 Steps Best: 5778067 2.90 seconds 690 Steps Best: 5778060 2.91 seconds 693 Steps Best: 5778042 2.91 seconds 694 Steps Best: 5778037 2.91 seconds 695 Steps Best: 5778034 2.91 seconds 699 Steps Best: 5778014 2.92 seconds 707 Steps Best: 5778009 2.94 seconds 712 Steps Best: 5777997 2.95 seconds 715 Steps Best: 5777991 2.96 seconds 716 Steps Best: 5777986 2.96 seconds 721 Steps Best: 5777977 2.97 seconds 722 Steps Best: 5777955 2.98 seconds 728 Steps Best: 5777933 2.99 seconds 732 Steps Best: 5777931 2.99 seconds 734 Steps Best: 5777925 3.00 seconds 750 Steps Best: 5777919 3.03 seconds 751 Steps Best: 5777900 3.03 seconds 755 Steps Best: 5777895 3.04 seconds 757 Steps Best: 5777893 3.04 seconds 758 Steps Best: 5777886 3.04 seconds 760 Steps Best: 5777882 3.05 seconds 776 Steps Best: 5777879 3.08 seconds 786 Steps Best: 5777865 3.10 seconds 787 Steps Best: 5777860 3.10 seconds 789 Steps Best: 5777850 3.11 seconds 792 Steps Best: 5777821 3.12 seconds 795 Steps Best: 5777820 3.13 seconds 798 Steps Best: 5777816 3.13 seconds 805 Steps Best: 5777814 3.15 seconds 809 Steps Best: 5777799 3.16 seconds 810 Steps Best: 5777795 3.16 seconds 812 Steps Best: 5777789 3.16 seconds 815 Steps Best: 5777786 3.17 seconds 818 Steps Best: 5777782 3.18 seconds 822 Steps Best: 5777761 3.19 seconds 825 Steps Best: 5777753 3.19 seconds 826 Steps Best: 5777748 3.20 seconds 827 Steps Best: 5777732 3.20 seconds 830 Steps Best: 5777729 3.20 seconds 831 Steps Best: 5777728 3.20 seconds 832 Steps Best: 5777725 3.21 seconds 833 Steps Best: 5777723 3.21 seconds 834 Steps Best: 5777699 3.21 seconds 837 Steps Best: 5777696 3.22 seconds 857 Steps Best: 5777635 3.27 seconds 867 Steps Best: 5777630 3.29 seconds 869 Steps Best: 5777616 3.29 seconds 874 Steps Best: 5777607 3.30 seconds 876 Steps Best: 5777604 3.30 seconds 890 Steps Best: 5777595 3.33 seconds 893 Steps Best: 5777593 3.34 seconds 896 Steps Best: 5777592 3.34 seconds 897 Steps Best: 5777571 3.34 seconds 902 Steps Best: 5777551 3.35 seconds 906 Steps Best: 5777537 3.36 seconds 909 Steps Best: 5777514 3.37 seconds 911 Steps Best: 5777506 3.37 seconds 912 Steps Best: 5777495 3.37 seconds 914 Steps Best: 5777476 3.38 seconds 917 Steps Best: 5777474 3.38 seconds 922 Steps Best: 5777473 3.39 seconds 927 Steps Best: 5777471 3.40 seconds 931 Steps Best: 5777450 3.41 seconds 939 Steps Best: 5777449 3.43 seconds 946 Steps Best: 5777443 3.44 seconds 947 Steps Best: 5777441 3.44 seconds 950 Steps Best: 5777440 3.44 seconds 952 Steps Best: 5777434 3.45 seconds 965 Steps Best: 5777416 3.48 seconds 969 Steps Best: 5777410 3.49 seconds 970 Steps Best: 5777401 3.49 seconds 978 Steps Best: 5777400 3.50 seconds 982 Steps Best: 5777398 3.52 seconds 988 Steps Best: 5777389 3.53 seconds 996 Steps Best: 5777385 3.54 seconds 997 Steps Best: 5777374 3.55 seconds 999 Steps Best: 5777374 3.55 seconds 1000 Steps Best: 5777373 3.55 seconds 1000 Total Steps. Best cycle length: 5777373 Lin-Kernighan Running Time: 3.77 Time to find compression tour: 18.28 (seconds) Set initial upperbound to 5777373 (from tour) Built CCkdtree: 0.03 (seconds) Generate 10 Linkern Tours (Nneigh, 1001 kicks, Quad-2 Edgeset) .................................................................................................... 441627 edges Initial Edgeset: 441627 LK tour 0 (from 6900784): 5792279, added 100000 edges (3.13 sec) LK tour 1 (from 6872453): 5793059, added 28729 edges (3.04 sec) LK tour 2 (from 6901066): 5791819, added 15172 edges (3.09 sec) LK tour 3 (from 6894502): 5792539, added 9806 edges (3.12 sec) LK tour 4 (from 6901345): 5793480, added 7632 edges (3.10 sec) LK tour 5 (from 6896033): 5792209, added 5780 edges (3.03 sec) LK tour 6 (from 6887545): 5791618, added 4612 edges (3.08 sec) LK tour 7 (from 6873929): 5792446, added 3933 edges (3.11 sec) LK tour 8 (from 6877052): 5792886, added 3369 edges (3.06 sec) LK tour 9 (from 6869200): 5792996, added 2950 edges (3.11 sec) TOTAL: Linkern tours added 181983 edges (31.48 seconds) Edgegen total edges: 181983 (31.50 seconds) Write tour of length 5777373.00 to mona-lisa100K.sol Fractional Matching: 5747892.5 Initial Running Time: 0.21 (seconds) Basis Running Time: 0.12 (seconds) Total fractional matching time: 0.42 (seconds) Total Time for first_lp: 0.44 (seconds) Setting upperbound to the initial bound: 5777373.00 Loading lp...done in 0.03 seconds LP has: 100000 rows 181983 columns 363966 nonzeros Dual opt returned after 0.27 seconds Initial LP value: 5747892.500000 Setting tolerances: next cuts 294.8050 next round 29.4805 SETTING MAXCHUNKSIZE = 16 Setting tolerances: next cuts 294.8050 next round 29.4805 CCtsp_init_edgegenerator (50) .................................................................................................... 2642843 edges LP has: 100000 rows 181983 columns 363966 nonzeros Loading lp...done in 0.03 seconds LP has: 100000 rows 181983 columns 363966 nonzeros Found 2049 connect cuts in 0.02 seconds Add 1967 cuts (Total 1566), LP: 5751143.600000 (6.20 seconds) Found 356 segment cuts in 0.04 seconds Add 356 cuts (Total 1847), LP: 5751372.608333 (1.54 seconds) Found 2740 fast blossoms in 0.91 seconds Add 2676 cuts (Total 3785), LP: 5753561.706944 (9.02 seconds) Found 1196 Groetschel-Holland blossoms in 0.44 seconds Add 1186 cuts (Total 4667), LP: 5754092.296825 (4.31 seconds) Block Combs Type 0: 1665 cuts 2.6667 max violation 0.31 seconds Total Time in block_combs: 0.47 Found 1665 block combs in 0.47 seconds Add 1318 cuts (Total 5183), LP: 5754218.511893 (5.60 seconds) Found 973 exact subtours in 0.02 seconds Add 953 cuts (Total 5670), LP: 5754729.714645 (4.31 seconds) Found 500 tighten_lp cuts (max viol 1.0625) in 0.28 seconds Add 452 cuts (Total 5894), LP: 5754831.641942 (1.97 seconds) Found 348 CLOSE tighten_lp cuts (max viol 0.5000) in 0.12 seconds Add 336 cuts (Total 6031), LP: 5754924.241561 (1.87 seconds) Found 500 double deckers (max viol 6.0000) in 0.62 seconds Add 462 cuts (Total 6151), LP: 5754963.705877 (1.93 seconds) Found 203 CLOSE double deckers (max viol 1.5000) in 0.29 seconds Add 203 cuts (Total 6198), LP: 5754992.061345 (0.96 seconds) Found 500 handling inequalities (max viol 20.0000) in 2.34 seconds Add 390 cuts (Total 6171), LP: 5755004.533381 (1.86 seconds) Found 339 teethed combs (max viol 2.0000) in 0.22 seconds Add 322 cuts (Total 6258), LP: 5755045.226143 (1.93 seconds) CCtsp_generate_edges (320000) Time for Add edges optimize: 0.46 seconds (0.46 total in 1 calls) Time for Add edges optimize: 0.63 seconds (1.09 total in 2 calls) Time for Add edges optimize: 0.48 seconds (1.57 total in 3 calls) Time for Add edges optimize: 0.61 seconds (2.18 total in 4 calls) Time for Add edges optimize: 0.48 seconds (2.66 total in 5 calls) Time for Add edges optimize: 0.62 seconds (3.29 total in 6 calls) Time for Add edges optimize: 0.49 seconds (3.78 total in 7 calls) Time for Add edges optimize: 0.62 seconds (4.40 total in 8 calls) Time for Add edges optimize: 0.48 seconds (4.88 total in 9 calls) Time for Add edges optimize: 0.62 seconds (5.50 total in 10 calls) Time for Add edges optimize: 0.48 seconds (5.98 total in 11 calls) Time for Add edges optimize: 0.61 seconds (6.60 total in 12 calls) Time for Add edges optimize: 0.48 seconds (7.08 total in 13 calls) Time for Add edges optimize: 0.62 seconds (7.69 total in 14 calls) Time for Add edges optimize: 0.48 seconds (8.17 total in 15 calls) Time for Add edges optimize: 0.61 seconds (8.78 total in 16 calls) Time for Add edges optimize: 0.47 seconds (9.25 total in 17 calls) Time for Add edges optimize: 0.62 seconds (9.87 total in 18 calls) Time for Add edges optimize: 0.47 seconds (10.34 total in 19 calls) Time for Add edges optimize: 0.61 seconds (10.96 total in 20 calls) Time for Add edges optimize: 0.48 seconds (11.43 total in 21 calls) Time for Add edges optimize: 0.61 seconds (12.05 total in 22 calls) Time for Add edges optimize: 0.62 seconds (12.67 total in 23 calls) Time for Add edges optimize: 0.61 seconds (13.28 total in 24 calls) Time for Add edges optimize: 0.47 seconds (13.75 total in 25 calls) Time for Add edges optimize: 0.61 seconds (14.36 total in 26 calls) Time for Add edges optimize: 0.48 seconds (14.84 total in 27 calls) Time for Add edges optimize: 0.61 seconds (15.45 total in 28 calls) Time for Add edges optimize: 0.48 seconds (15.93 total in 29 calls) Time for Add edges optimize: 0.61 seconds (16.54 total in 30 calls) Time for Add edges optimize: 0.46 seconds (17.01 total in 31 calls) Time for Add edges optimize: 0.61 seconds (17.61 total in 32 calls) Time for Add edges optimize: 0.47 seconds (18.09 total in 33 calls) Time for Add edges optimize: 0.61 seconds (18.70 total in 34 calls) Time for Add edges optimize: 0.48 seconds (19.18 total in 35 calls) Time for Add edges optimize: 0.62 seconds (19.80 total in 36 calls) Time for Add edges optimize: 0.61 seconds (20.41 total in 37 calls) Time for Add edges optimize: 0.62 seconds (21.03 total in 38 calls) Time for Add edges optimize: 0.61 seconds (21.64 total in 39 calls) Time for Add edges optimize: 0.61 seconds (22.26 total in 40 calls) Time for Add edges optimize: 0.61 seconds (22.86 total in 41 calls) Time for Add edges optimize: 0.62 seconds (23.48 total in 42 calls) Time for Add edges optimize: 0.47 seconds (23.95 total in 43 calls) Time for Add edges optimize: 0.61 seconds (24.56 total in 44 calls) Time for Add edges optimize: 0.47 seconds (25.03 total in 45 calls) Time for Add edges optimize: 0.62 seconds (25.65 total in 46 calls) Time for Add edges optimize: 0.48 seconds (26.13 total in 47 calls) Time for Add edges optimize: 0.62 seconds (26.75 total in 48 calls) Time for Add edges optimize: 0.47 seconds (27.22 total in 49 calls) Time for Add edges optimize: 0.62 seconds (27.84 total in 50 calls) Time for Add edges optimize: 0.47 seconds (28.32 total in 51 calls) Time for Add edges optimize: 0.62 seconds (28.93 total in 52 calls) Time for Add edges optimize: 0.47 seconds (29.41 total in 53 calls) Time for Add edges optimize: 0.61 seconds (30.02 total in 54 calls) Time for Add edges optimize: 0.47 seconds (30.49 total in 55 calls) Time for Add edges optimize: 0.62 seconds (31.11 total in 56 calls) Time for Add edges optimize: 0.47 seconds (31.58 total in 57 calls) Time for Add edges optimize: 0.61 seconds (32.19 total in 58 calls) Time for Add edges optimize: 0.48 seconds (32.67 total in 59 calls) Time for Add edges optimize: 0.62 seconds (33.29 total in 60 calls) Time for Add edges optimize: 0.47 seconds (33.76 total in 61 calls) Time for Add edges optimize: 0.62 seconds (34.38 total in 62 calls) Time for Add edges optimize: 0.47 seconds (34.85 total in 63 calls) CCtsp_generate_edges (320000) Time for Add edges optimize: 0.62 seconds (35.47 total in 64 calls) Time for Add edges optimize: 0.62 seconds (36.08 total in 65 calls) Time for Add edges optimize: 0.62 seconds (36.70 total in 66 calls) Time for Add edges optimize: 0.61 seconds (37.31 total in 67 calls) Time for Add edges optimize: 0.62 seconds (37.93 total in 68 calls) Time for Add edges optimize: 0.62 seconds (38.55 total in 69 calls) Time for Add edges optimize: 0.62 seconds (39.17 total in 70 calls) Time for Add edges optimize: 0.48 seconds (39.64 total in 71 calls) CCtsp_generate_edges (320000) Time for Add edges optimize: 0.48 seconds (40.12 total in 72 calls) CCtsp_generate_edges (320000) Time for Add edges optimize: 0.60 seconds (40.72 total in 73 calls) CCtsp_generate_edges (320000) Time for Add edges: 43.51 seconds (43.51 total in 1 calls) (SPARSE) 7015 edges added, penalty -0.000000, val 5752637.573112 Time for Sparse edge check: 43.52 seconds (43.52 total in 1 calls) Write Pool: 5303 cuts Time for Cutting inside loop: 91.49 seconds (91.49 total in 1 calls) LP has: 106258 rows 188998 columns 450210 nonzeros Loading lp...done in 0.09 seconds LP has: 106258 rows 188998 columns 448829 nonzeros Found 193 pool cuts (max viol 2.0000) in 0.02 seconds Add 193 cuts (Total 6361), LP: 5752704.716862 (1.28 seconds) Found 27 pool cuts (max viol 1.0000) in 0.02 seconds Add 27 cuts (Total 6321), LP: 5752710.420830 (0.92 seconds) Found 2 pool cuts (max viol 1.0000) in 0.02 seconds Add 2 cuts (Total 6323), LP: 5752710.420830 (0.48 seconds) Found 745 connect cuts in 0.02 seconds Add 738 cuts (Total 6693), LP: 5753295.745598 (3.25 seconds) Found 437 segment cuts in 0.05 seconds Add 437 cuts (Total 6955), LP: 5753418.428744 (1.85 seconds) Found 1702 fast blossoms in 0.61 seconds Add 1671 cuts (Total 7323), LP: 5754369.581636 (7.17 seconds) Found 1048 Groetschel-Holland blossoms in 0.41 seconds Add 1013 cuts (Total 7882), LP: 5754607.091445 (5.15 seconds) Block Combs Type 0: 3174 cuts 3.0000 max violation 0.59 seconds Total Time in block_combs: 0.76 Found 3174 block combs in 0.76 seconds Add 2316 cuts (Total 8448), LP: 5754773.849165 (11.47 seconds) Found 395 exact subtours in 0.02 seconds Add 394 cuts (Total 8639), LP: 5754872.864306 (2.45 seconds) Found 500 tighten_lp cuts (max viol 2.0000) in 0.39 seconds Add 471 cuts (Total 8819), LP: 5754938.508498 (2.54 seconds) Found 437 CLOSE tighten_lp cuts (max viol 0.5000) in 0.19 seconds Add 394 cuts (Total 9031), LP: 5754999.793417 (2.45 seconds) Found 500 double deckers (max viol 6.0000) in 0.95 seconds Add 432 cuts (Total 9048), LP: 5755023.108667 (2.35 seconds) Found 244 CLOSE double deckers (max viol 2.0000) in 0.46 seconds Add 244 cuts (Total 9119), LP: 5755039.603290 (1.15 seconds) Found 500 handling inequalities (max viol 21.0000) in 3.07 seconds Add 369 cuts (Total 9006), LP: 5755045.026755 (2.20 seconds) Found 500 teethed combs (max viol 2.0000) in 0.34 seconds Add 491 cuts (Total 9149), LP: 5755083.150376 (2.56 seconds) CCtsp_generate_edges (320000) Time for Add edges optimize: 0.63 seconds (41.35 total in 74 calls) Time for Add edges optimize: 0.75 seconds (42.10 total in 75 calls) Time for Add edges optimize: 0.59 seconds (42.69 total in 76 calls) Time for Add edges optimize: 0.74 seconds (43.42 total in 77 calls) Time for Add edges optimize: 0.55 seconds (43.97 total in 78 calls) Time for Add edges optimize: 0.73 seconds (44.70 total in 79 calls) Time for Add edges optimize: 0.58 seconds (45.28 total in 80 calls) Time for Add edges optimize: 0.71 seconds (45.99 total in 81 calls) Time for Add edges optimize: 0.57 seconds (46.56 total in 82 calls) Time for Add edges optimize: 0.69 seconds (47.26 total in 83 calls) CCtsp_generate_edges (320000) Time for Add edges optimize: 0.56 seconds (47.81 total in 84 calls) CCtsp_generate_edges (320000) Time for Add edges optimize: 0.51 seconds (48.32 total in 85 calls) CCtsp_generate_edges (320000) Time for Add edges: 8.35 seconds (51.85 total in 2 calls) (SPARSE) 1034 edges added, penalty -0.000000, val 5754828.827715 Time for Sparse edge check: 8.36 seconds (51.88 total in 2 calls) Write Pool: 10198 cuts Time for Cutting inside loop: 64.02 seconds (155.51 total in 2 calls) LP has: 109149 rows 190032 columns 484265 nonzeros Loading lp...done in 0.13 seconds LP has: 109149 rows 190032 columns 483803 nonzeros Found 500 pool cuts (max viol 4.0000) in 0.03 seconds Add 485 cuts (Total 9362), LP: 5754868.873715 (2.52 seconds) Found 210 pool cuts (max viol 4.0000) in 0.03 seconds Add 210 cuts (Total 9464), LP: 5754886.578712 (1.17 seconds) Found 56 pool cuts (max viol 2.0000) in 0.03 seconds Add 56 cuts (Total 9404), LP: 5754890.596495 (1.07 seconds) Found 24 pool cuts (max viol 2.0000) in 0.03 seconds Add 24 cuts (Total 9316), LP: 5754891.597686 (1.03 seconds) Found 5 pool cuts (max viol 1.0000) in 0.03 seconds Add 5 cuts (Total 9321), LP: 5754891.597686 (0.54 seconds) Found 193 connect cuts in 0.02 seconds Add 193 cuts (Total 9436), LP: 5754946.379527 (1.14 seconds) Found 416 segment cuts in 0.05 seconds Add 412 cuts (Total 9642), LP: 5754986.289805 (2.45 seconds) Found 684 fast blossoms in 0.30 seconds Add 675 cuts (Total 9639), LP: 5755125.805838 (4.84 seconds) Found 821 Groetschel-Holland blossoms in 0.34 seconds Add 783 cuts (Total 10097), LP: 5755205.596346 (5.08 seconds) Block Combs Type 0: 3609 cuts 2.5000 max violation 0.73 seconds Total Time in block_combs: 0.91 Found 3609 block combs in 0.91 seconds Add 2482 cuts (Total 10433), LP: 5755321.743932 (13.44 seconds) Found 154 exact subtours in 0.02 seconds Add 154 cuts (Total 10476), LP: 5755340.657523 (1.51 seconds) Found 500 tighten_lp cuts (max viol 3.1944) in 0.48 seconds Add 397 cuts (Total 10624), LP: 5755374.812984 (3.59 seconds) Found 453 CLOSE tighten_lp cuts (max viol 0.5000) in 0.22 seconds Add 390 cuts (Total 10794), LP: 5755405.482511 (2.75 seconds) Found 500 double deckers (max viol 6.0000) in 1.20 seconds Add 453 cuts (Total 10853), LP: 5755417.771420 (2.51 seconds) Found 220 CLOSE double deckers (max viol 1.0000) in 0.62 seconds Add 220 cuts (Total 10882), LP: 5755424.340455 (1.68 seconds) Found 500 handling inequalities (max viol 9.8213) in 3.59 seconds Add 445 cuts (Total 10742), LP: 5755432.534230 (2.89 seconds) Found 500 teethed combs (max viol 2.0000) in 0.45 seconds Add 476 cuts (Total 10875), LP: 5755455.163205 (3.18 seconds) CCtsp_generate_edges (320000) Time for Add edges optimize: 0.72 seconds (49.04 total in 86 calls) Time for Add edges optimize: 0.87 seconds (49.91 total in 87 calls) Time for Add edges optimize: 0.67 seconds (50.58 total in 88 calls) Time for Add edges optimize: 0.82 seconds (51.40 total in 89 calls) Time for Add edges optimize: 0.62 seconds (52.02 total in 90 calls) Time for Add edges optimize: 0.76 seconds (52.78 total in 91 calls) CCtsp_generate_edges (320000) Time for Add edges optimize: 0.61 seconds (53.39 total in 92 calls) CCtsp_generate_edges (320000) Time for Add edges: 5.61 seconds (57.46 total in 3 calls) (SPARSE) 571 edges added, penalty -0.023182, val 5755380.058864 Time for Sparse edge check: 5.62 seconds (57.50 total in 3 calls) Write Pool: 14124 cuts Time for Cutting inside loop: 66.76 seconds (222.26 total in 3 calls) LP has: 110875 rows 190603 columns 506706 nonzeros Loading lp...done in 0.15 seconds LP has: 110875 rows 190603 columns 506370 nonzeros Found 500 pool cuts (max viol 2.7885) in 0.04 seconds Add 468 cuts (Total 11075), LP: 5755404.612041 (3.25 seconds) Found 324 pool cuts (max viol 2.0833) in 0.04 seconds Add 308 cuts (Total 11188), LP: 5755414.317656 (2.73 seconds) Found 125 pool cuts (max viol 1.4538) in 0.04 seconds Add 125 cuts (Total 11177), LP: 5755416.558970 (1.23 seconds) Found 60 pool cuts (max viol 2.0000) in 0.04 seconds Add 60 cuts (Total 11161), LP: 5755417.748166 (1.17 seconds) Found 23 pool cuts (max viol 1.0000) in 0.04 seconds Add 23 cuts (Total 11115), LP: 5755417.823123 (1.50 seconds) Found 12 pool cuts (max viol 3.7739) in 0.04 seconds Add 12 cuts (Total 11030), LP: 5755417.864012 (1.11 seconds) Found 4 pool cuts (max viol 1.1429) in 0.04 seconds Add 4 cuts (Total 10843), LP: 5755417.865422 (1.12 seconds) Found 14 pool cuts (max viol 4.0000) in 0.04 seconds Add 14 cuts (Total 10857), LP: 5755417.865422 (0.60 seconds) Found 1 pool cuts (max viol 0.0528) in 0.04 seconds Add 1 cuts (Total 10858), LP: 5755417.865422 (0.58 seconds) Found 3 pool cuts (max viol 0.1057) in 0.04 seconds Add 3 cuts (Total 10861), LP: 5755417.865422 (0.56 seconds) Found 94 connect cuts in 0.02 seconds Add 94 cuts (Total 10587), LP: 5755428.101448 (1.73 seconds) Found 365 segment cuts in 0.05 seconds Add 364 cuts (Total 10595), LP: 5755443.415609 (3.36 seconds) Found 386 fast blossoms in 0.21 seconds Add 383 cuts (Total 10818), LP: 5755471.974225 (3.15 seconds) Found 592 Groetschel-Holland blossoms in 0.27 seconds Add 538 cuts (Total 11192), LP: 5755508.800700 (4.16 seconds) Block Combs Type 0: 3278 cuts 2.6667 max violation 0.74 seconds Total Time in block_combs: 0.91 Found 3278 block combs in 0.91 seconds Add 2244 cuts (Total 11582), LP: 5755572.549263 (13.17 seconds) Found 70 exact subtours in 0.02 seconds Add 70 cuts (Total 11601), LP: 5755577.568639 (1.26 seconds) Found 500 tighten_lp cuts (max viol 1.0000) in 0.51 seconds Add 426 cuts (Total 11755), LP: 5755599.344849 (3.91 seconds) Found 431 CLOSE tighten_lp cuts (max viol 0.5000) in 0.24 seconds Add 372 cuts (Total 11882), LP: 5755615.271971 (3.02 seconds) Found 500 double deckers (max viol 4.0000) in 1.32 seconds Add 445 cuts (Total 11961), LP: 5755625.072278 (2.84 seconds) Found 221 CLOSE double deckers (max viol 0.8000) in 0.69 seconds Add 221 cuts (Total 12008), LP: 5755630.388278 (1.86 seconds) Found 500 handling inequalities (max viol 8.1667) in 3.84 seconds Add 445 cuts (Total 11888), LP: 5755633.891049 (2.72 seconds) Found 500 teethed combs (max viol 2.0000) in 0.52 seconds Add 441 cuts (Total 11999), LP: 5755648.560536 (4.11 seconds) localcuts classes(8d)... 27929 nodes 43142 edges localcuts done in 0.34 seconds Found 394 localcuts in 0.34 seconds Add 390 cuts (Total 12095), LP: 5755671.719977 (3.21 seconds) localcuts classes(9d)... 27165 nodes 41943 edges CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway localcuts done in 0.36 seconds Found 417 localcuts in 0.36 seconds Add 414 cuts (Total 12270), LP: 5755694.037927 (3.91 seconds) CCtsp_generate_edges (320000) Time for Add edges optimize: 1.29 seconds (54.68 total in 93 calls) Time for Add edges optimize: 1.01 seconds (55.69 total in 94 calls) Time for Add edges optimize: 0.72 seconds (56.41 total in 95 calls) Time for Add edges optimize: 0.89 seconds (57.30 total in 96 calls) Time for Add edges optimize: 0.63 seconds (57.92 total in 97 calls) CCtsp_generate_edges (320000) Time for Add edges optimize: 0.64 seconds (58.57 total in 98 calls) CCtsp_generate_edges (320000) Time for Add edges: 5.71 seconds (63.17 total in 4 calls) (SPARSE) 444 edges added, penalty -0.011831, val 5755656.310486 Time for Sparse edge check: 5.73 seconds (63.23 total in 4 calls) Write Pool: 18085 cuts Time for Cutting inside loop: 83.46 seconds (305.72 total in 4 calls) LP has: 112270 rows 191047 columns 531379 nonzeros Loading lp...done in 0.17 seconds LP has: 112270 rows 191047 columns 531076 nonzeros Found 500 pool cuts (max viol 11.0000) in 0.05 seconds Add 470 cuts (Total 12469), LP: 5755670.597884 (3.83 seconds) Found 500 pool cuts (max viol 4.0000) in 0.05 seconds Add 438 cuts (Total 12654), LP: 5755682.288982 (3.89 seconds) Found 258 pool cuts (max viol 11.0000) in 0.05 seconds Add 254 cuts (Total 12600), LP: 5755685.911651 (3.42 seconds) Found 121 pool cuts (max viol 3.5000) in 0.05 seconds Add 120 cuts (Total 12570), LP: 5755686.951240 (1.35 seconds) Found 48 pool cuts (max viol 2.0000) in 0.05 seconds Add 48 cuts (Total 12473), LP: 5755687.143639 (1.65 seconds) Found 19 pool cuts (max viol 1.7647) in 0.05 seconds Add 19 cuts (Total 12356), LP: 5755687.151174 (1.63 seconds) Found 26 pool cuts (max viol 2.0000) in 0.05 seconds Add 26 cuts (Total 12076), LP: 5755687.133443 (1.70 seconds) Found 21 pool cuts (max viol 2.0000) in 0.05 seconds Add 21 cuts (Total 11931), LP: 5755687.146385 (1.73 seconds) Found 53 pool cuts (max viol 1.5000) in 0.05 seconds Add 53 cuts (Total 11831), LP: 5755687.110793 (1.72 seconds) Found 49 pool cuts (max viol 3.0000) in 0.05 seconds Add 49 cuts (Total 11695), LP: 5755687.137034 (1.73 seconds) Found 66 connect cuts in 0.02 seconds Add 66 cuts (Total 11610), LP: 5755690.271206 (1.78 seconds) Found 355 segment cuts in 0.05 seconds Add 348 cuts (Total 11786), LP: 5755699.662333 (3.89 seconds) Found 216 fast blossoms in 0.16 seconds Add 216 cuts (Total 11920), LP: 5755710.152143 (2.38 seconds) Found 562 Groetschel-Holland blossoms in 0.26 seconds Add 511 cuts (Total 12316), LP: 5755732.582799 (4.63 seconds) Block Combs Type 0: 3128 cuts 2.0000 max violation 0.75 seconds Total Time in block_combs: 0.93 Found 3128 block combs in 0.93 seconds Add 2116 cuts (Total 12631), LP: 5755779.985182 (15.00 seconds) Found 45 exact subtours in 0.02 seconds Add 45 cuts (Total 12621), LP: 5755782.076622 (1.71 seconds) Found 500 tighten_lp cuts (max viol 1.7500) in 0.60 seconds Add 430 cuts (Total 12714), LP: 5755802.925757 (4.70 seconds) Found 350 CLOSE tighten_lp cuts (max viol 0.5000) in 0.27 seconds Add 318 cuts (Total 12807), LP: 5755814.683172 (3.68 seconds) Found 500 double deckers (max viol 5.5000) in 1.39 seconds Add 420 cuts (Total 12837), LP: 5755821.799014 (3.85 seconds) Found 181 CLOSE double deckers (max viol 0.7356) in 0.75 seconds Add 181 cuts (Total 12840), LP: 5755824.495285 (2.07 seconds) Found 500 handling inequalities (max viol 14.0000) in 4.06 seconds Add 431 cuts (Total 12825), LP: 5755827.373828 (3.36 seconds) Found 500 teethed combs (max viol 2.0000) in 0.56 seconds Add 444 cuts (Total 12914), LP: 5755837.511437 (4.21 seconds) localcuts classes(8d)... 29505 nodes 45879 edges localcuts done in 0.33 seconds Found 327 localcuts in 0.33 seconds Add 326 cuts (Total 12974), LP: 5755848.311431 (3.95 seconds) localcuts classes(9d)... 29506 nodes 45897 edges CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway localcuts done in 0.37 seconds Found 300 localcuts in 0.37 seconds Add 297 cuts (Total 13039), LP: 5755856.746647 (3.71 seconds) localcuts classes(10d)... 29856 nodes 46480 edges CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway localcuts done in 0.45 seconds Found 340 localcuts in 0.45 seconds Add 339 cuts (Total 13161), LP: 5755875.983848 (3.78 seconds) localcuts classes(11d)... 29351 nodes 45633 edges localcuts done in 0.52 seconds Found 325 localcuts in 0.52 seconds Add 322 cuts (Total 13227), LP: 5755885.254755 (3.79 seconds) localcuts classes(12d)... 29338 nodes 45644 edges localcuts done in 0.49 seconds Found 279 localcuts in 0.49 seconds Add 278 cuts (Total 13198), LP: 5755892.689975 (4.18 seconds) localcuts classes(13d)... 29657 nodes 46162 edges localcuts done in 0.44 seconds Found 263 localcuts in 0.44 seconds Add 262 cuts (Total 13186), LP: 5755899.106064 (4.24 seconds) localcuts classes(14d)... 29562 nodes 45954 edges localcuts done in 0.45 seconds Found 228 localcuts in 0.45 seconds Add 228 cuts (Total 13271), LP: 5755907.393545 (1.97 seconds) localcuts classes(15d)... 29970 nodes 46633 edges localcuts done in 0.49 seconds Found 188 localcuts in 0.49 seconds Add 188 cuts (Total 13313), LP: 5755910.662532 (2.01 seconds) localcuts classes(16d)... 29980 nodes 46652 edges localcuts done in 0.45 seconds Found 147 localcuts in 0.45 seconds Add 147 cuts (Total 13299), LP: 5755914.046657 (1.58 seconds) localcuts spheres(6d/8d)... 29728 nodes 46203 edges localcuts done in 0.18 seconds Found 2 localcuts in 0.18 seconds Add 2 cuts (Total 13301), LP: 5755914.046657 (0.62 seconds) localcuts spheres(7d/9d)... 29670 nodes 46114 edges localcuts done in 0.18 seconds localcuts spheres(8d/10d)... 29670 nodes 46114 edges localcuts done in 0.18 seconds localcuts spheres(9d/11d)... 29670 nodes 46114 edges localcuts done in 0.18 seconds localcuts spheres(10d/12d)... 29670 nodes 46114 edges localcuts done in 0.18 seconds localcuts spheres(11d/13d)... 29670 nodes 46114 edges localcuts done in 0.18 seconds localcuts spheres(12d/14d)... 29670 nodes 46114 edges localcuts done in 0.18 seconds localcuts spheres(13d/15d)... 29670 nodes 46114 edges localcuts done in 0.18 seconds localcuts spheres(14d/16d)... 29670 nodes 46114 edges localcuts done in 0.18 seconds Found 1 localcuts in 0.18 seconds Add 1 cuts (Total 13302), LP: 5755914.046657 (0.62 seconds) CCtsp_generate_edges (320000) Time for Add edges optimize: 1.37 seconds (59.94 total in 99 calls) Time for Add edges optimize: 1.44 seconds (61.38 total in 100 calls) Time for Add edges optimize: 0.97 seconds (62.35 total in 101 calls) Time for Add edges optimize: 1.00 seconds (63.35 total in 102 calls) Time for Add edges optimize: 0.68 seconds (64.03 total in 103 calls) CCtsp_generate_edges (320000) Time for Add edges optimize: 0.70 seconds (64.73 total in 104 calls) CCtsp_generate_edges (320000) Time for Add edges: 6.75 seconds (69.92 total in 5 calls) (SPARSE) 464 edges added, penalty -0.035494, val 5755877.122167 Time for Sparse edge check: 6.76 seconds (69.99 total in 5 calls) Write Pool: 22983 cuts Time for Cutting inside loop: 128.52 seconds (434.24 total in 5 calls) LP has: 113302 rows 191511 columns 546818 nonzeros Loading lp...done in 0.18 seconds LP has: 113302 rows 191511 columns 546529 nonzeros Found 500 pool cuts (max viol 7.0000) in 0.06 seconds Add 448 cuts (Total 13467), LP: 5755890.992796 (4.19 seconds) Found 500 pool cuts (max viol 2.7273) in 0.06 seconds Add 477 cuts (Total 13642), LP: 5755899.270922 (4.36 seconds) Found 500 pool cuts (max viol 2.7091) in 0.06 seconds Add 479 cuts (Total 13823), LP: 5755905.662891 (4.90 seconds) Found 417 pool cuts (max viol 1.2089) in 0.06 seconds Add 357 cuts (Total 13890), LP: 5755907.847893 (3.98 seconds) Found 214 pool cuts (max viol 2.0000) in 0.06 seconds Add 211 cuts (Total 13888), LP: 5755908.565612 (2.17 seconds) Found 79 pool cuts (max viol 1.2537) in 0.06 seconds Add 77 cuts (Total 13641), LP: 5755908.769732 (1.83 seconds) Found 45 pool cuts (max viol 1.0000) in 0.06 seconds Add 43 cuts (Total 13520), LP: 5755908.769097 (1.80 seconds) Found 48 pool cuts (max viol 2.0000) in 0.06 seconds Add 47 cuts (Total 13403), LP: 5755908.784643 (1.77 seconds) Found 35 pool cuts (max viol 3.2032) in 0.06 seconds Add 34 cuts (Total 13301), LP: 5755908.795928 (1.79 seconds) Found 30 pool cuts (max viol 2.0000) in 0.06 seconds Add 29 cuts (Total 13172), LP: 5755908.779340 (1.82 seconds) Found 45 connect cuts in 0.02 seconds Add 45 cuts (Total 13085), LP: 5755910.651075 (1.81 seconds) Found 357 segment cuts in 0.05 seconds Add 349 cuts (Total 13155), LP: 5755919.084756 (4.66 seconds) Found 138 fast blossoms in 0.14 seconds Add 138 cuts (Total 13227), LP: 5755926.380989 (2.46 seconds) Found 495 Groetschel-Holland blossoms in 0.24 seconds Add 463 cuts (Total 13524), LP: 5755944.919920 (4.97 seconds) Block Combs Type 0: 2789 cuts 2.0000 max violation 0.71 seconds Total Time in block_combs: 0.88 Found 2789 block combs in 0.88 seconds Add 1938 cuts (Total 13973), LP: 5755976.536782 (17.87 seconds) Found 13 exact subtours in 0.02 seconds Add 13 cuts (Total 13830), LP: 5755976.786619 (1.51 seconds) Found 500 tighten_lp cuts (max viol 2.0000) in 0.63 seconds Add 418 cuts (Total 13930), LP: 5755999.247569 (4.98 seconds) Found 440 CLOSE tighten_lp cuts (max viol 0.5000) in 0.29 seconds Add 372 cuts (Total 14014), LP: 5756011.043542 (3.61 seconds) Found 500 double deckers (max viol 4.0000) in 1.55 seconds Add 417 cuts (Total 14056), LP: 5756017.346974 (3.56 seconds) Found 227 CLOSE double deckers (max viol 1.0000) in 0.83 seconds Add 227 cuts (Total 14083), LP: 5756020.604895 (1.70 seconds) Found 500 handling inequalities (max viol 9.5556) in 4.48 seconds Add 443 cuts (Total 14030), LP: 5756022.575418 (3.96 seconds) Found 500 teethed combs (max viol 2.0000) in 0.61 seconds Add 478 cuts (Total 14056), LP: 5756030.889579 (5.06 seconds) localcuts spheres(6d/8d)... 29771 nodes 46469 edges localcuts done in 0.17 seconds Found 7 localcuts in 0.17 seconds Add 7 cuts (Total 13858), LP: 5756030.998154 (1.72 seconds) localcuts spheres(7d/9d)... 29751 nodes 46431 edges localcuts done in 0.43 seconds Found 278 localcuts in 0.43 seconds Add 255 cuts (Total 13744), LP: 5756031.553240 (3.49 seconds) localcuts spheres(8d/10d)... 29665 nodes 46292 edges localcuts done in 0.17 seconds Found 8 localcuts in 0.18 seconds Add 8 cuts (Total 13625), LP: 5756031.542663 (1.72 seconds) localcuts spheres(9d/11d)... 29602 nodes 46182 edges localcuts done in 0.17 seconds Found 2 localcuts in 0.17 seconds Add 2 cuts (Total 13627), LP: 5756031.542663 (0.63 seconds) localcuts spheres(10d/12d)... 29576 nodes 46137 edges localcuts done in 0.17 seconds Found 2 localcuts in 0.17 seconds Add 2 cuts (Total 13494), LP: 5756031.553715 (1.65 seconds) localcuts spheres(11d/13d)... 29428 nodes 45898 edges localcuts done in 0.17 seconds Found 1 localcuts in 0.17 seconds Add 1 cuts (Total 13420), LP: 5756031.549855 (1.65 seconds) localcuts spheres(12d/14d)... 29379 nodes 45808 edges localcuts done in 0.17 seconds localcuts spheres(13d/15d)... 29379 nodes 45808 edges localcuts done in 0.18 seconds Found 1 localcuts in 0.18 seconds Add 1 cuts (Total 13421), LP: 5756031.549855 (0.61 seconds) localcuts spheres(14d/16d)... 29379 nodes 45808 edges localcuts done in 0.17 seconds CCtsp_generate_edges (320000) Time for Add edges optimize: 1.24 seconds (65.97 total in 105 calls) Time for Add edges optimize: 1.09 seconds (67.06 total in 106 calls) Time for Add edges optimize: 0.85 seconds (67.91 total in 107 calls) CCtsp_generate_edges (320000) Time for Add edges optimize: 0.66 seconds (68.57 total in 108 calls) CCtsp_generate_edges (320000) Time for Add edges: 4.28 seconds (74.20 total in 6 calls) (SPARSE) 298 edges added, penalty -0.000000, val 5756017.370919 Time for Sparse edge check: 4.30 seconds (74.28 total in 6 calls) Write Pool: 25887 cuts Time for Cutting inside loop: 115.37 seconds (549.61 total in 6 calls) LP has: 113421 rows 191809 columns 546249 nonzeros Loading lp...done in 0.18 seconds LP has: 113421 rows 191809 columns 546024 nonzeros Found 500 pool cuts (max viol 6.2756) in 0.06 seconds Add 434 cuts (Total 13545), LP: 5756024.375827 (4.69 seconds) Found 500 pool cuts (max viol 2.0000) in 0.06 seconds Add 449 cuts (Total 13673), LP: 5756030.559628 (4.71 seconds) Found 500 pool cuts (max viol 3.0000) in 0.06 seconds Add 436 cuts (Total 13953), LP: 5756033.876756 (3.77 seconds) Found 500 pool cuts (max viol 2.5291) in 0.06 seconds Add 468 cuts (Total 14289), LP: 5756036.270906 (4.27 seconds) Found 254 pool cuts (max viol 2.4714) in 0.06 seconds Add 252 cuts (Total 14328), LP: 5756037.113445 (3.57 seconds) Found 133 pool cuts (max viol 2.0000) in 0.06 seconds Add 131 cuts (Total 14270), LP: 5756037.397952 (2.15 seconds) Found 74 pool cuts (max viol 1.0000) in 0.06 seconds Add 72 cuts (Total 14208), LP: 5756037.433714 (2.02 seconds) Found 83 pool cuts (max viol 2.0000) in 0.06 seconds Add 81 cuts (Total 14132), LP: 5756037.454834 (1.91 seconds) Found 42 pool cuts (max viol 1.5223) in 0.06 seconds Add 40 cuts (Total 14040), LP: 5756037.454487 (1.87 seconds) Found 56 pool cuts (max viol 3.0350) in 0.06 seconds Add 54 cuts (Total 13954), LP: 5756037.439072 (1.97 seconds) Found 28 connect cuts in 0.02 seconds Add 28 cuts (Total 13848), LP: 5756037.994088 (1.88 seconds) Found 291 segment cuts in 0.05 seconds Add 288 cuts (Total 13816), LP: 5756041.651047 (4.54 seconds) Found 76 fast blossoms in 0.14 seconds Add 76 cuts (Total 13805), LP: 5756044.307460 (2.40 seconds) Found 385 Groetschel-Holland blossoms in 0.21 seconds Add 353 cuts (Total 14045), LP: 5756051.767425 (4.96 seconds) Block Combs Type 0: 2256 cuts 1.9355 max violation 0.74 seconds Total Time in block_combs: 0.91 Found 2256 block combs in 0.91 seconds Add 1520 cuts (Total 14525), LP: 5756070.414187 (14.13 seconds) Found 21 exact subtours in 0.02 seconds Add 21 cuts (Total 14412), LP: 5756070.719084 (1.80 seconds) Found 500 tighten_lp cuts (max viol 1.5000) in 0.66 seconds Add 438 cuts (Total 14561), LP: 5756085.057041 (6.21 seconds) Found 366 CLOSE tighten_lp cuts (max viol 0.6667) in 0.28 seconds Add 317 cuts (Total 14618), LP: 5756090.698323 (4.69 seconds) Found 500 double deckers (max viol 6.0000) in 1.52 seconds Add 471 cuts (Total 14639), LP: 5756094.670328 (3.99 seconds) Found 195 CLOSE double deckers (max viol 1.9169) in 0.86 seconds Add 195 cuts (Total 14619), LP: 5756096.013592 (2.35 seconds) Found 473 handling inequalities (max viol 7.9835) in 4.69 seconds Add 438 cuts (Total 14677), LP: 5756097.234428 (3.74 seconds) Found 500 teethed combs (max viol 1.7912) in 0.65 seconds Add 467 cuts (Total 14702), LP: 5756103.238687 (5.83 seconds) localcuts spheres(6d/8d)... 31670 nodes 49582 edges localcuts done in 0.16 seconds localcuts spheres(7d/9d)... 31670 nodes 49582 edges localcuts done in 0.17 seconds localcuts spheres(8d/10d)... 31670 nodes 49582 edges localcuts done in 0.17 seconds localcuts spheres(9d/11d)... 31670 nodes 49582 edges localcuts done in 0.17 seconds localcuts spheres(10d/12d)... 31670 nodes 49582 edges localcuts done in 0.17 seconds localcuts spheres(11d/13d)... 31670 nodes 49582 edges localcuts done in 0.17 seconds localcuts spheres(12d/14d)... 31670 nodes 49582 edges localcuts done in 0.17 seconds localcuts spheres(13d/15d)... 31670 nodes 49582 edges localcuts done in 0.17 seconds localcuts spheres(14d/16d)... 31670 nodes 49582 edges localcuts done in 0.17 seconds CCtsp_generate_edges (320000) Time for Add edges optimize: 1.74 seconds (70.31 total in 109 calls) Time for Add edges optimize: 1.20 seconds (71.51 total in 110 calls) CCtsp_generate_edges (320000) Time for Add edges optimize: 0.70 seconds (72.21 total in 111 calls) CCtsp_generate_edges (320000) Time for Add edges: 4.04 seconds (78.24 total in 7 calls) (SPARSE) 215 edges added, penalty -0.000000, val 5756096.852589 Time for Sparse edge check: 4.05 seconds (78.33 total in 7 calls) Write Pool: 28410 cuts Time for Cutting inside loop: 106.87 seconds (656.48 total in 7 calls) LP has: 114702 rows 192024 columns 576039 nonzeros Loading lp...done in 0.20 seconds LP has: 114702 rows 192024 columns 575905 nonzeros Found 500 pool cuts (max viol 8.5546) in 0.07 seconds Add 463 cuts (Total 14807), LP: 5756101.257818 (5.70 seconds) Found 500 pool cuts (max viol 3.5833) in 0.07 seconds Add 460 cuts (Total 14960), LP: 5756105.289072 (6.15 seconds) Found 500 pool cuts (max viol 4.0000) in 0.07 seconds Add 486 cuts (Total 15129), LP: 5756107.332813 (6.43 seconds) Found 258 pool cuts (max viol 2.4864) in 0.07 seconds Add 250 cuts (Total 15246), LP: 5756107.816950 (2.42 seconds) Found 109 pool cuts (max viol 1.4615) in 0.07 seconds Add 106 cuts (Total 15181), LP: 5756108.002100 (1.74 seconds) Found 58 pool cuts (max viol 1.4526) in 0.07 seconds Add 53 cuts (Total 15088), LP: 5756108.018833 (2.09 seconds) Found 27 pool cuts (max viol 1.7073) in 0.07 seconds Add 24 cuts (Total 14917), LP: 5756108.029115 (2.16 seconds) Found 27 pool cuts (max viol 4.0000) in 0.07 seconds Add 24 cuts (Total 14808), LP: 5756108.025666 (2.25 seconds) Found 65 pool cuts (max viol 1.1765) in 0.07 seconds Add 62 cuts (Total 14679), LP: 5756108.015544 (2.35 seconds) Found 79 pool cuts (max viol 2.8286) in 0.07 seconds Add 79 cuts (Total 14584), LP: 5756108.024339 (2.19 seconds) Found 13 connect cuts in 0.02 seconds Add 13 cuts (Total 14445), LP: 5756108.026901 (2.11 seconds) Found 236 segment cuts in 0.05 seconds Add 236 cuts (Total 14508), LP: 5756110.757259 (3.54 seconds) Found 60 fast blossoms in 0.21 seconds Add 60 cuts (Total 14439), LP: 5756112.491594 (2.53 seconds) Found 293 Groetschel-Holland blossoms in 0.18 seconds Add 268 cuts (Total 14532), LP: 5756117.277236 (5.81 seconds) Block Combs Type 0: 1991 cuts 1.9715 max violation 0.83 seconds Total Time in block_combs: 1.00 Found 1991 block combs in 1.00 seconds Add 1316 cuts (Total 15047), LP: 5756130.876914 (15.41 seconds) Found 23 exact subtours in 0.02 seconds Add 23 cuts (Total 14957), LP: 5756131.426600 (2.03 seconds) Found 500 tighten_lp cuts (max viol 1.0000) in 0.71 seconds Add 467 cuts (Total 14995), LP: 5756140.721977 (7.30 seconds) Found 331 CLOSE tighten_lp cuts (max viol 0.3667) in 0.31 seconds Add 290 cuts (Total 15028), LP: 5756144.214330 (5.25 seconds) Found 500 double deckers (max viol 4.0000) in 1.63 seconds Add 412 cuts (Total 15053), LP: 5756148.328478 (6.44 seconds) Found 177 CLOSE double deckers (max viol 0.4000) in 0.91 seconds Add 177 cuts (Total 15014), LP: 5756149.123869 (2.51 seconds) Found 411 handling inequalities (max viol 2.8700) in 4.55 seconds Add 342 cuts (Total 15006), LP: 5756149.817122 (3.96 seconds) Found 500 teethed combs (max viol 2.0000) in 0.69 seconds Add 449 cuts (Total 15086), LP: 5756154.441264 (6.04 seconds) localcuts spheres(6d/8d)... 31702 nodes 49691 edges localcuts done in 0.17 seconds localcuts spheres(7d/9d)... 31702 nodes 49691 edges localcuts done in 0.17 seconds localcuts spheres(8d/10d)... 31702 nodes 49691 edges localcuts done in 0.17 seconds localcuts spheres(9d/11d)... 31702 nodes 49691 edges localcuts done in 0.17 seconds localcuts spheres(10d/12d)... 31702 nodes 49691 edges localcuts done in 0.17 seconds localcuts spheres(11d/13d)... 31702 nodes 49691 edges localcuts done in 0.17 seconds localcuts spheres(12d/14d)... 31702 nodes 49691 edges localcuts done in 0.17 seconds localcuts spheres(13d/15d)... 31702 nodes 49691 edges localcuts done in 0.17 seconds localcuts spheres(14d/16d)... 31702 nodes 49691 edges localcuts done in 0.18 seconds CCtsp_generate_edges (320000) Time for Add edges optimize: 2.31 seconds (74.52 total in 112 calls) Time for Add edges optimize: 1.40 seconds (75.92 total in 113 calls) CCtsp_generate_edges (320000) Time for Add edges optimize: 0.83 seconds (76.75 total in 114 calls) CCtsp_generate_edges (320000) Time for Add edges: 4.95 seconds (83.18 total in 8 calls) (SPARSE) 172 edges added, penalty -0.006335, val 5756150.215404 Time for Sparse edge check: 4.96 seconds (83.29 total in 8 calls) Write Pool: 30622 cuts Time for Cutting inside loop: 118.19 seconds (774.67 total in 8 calls) LP has: 115086 rows 192196 columns 582832 nonzeros Loading lp...done in 0.21 seconds LP has: 115086 rows 192196 columns 582640 nonzeros Found 500 pool cuts (max viol 2.9608) in 0.08 seconds Add 428 cuts (Total 15202), LP: 5756152.939174 (6.14 seconds) Found 500 pool cuts (max viol 1.5000) in 0.07 seconds Add 465 cuts (Total 15352), LP: 5756154.721876 (6.08 seconds) Found 500 pool cuts (max viol 4.1968) in 0.08 seconds Add 431 cuts (Total 15534), LP: 5756156.094286 (5.74 seconds) Found 255 pool cuts (max viol 4.0000) in 0.08 seconds Add 250 cuts (Total 15639), LP: 5756156.386962 (2.81 seconds) Found 121 pool cuts (max viol 2.0000) in 0.07 seconds Add 117 cuts (Total 15571), LP: 5756156.479282 (2.43 seconds) Found 73 pool cuts (max viol 4.0000) in 0.07 seconds Add 71 cuts (Total 15472), LP: 5756156.500167 (1.52 seconds) Found 53 pool cuts (max viol 1.7958) in 0.07 seconds Add 51 cuts (Total 15316), LP: 5756156.501160 (2.09 seconds) Found 36 pool cuts (max viol 1.0163) in 0.07 seconds Add 34 cuts (Total 15177), LP: 5756156.510272 (2.31 seconds) Found 85 pool cuts (max viol 2.0000) in 0.07 seconds Add 83 cuts (Total 15094), LP: 5756156.513606 (2.16 seconds) Found 68 pool cuts (max viol 1.2716) in 0.07 seconds Add 66 cuts (Total 14980), LP: 5756156.509571 (2.15 seconds) Found 19 connect cuts in 0.02 seconds Add 19 cuts (Total 14850), LP: 5756157.086107 (2.27 seconds) Found 216 segment cuts in 0.05 seconds Add 216 cuts (Total 14872), LP: 5756158.127826 (3.38 seconds) Found 34 fast blossoms in 0.26 seconds Add 34 cuts (Total 14785), LP: 5756158.919237 (2.29 seconds) Found 293 Groetschel-Holland blossoms in 0.18 seconds Add 265 cuts (Total 14867), LP: 5756162.959131 (4.95 seconds) Block Combs Type 0: 1559 cuts 1.9816 max violation 1.44 seconds Total Time in block_combs: 1.62 Found 1559 block combs in 1.62 seconds Add 1020 cuts (Total 15299), LP: 5756171.929050 (12.93 seconds) Found 20 exact subtours in 0.02 seconds Add 20 cuts (Total 15235), LP: 5756172.038230 (1.98 seconds) Found 500 tighten_lp cuts (max viol 1.5000) in 0.75 seconds Add 461 cuts (Total 15312), LP: 5756178.858204 (6.73 seconds) Found 268 CLOSE tighten_lp cuts (max viol 0.5000) in 0.32 seconds Add 262 cuts (Total 15309), LP: 5756180.974663 (5.40 seconds) Found 500 double deckers (max viol 4.0000) in 1.60 seconds Add 470 cuts (Total 15343), LP: 5756184.035421 (6.70 seconds) Found 135 CLOSE double deckers (max viol 1.0449) in 0.91 seconds Add 135 cuts (Total 15285), LP: 5756184.702747 (2.38 seconds) Found 351 handling inequalities (max viol 6.1667) in 4.73 seconds Add 293 cuts (Total 15272), LP: 5756185.333511 (3.25 seconds) Found 480 teethed combs (max viol 1.8914) in 0.70 seconds Add 417 cuts (Total 15304), LP: 5756188.199797 (6.32 seconds) localcuts spheres(6d/8d)... 32704 nodes 51274 edges localcuts done in 0.18 seconds Found 13 localcuts in 0.18 seconds Add 13 cuts (Total 15317), LP: 5756188.199797 (0.70 seconds) localcuts spheres(7d/9d)... 32750 nodes 51347 edges localcuts done in 0.18 seconds Found 10 localcuts in 0.18 seconds Add 10 cuts (Total 15327), LP: 5756188.199797 (0.73 seconds) localcuts spheres(8d/10d)... 32700 nodes 51270 edges localcuts done in 0.18 seconds Found 8 localcuts in 0.18 seconds Add 8 cuts (Total 15335), LP: 5756188.199797 (0.71 seconds) localcuts spheres(9d/11d)... 32724 nodes 51305 edges localcuts done in 0.19 seconds Found 8 localcuts in 0.19 seconds Add 8 cuts (Total 15179), LP: 5756188.201281 (1.89 seconds) localcuts spheres(10d/12d)... 32609 nodes 51103 edges localcuts done in 0.19 seconds Found 2 localcuts in 0.19 seconds Add 2 cuts (Total 15124), LP: 5756188.204423 (1.80 seconds) localcuts spheres(11d/13d)... 32553 nodes 51005 edges localcuts done in 0.18 seconds Found 4 localcuts in 0.18 seconds Add 4 cuts (Total 15036), LP: 5756188.231288 (1.79 seconds) localcuts spheres(12d/14d)... 32453 nodes 50833 edges localcuts done in 0.19 seconds Found 10 localcuts in 0.19 seconds Add 10 cuts (Total 14894), LP: 5756188.230910 (1.88 seconds) localcuts spheres(13d/15d)... 32436 nodes 50784 edges localcuts done in 0.19 seconds Found 3 localcuts in 0.19 seconds Add 3 cuts (Total 14792), LP: 5756188.230317 (1.81 seconds) localcuts spheres(14d/16d)... 32190 nodes 50380 edges localcuts done in 0.19 seconds CCtsp_generate_edges (320000) Time for Add edges optimize: 1.63 seconds (78.38 total in 115 calls) Time for Add edges optimize: 1.05 seconds (79.43 total in 116 calls) CCtsp_generate_edges (320000) Time for Add edges optimize: 0.71 seconds (80.14 total in 117 calls) CCtsp_generate_edges (320000) Time for Add edges: 3.80 seconds (86.98 total in 9 calls) (SPARSE) 136 edges added, penalty -0.083333, val 5756184.872371 Time for Sparse edge check: 3.81 seconds (87.10 total in 9 calls) Write Pool: 32577 cuts Time for Cutting inside loop: 126.89 seconds (901.56 total in 9 calls) LP has: 114792 rows 192332 columns 574447 nonzeros Loading lp...done in 0.21 seconds LP has: 114792 rows 192332 columns 574354 nonzeros Found 500 pool cuts (max viol 7.3110) in 0.08 seconds Add 432 cuts (Total 15030), LP: 5756187.006996 (5.92 seconds) Found 500 pool cuts (max viol 4.0000) in 0.08 seconds Add 447 cuts (Total 15105), LP: 5756189.043014 (6.02 seconds) Found 500 pool cuts (max viol 2.0000) in 0.08 seconds Add 416 cuts (Total 15334), LP: 5756190.315294 (6.45 seconds) Found 448 pool cuts (max viol 2.8357) in 0.08 seconds Add 378 cuts (Total 15607), LP: 5756190.930532 (5.05 seconds) Found 222 pool cuts (max viol 1.0000) in 0.08 seconds Add 217 cuts (Total 15734), LP: 5756191.042389 (2.17 seconds) Found 70 pool cuts (max viol 1.1726) in 0.08 seconds Add 70 cuts (Total 15691), LP: 5756191.093045 (2.22 seconds) Found 50 pool cuts (max viol 0.7868) in 0.08 seconds Add 50 cuts (Total 15551), LP: 5756191.090938 (2.56 seconds) Found 128 pool cuts (max viol 2.6219) in 0.08 seconds Add 128 cuts (Total 15470), LP: 5756191.103587 (2.53 seconds) Found 103 pool cuts (max viol 2.0000) in 0.08 seconds Add 103 cuts (Total 15379), LP: 5756191.108335 (2.24 seconds) Found 62 pool cuts (max viol 2.0000) in 0.08 seconds Add 62 cuts (Total 15297), LP: 5756191.096956 (2.94 seconds) Found 16 connect cuts in 0.02 seconds Add 16 cuts (Total 15171), LP: 5756191.305277 (2.33 seconds) Found 175 segment cuts in 0.05 seconds Add 173 cuts (Total 15215), LP: 5756191.856599 (3.16 seconds) Found 20 fast blossoms in 0.11 seconds Add 20 cuts (Total 15093), LP: 5756192.232905 (2.20 seconds) Found 186 Groetschel-Holland blossoms in 0.14 seconds Add 169 cuts (Total 15172), LP: 5756194.093645 (3.48 seconds) Block Combs Type 0: 1242 cuts 1.9629 max violation 2.20 seconds Total Time in block_combs: 2.36 Found 1242 block combs in 2.36 seconds Add 825 cuts (Total 15494), LP: 5756199.298572 (11.51 seconds) Found 12 exact subtours in 0.02 seconds Add 12 cuts (Total 15455), LP: 5756199.466726 (1.86 seconds) Found 500 tighten_lp cuts (max viol 1.0000) in 0.71 seconds Add 451 cuts (Total 15676), LP: 5756205.228248 (7.52 seconds) Found 208 CLOSE tighten_lp cuts (max viol 0.5000) in 0.31 seconds Add 208 cuts (Total 15735), LP: 5756206.868341 (3.25 seconds) Found 500 double deckers (max viol 4.0000) in 1.69 seconds Add 461 cuts (Total 15756), LP: 5756208.926591 (5.81 seconds) Found 87 CLOSE double deckers (max viol 0.5217) in 0.95 seconds Add 87 cuts (Total 15700), LP: 5756209.155405 (2.29 seconds) Found 238 handling inequalities (max viol 6.1395) in 4.81 seconds Add 238 cuts (Total 15662), LP: 5756209.513886 (2.44 seconds) Found 471 teethed combs (max viol 1.6364) in 0.73 seconds Add 395 cuts (Total 15809), LP: 5756211.411164 (6.05 seconds) localcuts spheres(6d/8d)... 32592 nodes 51240 edges localcuts done in 0.89 seconds Found 357 localcuts in 0.89 seconds Add 353 cuts (Total 15681), LP: 5756214.790986 (4.67 seconds) localcuts spheres(7d/9d)... 32928 nodes 51758 edges localcuts done in 0.78 seconds Found 305 localcuts in 0.78 seconds Add 294 cuts (Total 15509), LP: 5756216.701234 (4.41 seconds) localcuts spheres(8d/10d)... 32805 nodes 51545 edges localcuts done in 1.69 seconds Found 741 localcuts in 1.69 seconds Add 688 cuts (Total 15448), LP: 5756222.887518 (6.48 seconds) localcuts spheres(9d/11d)... 31577 nodes 49521 edges localcuts done in 1.07 seconds Found 362 localcuts in 1.07 seconds Add 351 cuts (Total 15278), LP: 5756224.865857 (4.63 seconds) localcuts spheres(10d/12d)... 31930 nodes 50117 edges localcuts done in 0.91 seconds Found 287 localcuts in 0.91 seconds Add 284 cuts (Total 15180), LP: 5756226.103239 (4.25 seconds) localcuts spheres(11d/13d)... 31387 nodes 49228 edges localcuts done in 0.54 seconds Found 193 localcuts in 0.54 seconds Add 193 cuts (Total 15169), LP: 5756227.164686 (2.20 seconds) localcuts spheres(12d/14d)... 31193 nodes 48895 edges localcuts done in 0.56 seconds Found 187 localcuts in 0.56 seconds Add 187 cuts (Total 15171), LP: 5756227.732791 (2.28 seconds) localcuts spheres(13d/15d)... 31326 nodes 49112 edges localcuts done in 0.89 seconds Found 176 localcuts in 0.89 seconds Add 176 cuts (Total 15161), LP: 5756228.643087 (2.24 seconds) localcuts spheres(14d/16d)... 31283 nodes 49028 edges localcuts done in 0.75 seconds Found 188 localcuts in 0.75 seconds Add 188 cuts (Total 15105), LP: 5756229.058368 (2.07 seconds) CCtsp_generate_edges (320000) Time for Add edges optimize: 1.97 seconds (82.11 total in 118 calls) Time for Add edges optimize: 1.06 seconds (83.18 total in 119 calls) CCtsp_generate_edges (320000) Time for Add edges optimize: 0.68 seconds (83.86 total in 120 calls) CCtsp_generate_edges (320000) Time for Add edges: 4.11 seconds (91.10 total in 10 calls) (SPARSE) 143 edges added, penalty -0.000000, val 5756225.173985 Time for Sparse edge check: 4.13 seconds (91.23 total in 10 calls) Write Pool: 34948 cuts Time for Cutting inside loop: 154.10 seconds (1055.66 total in 10 calls) LP has: 115105 rows 192475 columns 579987 nonzeros Loading lp...done in 0.20 seconds LP has: 115105 rows 192475 columns 579873 nonzeros Found 500 pool cuts (max viol 3.7370) in 0.08 seconds Add 423 cuts (Total 15296), LP: 5756229.409429 (6.14 seconds) Found 500 pool cuts (max viol 4.0000) in 0.08 seconds Add 422 cuts (Total 15511), LP: 5756230.944109 (5.67 seconds) Found 500 pool cuts (max viol 2.0000) in 0.08 seconds Add 478 cuts (Total 15769), LP: 5756232.231077 (5.45 seconds) Found 500 pool cuts (max viol 2.0000) in 0.08 seconds Add 453 cuts (Total 16011), LP: 5756232.917683 (5.43 seconds) Found 331 pool cuts (max viol 0.8799) in 0.08 seconds Add 298 cuts (Total 16040), LP: 5756233.234012 (6.19 seconds) Found 196 pool cuts (max viol 0.9010) in 0.08 seconds Add 193 cuts (Total 15996), LP: 5756233.331751 (3.44 seconds) Found 196 pool cuts (max viol 2.0000) in 0.08 seconds Add 191 cuts (Total 15990), LP: 5756233.352355 (2.57 seconds) Found 127 pool cuts (max viol 1.5542) in 0.08 seconds Add 124 cuts (Total 15923), LP: 5756233.371303 (2.52 seconds) Found 93 pool cuts (max viol 1.9183) in 0.08 seconds Add 91 cuts (Total 15854), LP: 5756233.373463 (2.38 seconds) Found 105 pool cuts (max viol 3.6709) in 0.08 seconds Add 103 cuts (Total 15786), LP: 5756233.384224 (2.35 seconds) Found 12 connect cuts in 0.02 seconds Add 12 cuts (Total 15656), LP: 5756233.575206 (2.24 seconds) Found 225 segment cuts in 0.05 seconds Add 224 cuts (Total 15737), LP: 5756235.130977 (4.81 seconds) Found 20 fast blossoms in 0.27 seconds Add 20 cuts (Total 15640), LP: 5756235.326321 (2.22 seconds) Found 211 Groetschel-Holland blossoms in 0.15 seconds Add 193 cuts (Total 15724), LP: 5756237.586539 (4.34 seconds) Block Combs Type 0: 1227 cuts 1.9380 max violation 1.34 seconds Total Time in block_combs: 1.51 Found 1227 block combs in 1.51 seconds Add 811 cuts (Total 15986), LP: 5756243.925603 (15.47 seconds) Found 9 exact subtours in 0.02 seconds Add 9 cuts (Total 15949), LP: 5756244.231036 (1.95 seconds) Found 500 tighten_lp cuts (max viol 1.0703) in 0.76 seconds Add 475 cuts (Total 16101), LP: 5756251.357265 (8.73 seconds) Found 210 CLOSE tighten_lp cuts (max viol 0.4000) in 0.32 seconds Add 210 cuts (Total 16147), LP: 5756252.448128 (3.23 seconds) Found 500 double deckers (max viol 4.0000) in 1.70 seconds Add 467 cuts (Total 16148), LP: 5756254.532671 (7.34 seconds) Found 116 CLOSE double deckers (max viol 0.5000) in 0.97 seconds Add 116 cuts (Total 16080), LP: 5756254.916332 (2.70 seconds) Found 207 handling inequalities (max viol 2.0000) in 4.81 seconds Add 207 cuts (Total 16021), LP: 5756255.826595 (2.81 seconds) Found 446 teethed combs (max viol 2.0000) in 0.74 seconds Add 370 cuts (Total 16162), LP: 5756258.509126 (6.74 seconds) localcuts spheres(6d/8d)... 33445 nodes 52643 edges localcuts done in 0.17 seconds localcuts spheres(7d/9d)... 33445 nodes 52643 edges localcuts done in 0.17 seconds localcuts spheres(8d/10d)... 33445 nodes 52643 edges localcuts done in 0.17 seconds localcuts spheres(9d/11d)... 33445 nodes 52643 edges localcuts done in 0.17 seconds localcuts spheres(10d/12d)... 33445 nodes 52643 edges localcuts done in 0.17 seconds localcuts spheres(11d/13d)... 33445 nodes 52643 edges localcuts done in 0.17 seconds localcuts spheres(12d/14d)... 33445 nodes 52643 edges localcuts done in 0.17 seconds localcuts spheres(13d/15d)... 33445 nodes 52643 edges localcuts done in 0.17 seconds localcuts spheres(14d/16d)... 33445 nodes 52643 edges localcuts done in 0.17 seconds CCtsp_generate_edges (320000) Time for Add edges optimize: 2.10 seconds (85.95 total in 121 calls) Time for Add edges optimize: 1.20 seconds (87.15 total in 122 calls) CCtsp_generate_edges (320000) Time for Add edges optimize: 0.70 seconds (87.86 total in 123 calls) CCtsp_generate_edges (320000) Time for Add edges: 4.42 seconds (95.52 total in 11 calls) (SPARSE) 150 edges added, penalty -0.000000, val 5756255.980342 Time for Sparse edge check: 4.44 seconds (95.67 total in 11 calls) Write Pool: 36666 cuts Time for Cutting inside loop: 128.99 seconds (1184.64 total in 11 calls) LP has: 116162 rows 192625 columns 609825 nonzeros Loading lp...done in 0.23 seconds LP has: 116162 rows 192625 columns 609693 nonzeros Found 500 pool cuts (max viol 2.9126) in 0.09 seconds Add 446 cuts (Total 16220), LP: 5756257.946018 (7.51 seconds) Found 500 pool cuts (max viol 4.0000) in 0.09 seconds Add 437 cuts (Total 16280), LP: 5756259.272680 (7.11 seconds) Found 500 pool cuts (max viol 3.3879) in 0.09 seconds Add 426 cuts (Total 16408), LP: 5756259.953095 (7.42 seconds) Found 455 pool cuts (max viol 2.0000) in 0.09 seconds Add 374 cuts (Total 16472), LP: 5756260.318926 (6.54 seconds) Found 258 pool cuts (max viol 2.0000) in 0.09 seconds Add 251 cuts (Total 16396), LP: 5756260.461312 (5.61 seconds) Found 196 pool cuts (max viol 3.5090) in 0.09 seconds Add 193 cuts (Total 16323), LP: 5756260.521115 (3.23 seconds) Found 150 pool cuts (max viol 1.2693) in 0.09 seconds Add 146 cuts (Total 16247), LP: 5756260.544811 (2.69 seconds) Found 140 pool cuts (max viol 1.9568) in 0.09 seconds Add 134 cuts (Total 16189), LP: 5756260.555980 (2.90 seconds) Found 109 pool cuts (max viol 1.7257) in 0.09 seconds Add 104 cuts (Total 16104), LP: 5756260.581004 (2.63 seconds) Found 85 pool cuts (max viol 2.5478) in 0.09 seconds Add 80 cuts (Total 16016), LP: 5756260.575720 (2.36 seconds) Found 8 connect cuts in 0.02 seconds Add 8 cuts (Total 16024), LP: 5756260.575720 (0.73 seconds) Found 165 segment cuts in 0.05 seconds Add 165 cuts (Total 16045), LP: 5756261.126917 (4.41 seconds) Found 10 fast blossoms in 0.10 seconds Add 10 cuts (Total 15940), LP: 5756261.591988 (2.46 seconds) Found 157 Groetschel-Holland blossoms in 0.13 seconds Add 147 cuts (Total 15998), LP: 5756263.835394 (3.86 seconds) Block Combs Type 0: 982 cuts 1.8260 max violation 18.94 seconds Type 2: 490 cuts 1.8677 max violation 58.29 seconds Type 5: 4 cuts 1.0000 max violation 85.87 seconds Olaf 1: 462 cuts 1.5936 max violation 3.06 seconds Olaf 2: 569 cuts 1.8260 max violation 1.24 seconds Olaf 3: 23 cuts 1.0946 max violation 26.10 seconds Olaf 4: 28 cuts 1.0946 max violation 23.17 seconds Total Time in block_combs: 217.75 Found 2558 block combs in 217.75 seconds Add 1031 cuts (Total 16314), LP: 5756270.370975 (18.26 seconds) Found 13 exact subtours in 0.02 seconds Add 13 cuts (Total 16275), LP: 5756270.548672 (2.00 seconds) Found 500 tighten_lp cuts (max viol 1.6539) in 0.78 seconds Add 465 cuts (Total 16405), LP: 5756274.390186 (9.99 seconds) Found 243 CLOSE tighten_lp cuts (max viol 0.3333) in 0.33 seconds Add 243 cuts (Total 16461), LP: 5756275.610962 (4.58 seconds) Found 500 double deckers (max viol 4.0000) in 1.82 seconds Add 420 cuts (Total 16465), LP: 5756279.169335 (8.03 seconds) Found 100 CLOSE double deckers (max viol 0.3271) in 1.01 seconds Add 100 cuts (Total 16389), LP: 5756279.728276 (2.42 seconds) Found 243 handling inequalities (max viol 14.4513) in 4.99 seconds Add 243 cuts (Total 16313), LP: 5756279.921416 (2.24 seconds) Found 395 teethed combs (max viol 2.0000) in 0.77 seconds Add 342 cuts (Total 16465), LP: 5756281.313842 (7.26 seconds) localcuts spheres(6d/8d)... 33135 nodes 52231 edges localcuts done in 1.60 seconds Found 634 localcuts in 1.60 seconds Add 604 cuts (Total 16312), LP: 5756284.947717 (8.90 seconds) localcuts spheres(7d/9d)... 33111 nodes 52204 edges localcuts done in 0.99 seconds Found 222 localcuts in 0.99 seconds Add 222 cuts (Total 16272), LP: 5756286.278950 (3.81 seconds) localcuts spheres(8d/10d)... 33464 nodes 52809 edges localcuts done in 1.59 seconds Found 427 localcuts in 1.59 seconds Add 406 cuts (Total 16215), LP: 5756288.024164 (6.02 seconds) localcuts spheres(9d/11d)... 33526 nodes 52880 edges localcuts done in 0.33 seconds Found 65 localcuts in 0.33 seconds Add 65 cuts (Total 16195), LP: 5756288.050167 (2.12 seconds) localcuts spheres(10d/12d)... 33503 nodes 52821 edges localcuts done in 0.33 seconds Found 54 localcuts in 0.33 seconds Add 54 cuts (Total 16033), LP: 5756288.225368 (2.73 seconds) localcuts spheres(11d/13d)... 33499 nodes 52782 edges localcuts done in 0.39 seconds Found 52 localcuts in 0.39 seconds Add 52 cuts (Total 15957), LP: 5756288.287881 (2.34 seconds) localcuts spheres(12d/14d)... 33410 nodes 52613 edges localcuts done in 0.45 seconds Found 84 localcuts in 0.45 seconds Add 84 cuts (Total 15852), LP: 5756288.381042 (2.24 seconds) localcuts spheres(13d/15d)... 33254 nodes 52337 edges CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway localcuts done in 0.47 seconds Found 78 localcuts in 0.47 seconds Add 78 cuts (Total 15792), LP: 5756288.537009 (2.10 seconds) localcuts spheres(14d/16d)... 33323 nodes 52460 edges CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway localcuts done in 1.21 seconds Found 189 localcuts in 1.21 seconds Add 189 cuts (Total 15784), LP: 5756289.407401 (3.38 seconds) CCtsp_generate_edges (320000) Time for Add edges optimize: 2.49 seconds (90.34 total in 124 calls) Time for Add edges optimize: 1.04 seconds (91.39 total in 125 calls) CCtsp_generate_edges (320000) Time for Add edges optimize: 0.75 seconds (92.13 total in 126 calls) CCtsp_generate_edges (320000) Time for Add edges: 4.70 seconds (100.23 total in 12 calls) (SPARSE) 138 edges added, penalty -0.000000, val 5756285.814104 Time for Sparse edge check: 4.72 seconds (100.39 total in 12 calls) Write Pool: 38912 cuts Time for Cutting inside loop: 396.57 seconds (1581.22 total in 12 calls) LP has: 115784 rows 192763 columns 595264 nonzeros Loading lp...done in 0.22 seconds LP has: 115784 rows 192763 columns 595159 nonzeros Found 500 pool cuts (max viol 18.9703) in 0.09 seconds Add 427 cuts (Total 15918), LP: 5756287.963649 (5.95 seconds) Found 500 pool cuts (max viol 3.1516) in 0.09 seconds Add 464 cuts (Total 16129), LP: 5756289.146173 (7.97 seconds) Found 500 pool cuts (max viol 2.5000) in 0.09 seconds Add 465 cuts (Total 16394), LP: 5756290.270698 (6.62 seconds) Found 500 pool cuts (max viol 1.7833) in 0.09 seconds Add 418 cuts (Total 16645), LP: 5756291.084064 (7.84 seconds) Found 424 pool cuts (max viol 2.0000) in 0.09 seconds Add 399 cuts (Total 16719), LP: 5756291.467013 (7.35 seconds) Found 243 pool cuts (max viol 0.9403) in 0.09 seconds Add 233 cuts (Total 16710), LP: 5756291.531079 (4.04 seconds) Found 214 pool cuts (max viol 3.8956) in 0.09 seconds Add 210 cuts (Total 16696), LP: 5756291.549603 (3.57 seconds) Found 166 pool cuts (max viol 2.3161) in 0.09 seconds Add 159 cuts (Total 16646), LP: 5756291.572867 (3.27 seconds) Found 118 pool cuts (max viol 1.9478) in 0.09 seconds Add 110 cuts (Total 16582), LP: 5756291.570156 (3.00 seconds) Found 98 pool cuts (max viol 1.9574) in 0.09 seconds Add 90 cuts (Total 16513), LP: 5756291.580512 (2.68 seconds) Found 16 connect cuts in 0.02 seconds Add 16 cuts (Total 16398), LP: 5756291.578696 (2.61 seconds) Found 192 segment cuts in 0.05 seconds Add 186 cuts (Total 16428), LP: 5756291.959777 (5.81 seconds) Found 8 fast blossoms in 0.10 seconds Add 8 cuts (Total 16339), LP: 5756291.956191 (2.57 seconds) Found 154 Groetschel-Holland blossoms in 0.13 seconds Add 132 cuts (Total 16367), LP: 5756292.804666 (5.29 seconds) Block Combs Type 0: 881 cuts 1.8483 max violation 19.11 seconds Type 2: 466 cuts 1.6079 max violation 56.66 seconds Type 5: 5 cuts 0.6558 max violation 100.68 seconds Olaf 1: 366 cuts 1.7952 max violation 18.91 seconds Olaf 2: 414 cuts 1.8483 max violation 12.52 seconds Olaf 3: 23 cuts 1.7952 max violation 25.85 seconds Olaf 4: 25 cuts 0.5615 max violation 22.55 seconds Total Time in block_combs: 257.37 Found 2180 block combs in 257.37 seconds Add 1006 cuts (Total 16538), LP: 5756297.145861 (19.85 seconds) Found 4 exact subtours in 0.02 seconds Add 4 cuts (Total 16497), LP: 5756298.222284 (2.15 seconds) Found 500 tighten_lp cuts (max viol 0.9524) in 0.77 seconds Add 424 cuts (Total 16671), LP: 5756304.061061 (13.32 seconds) Found 226 CLOSE tighten_lp cuts (max viol 0.2433) in 0.34 seconds Add 226 cuts (Total 16754), LP: 5756305.312775 (5.10 seconds) Found 500 double deckers (max viol 4.0000) in 1.81 seconds Add 434 cuts (Total 16777), LP: 5756306.755193 (8.81 seconds) Found 96 CLOSE double deckers (max viol 0.5256) in 1.02 seconds Add 96 cuts (Total 16692), LP: 5756306.977331 (2.81 seconds) Found 163 handling inequalities (max viol 1.4591) in 4.76 seconds Add 163 cuts (Total 16634), LP: 5756307.183758 (3.27 seconds) Found 397 teethed combs (max viol 1.6859) in 0.77 seconds Add 336 cuts (Total 16797), LP: 5756308.755459 (7.50 seconds) localcuts spheres(6d/8d)... 33678 nodes 53161 edges localcuts done in 1.00 seconds Found 205 localcuts in 1.00 seconds Add 205 cuts (Total 16751), LP: 5756309.370127 (3.52 seconds) localcuts spheres(7d/9d)... 33875 nodes 53465 edges localcuts done in 1.15 seconds Found 255 localcuts in 1.15 seconds Add 250 cuts (Total 16668), LP: 5756310.557381 (3.79 seconds) localcuts spheres(8d/10d)... 34237 nodes 54060 edges CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway localcuts done in 2.49 seconds Found 943 localcuts in 2.49 seconds Add 919 cuts (Total 16487), LP: 5756315.692485 (11.36 seconds) localcuts spheres(9d/11d)... 34303 nodes 54129 edges localcuts done in 0.57 seconds Found 75 localcuts in 0.57 seconds Add 75 cuts (Total 16464), LP: 5756315.849065 (1.98 seconds) localcuts spheres(10d/12d)... 34334 nodes 54173 edges localcuts done in 3.49 seconds Found 1352 localcuts in 3.49 seconds Add 1267 cuts (Total 16240), LP: 5756325.413058 (15.55 seconds) localcuts spheres(11d/13d)... 32972 nodes 51939 edges localcuts done in 0.18 seconds Found 9 localcuts in 0.18 seconds Add 9 cuts (Total 16188), LP: 5756325.412233 (1.86 seconds) localcuts spheres(12d/14d)... 32951 nodes 51904 edges localcuts done in 0.19 seconds Found 4 localcuts in 0.19 seconds Add 4 cuts (Total 16192), LP: 5756325.412233 (0.68 seconds) localcuts spheres(13d/15d)... 32951 nodes 51904 edges localcuts done in 0.20 seconds localcuts spheres(14d/16d)... 32951 nodes 51904 edges localcuts done in 0.23 seconds Found 1 localcuts in 0.23 seconds Add 1 cuts (Total 16127), LP: 5756325.414701 (1.84 seconds) CCtsp_generate_edges (320000) Time for Add edges optimize: 2.23 seconds (94.37 total in 127 calls) Time for Add edges optimize: 1.21 seconds (95.58 total in 128 calls) CCtsp_generate_edges (320000) Time for Add edges optimize: 0.72 seconds (96.29 total in 129 calls) CCtsp_generate_edges (320000) Time for Add edges: 4.59 seconds (104.82 total in 13 calls) (SPARSE) 142 edges added, penalty -0.000000, val 5756323.511285 Time for Sparse edge check: 4.61 seconds (104.99 total in 13 calls) Write Pool: 41273 cuts Time for Cutting inside loop: 461.95 seconds (2043.17 total in 13 calls) LP has: 116127 rows 192905 columns 601919 nonzeros Loading lp...done in 0.22 seconds LP has: 116127 rows 192905 columns 601818 nonzeros Found 500 pool cuts (max viol 3.5476) in 0.09 seconds Add 438 cuts (Total 16348), LP: 5756325.986903 (7.78 seconds) Found 500 pool cuts (max viol 7.8496) in 0.10 seconds Add 450 cuts (Total 16476), LP: 5756327.798547 (7.74 seconds) Found 500 pool cuts (max viol 4.0000) in 0.10 seconds Add 428 cuts (Total 16631), LP: 5756329.183319 (9.07 seconds) Found 500 pool cuts (max viol 1.6924) in 0.10 seconds Add 405 cuts (Total 16890), LP: 5756329.982649 (9.33 seconds) Found 500 pool cuts (max viol 2.0000) in 0.10 seconds Add 430 cuts (Total 17081), LP: 5756330.671201 (10.59 seconds) Found 401 pool cuts (max viol 1.1687) in 0.10 seconds Add 319 cuts (Total 17062), LP: 5756330.885547 (9.48 seconds) Found 363 pool cuts (max viol 2.6237) in 0.10 seconds Add 310 cuts (Total 17035), LP: 5756330.939376 (7.49 seconds) Found 320 pool cuts (max viol 2.0000) in 0.10 seconds Add 272 cuts (Total 16907), LP: 5756330.959075 (6.25 seconds) Found 216 pool cuts (max viol 2.0000) in 0.10 seconds Add 205 cuts (Total 16894), LP: 5756330.976401 (3.42 seconds) Found 179 pool cuts (max viol 1.9167) in 0.10 seconds Add 167 cuts (Total 16855), LP: 5756330.988266 (3.61 seconds) Found 12 connect cuts in 0.02 seconds Add 12 cuts (Total 16751), LP: 5756331.200152 (2.80 seconds) Found 210 segment cuts in 0.05 seconds Add 206 cuts (Total 16795), LP: 5756331.850390 (5.89 seconds) Found 8 fast blossoms in 0.44 seconds Add 8 cuts (Total 16803), LP: 5756331.850390 (0.96 seconds) Found 145 Groetschel-Holland blossoms in 0.12 seconds Add 125 cuts (Total 16816), LP: 5756332.965224 (5.72 seconds) Block Combs Type 0: 776 cuts 1.9801 max violation 35.42 seconds Type 2: 448 cuts 1.7941 max violation 51.65 seconds Type 5: 7 cuts 0.4326 max violation 93.14 seconds Olaf 1: 333 cuts 1.6274 max violation 7.92 seconds Olaf 2: 411 cuts 1.9801 max violation 15.79 seconds Olaf 3: 18 cuts 1.8970 max violation 25.44 seconds Olaf 4: 17 cuts 0.7143 max violation 20.97 seconds Total Time in block_combs: 251.43 Found 2010 block combs in 251.43 seconds Add 941 cuts (Total 17021), LP: 5756336.213396 (26.54 seconds) Found 7 exact subtours in 0.02 seconds Add 7 cuts (Total 17009), LP: 5756336.399573 (1.47 seconds) Found 500 tighten_lp cuts (max viol 1.1376) in 0.79 seconds Add 452 cuts (Total 17191), LP: 5756343.635254 (16.57 seconds) Found 233 CLOSE tighten_lp cuts (max viol 0.5000) in 0.35 seconds Add 233 cuts (Total 17271), LP: 5756346.401101 (8.18 seconds) Found 500 double deckers (max viol 4.0000) in 1.90 seconds Add 434 cuts (Total 17268), LP: 5756348.495526 (15.40 seconds) Found 95 CLOSE double deckers (max viol 0.7326) in 1.06 seconds Add 95 cuts (Total 17220), LP: 5756348.876423 (4.16 seconds) Found 232 handling inequalities (max viol 3.4204) in 5.04 seconds Add 232 cuts (Total 17178), LP: 5756349.091624 (4.36 seconds) Found 487 teethed combs (max viol 2.0000) in 0.81 seconds Add 377 cuts (Total 17293), LP: 5756350.982380 (13.54 seconds) localcuts spheres(6d/8d)... 34353 nodes 54280 edges localcuts done in 1.18 seconds Found 268 localcuts in 1.18 seconds Add 266 cuts (Total 17043), LP: 5756351.601474 (6.80 seconds) localcuts spheres(7d/9d)... 34515 nodes 54521 edges localcuts done in 1.34 seconds Found 250 localcuts in 1.34 seconds Add 250 cuts (Total 16965), LP: 5756352.309139 (4.00 seconds) localcuts spheres(8d/10d)... 34049 nodes 53820 edges localcuts done in 1.52 seconds Found 262 localcuts in 1.52 seconds Add 260 cuts (Total 16801), LP: 5756353.100131 (6.43 seconds) localcuts spheres(9d/11d)... 33916 nodes 53611 edges localcuts done in 1.67 seconds Found 293 localcuts in 1.67 seconds Add 292 cuts (Total 16750), LP: 5756353.734575 (6.39 seconds) localcuts spheres(10d/12d)... 33980 nodes 53681 edges CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway localcuts done in 2.47 seconds Found 346 localcuts in 2.47 seconds Add 336 cuts (Total 16575), LP: 5756354.750382 (8.37 seconds) localcuts spheres(11d/13d)... 33977 nodes 53585 edges CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway localcuts done in 2.41 seconds Found 503 localcuts in 2.41 seconds Add 494 cuts (Total 16609), LP: 5756357.644386 (7.76 seconds) localcuts spheres(12d/14d)... 33949 nodes 53556 edges localcuts done in 1.34 seconds Found 182 localcuts in 1.34 seconds Add 182 cuts (Total 16627), LP: 5756358.572985 (2.90 seconds) localcuts spheres(13d/15d)... 34159 nodes 53917 edges localcuts done in 0.42 seconds Found 15 localcuts in 0.42 seconds Add 15 cuts (Total 16551), LP: 5756358.598885 (2.06 seconds) localcuts spheres(14d/16d)... 34140 nodes 53869 edges localcuts done in 2.12 seconds Found 361 localcuts in 2.12 seconds Add 344 cuts (Total 16559), LP: 5756360.353190 (7.57 seconds) CCtsp_generate_edges (320000) Time for Add edges optimize: 4.19 seconds (100.49 total in 130 calls) Time for Add edges optimize: 1.69 seconds (102.18 total in 131 calls) CCtsp_generate_edges (320000) Time for Add edges optimize: 0.83 seconds (103.01 total in 132 calls) CCtsp_generate_edges (320000) Time for Add edges: 7.16 seconds (111.98 total in 14 calls) (SPARSE) 152 edges added, penalty -0.000000, val 5756355.685401 Time for Sparse edge check: 7.18 seconds (112.17 total in 14 calls) Write Pool: 43592 cuts Time for Cutting inside loop: 525.87 seconds (2569.03 total in 14 calls) LP has: 116559 rows 193057 columns 613124 nonzeros Loading lp...done in 0.23 seconds LP has: 116559 rows 193057 columns 612979 nonzeros Found 500 pool cuts (max viol 4.0000) in 0.10 seconds Add 470 cuts (Total 16754), LP: 5756358.265552 (6.86 seconds) Found 500 pool cuts (max viol 3.2876) in 0.10 seconds Add 419 cuts (Total 16936), LP: 5756359.639241 (8.69 seconds) Found 500 pool cuts (max viol 1.9545) in 0.10 seconds Add 414 cuts (Total 17101), LP: 5756360.759456 (9.53 seconds) Found 500 pool cuts (max viol 1.9720) in 0.10 seconds Add 452 cuts (Total 17351), LP: 5756361.366968 (12.65 seconds) Found 500 pool cuts (max viol 1.8132) in 0.10 seconds Add 397 cuts (Total 17454), LP: 5756361.771401 (12.67 seconds) Found 308 pool cuts (max viol 2.0000) in 0.10 seconds Add 276 cuts (Total 17369), LP: 5756361.859531 (11.48 seconds) Found 320 pool cuts (max viol 3.4711) in 0.10 seconds Add 277 cuts (Total 17275), LP: 5756361.858452 (8.70 seconds) Found 275 pool cuts (max viol 3.4545) in 0.10 seconds Add 256 cuts (Total 17131), LP: 5756361.856778 (8.31 seconds) Found 248 pool cuts (max viol 3.7037) in 0.10 seconds Add 245 cuts (Total 17122), LP: 5756361.879206 (5.16 seconds) Found 127 pool cuts (max viol 2.9115) in 0.10 seconds Add 124 cuts (Total 17046), LP: 5756361.870358 (4.63 seconds) Found 7 connect cuts in 0.02 seconds Add 7 cuts (Total 16922), LP: 5756362.445759 (3.33 seconds) Found 178 segment cuts in 0.05 seconds Add 175 cuts (Total 16993), LP: 5756363.316267 (8.17 seconds) Found 2 fast blossoms in 0.45 seconds Add 2 cuts (Total 16909), LP: 5756363.322456 (7.94 seconds) Found 139 Groetschel-Holland blossoms in 0.12 seconds Add 122 cuts (Total 17000), LP: 5756364.209762 (7.39 seconds) Block Combs Type 0: 813 cuts 1.4619 max violation 35.22 seconds Type 2: 403 cuts 1.6805 max violation 51.83 seconds Type 5: 6 cuts 0.0878 max violation 98.16 seconds Olaf 1: 362 cuts 1.6684 max violation 4.16 seconds Olaf 2: 429 cuts 1.5727 max violation 1.60 seconds Olaf 3: 16 cuts 1.0000 max violation 22.14 seconds Olaf 4: 21 cuts 1.0000 max violation 17.96 seconds Total Time in block_combs: 232.17 Found 2050 block combs in 232.17 seconds Add 996 cuts (Total 17264), LP: 5756367.098531 (24.42 seconds) Found 7 exact subtours in 0.02 seconds Add 7 cuts (Total 17180), LP: 5756367.093563 (2.42 seconds) Found 500 tighten_lp cuts (max viol 1.0000) in 0.83 seconds Add 424 cuts (Total 17387), LP: 5756371.702716 (15.96 seconds) Found 225 CLOSE tighten_lp cuts (max viol 0.2500) in 0.36 seconds Add 225 cuts (Total 17447), LP: 5756372.914963 (7.82 seconds) Found 500 double deckers (max viol 4.0000) in 1.87 seconds Add 446 cuts (Total 17556), LP: 5756374.445393 (10.80 seconds) Found 69 CLOSE double deckers (max viol 0.8366) in 1.08 seconds Add 69 cuts (Total 17473), LP: 5756374.603061 (3.06 seconds) Found 218 handling inequalities (max viol 1.9336) in 5.17 seconds Add 218 cuts (Total 17435), LP: 5756374.754487 (3.59 seconds) Found 438 teethed combs (max viol 2.0000) in 0.83 seconds Add 355 cuts (Total 17503), LP: 5756376.595626 (10.30 seconds) localcuts spheres(6d/8d)... 34420 nodes 54367 edges localcuts done in 1.22 seconds Found 285 localcuts in 1.22 seconds Add 281 cuts (Total 17279), LP: 5756377.105570 (6.07 seconds) localcuts spheres(7d/9d)... 34460 nodes 54453 edges localcuts done in 0.27 seconds Found 17 localcuts in 0.27 seconds Add 17 cuts (Total 17129), LP: 5756377.123386 (2.21 seconds) localcuts spheres(8d/10d)... 34474 nodes 54451 edges localcuts done in 1.50 seconds Found 303 localcuts in 1.50 seconds Add 302 cuts (Total 17015), LP: 5756377.642593 (6.59 seconds) localcuts spheres(9d/11d)... 34581 nodes 54623 edges localcuts done in 0.62 seconds Found 20 localcuts in 0.62 seconds Add 20 cuts (Total 16940), LP: 5756377.655578 (2.32 seconds) localcuts spheres(10d/12d)... 34473 nodes 54438 edges localcuts done in 0.44 seconds Found 34 localcuts in 0.44 seconds Add 34 cuts (Total 16883), LP: 5756377.661274 (2.61 seconds) localcuts spheres(11d/13d)... 34616 nodes 54681 edges localcuts done in 0.52 seconds Found 38 localcuts in 0.52 seconds Add 38 cuts (Total 16713), LP: 5756377.692782 (3.09 seconds) localcuts spheres(12d/14d)... 34794 nodes 54912 edges localcuts done in 0.54 seconds Found 61 localcuts in 0.54 seconds Add 61 cuts (Total 16597), LP: 5756377.695073 (2.68 seconds) localcuts spheres(13d/15d)... 34477 nodes 54401 edges localcuts done in 0.80 seconds Found 51 localcuts in 0.80 seconds Add 51 cuts (Total 16543), LP: 5756377.722392 (2.63 seconds) localcuts spheres(14d/16d)... 34443 nodes 54314 edges localcuts done in 3.49 seconds Found 843 localcuts in 3.49 seconds Add 801 cuts (Total 16564), LP: 5756379.867924 (10.25 seconds) CCtsp_generate_edges (320000) Time for Add edges optimize: 3.40 seconds (106.41 total in 133 calls) Time for Add edges optimize: 0.98 seconds (107.39 total in 134 calls) CCtsp_generate_edges (320000) Time for Add edges optimize: 0.96 seconds (108.35 total in 135 calls) CCtsp_generate_edges (320000) Time for Add edges: 5.79 seconds (117.78 total in 15 calls) (SPARSE) 117 edges added, penalty -0.010126, val 5756378.178380 Time for Sparse edge check: 5.80 seconds (117.97 total in 15 calls) Write Pool: 45552 cuts Time for Cutting inside loop: 504.15 seconds (3073.18 total in 15 calls) CCtsp_init_edgegenerator (-1) xprice_build xprice_reset (0) CCtsp_generate_edges (320000) Y[60160]Time for Add edges: 1.10 seconds (118.87 total in 16 calls) 0 edges added, penalty -0.010126 New lower bound: 5756378.168255 Time for Full edge check: 1.12 seconds (1.12 total in 1 calls) Setting tolerances: next cuts 209.9482 next round 20.9948 LP has: 116564 rows 193174 columns 614236 nonzeros Loading lp...done in 0.23 seconds LP has: 116564 rows 193174 columns 614142 nonzeros Found 500 pool cuts (max viol 4.0000) in 0.11 seconds Add 390 cuts (Total 16807), LP: 5756379.187604 (7.56 seconds) Found 500 pool cuts (max viol 2.1667) in 0.11 seconds Add 424 cuts (Total 17065), LP: 5756380.757852 (10.96 seconds) Found 500 pool cuts (max viol 1.8107) in 0.11 seconds Add 454 cuts (Total 17281), LP: 5756381.563763 (11.49 seconds) Found 500 pool cuts (max viol 2.3121) in 0.11 seconds Add 461 cuts (Total 17460), LP: 5756382.312411 (12.12 seconds) Found 500 pool cuts (max viol 1.1014) in 0.11 seconds Add 404 cuts (Total 17642), LP: 5756382.610296 (10.52 seconds) Found 304 pool cuts (max viol 0.6152) in 0.11 seconds Add 274 cuts (Total 17578), LP: 5756382.712161 (10.18 seconds) Found 350 pool cuts (max viol 2.0678) in 0.11 seconds Add 292 cuts (Total 17518), LP: 5756382.769712 (8.49 seconds) Found 282 pool cuts (max viol 1.7518) in 0.11 seconds Add 260 cuts (Total 17413), LP: 5756382.780417 (6.74 seconds) Found 251 pool cuts (max viol 3.5208) in 0.11 seconds Add 235 cuts (Total 17392), LP: 5756382.791274 (5.29 seconds) Found 157 pool cuts (max viol 2.0000) in 0.11 seconds Add 148 cuts (Total 17354), LP: 5756382.776058 (5.38 seconds) Found 5 connect cuts in 0.02 seconds Add 5 cuts (Total 17226), LP: 5756382.773276 (4.49 seconds) Found 197 segment cuts in 0.05 seconds Add 193 cuts (Total 17312), LP: 5756383.356007 (8.07 seconds) Found 2 fast blossoms in 0.11 seconds Add 2 cuts (Total 17314), LP: 5756383.356007 (0.75 seconds) Found 99 Groetschel-Holland blossoms in 0.11 seconds Add 86 cuts (Total 17319), LP: 5756383.937922 (6.84 seconds) Block Combs Type 0: 569 cuts 1.4399 max violation 37.84 seconds Type 2: 284 cuts 1.2810 max violation 58.03 seconds Type 5: 5 cuts 0.6577 max violation 105.62 seconds Olaf 1: 234 cuts 1.9040 max violation 92.27 seconds Olaf 2: 269 cuts 1.9424 max violation 9.09 seconds Olaf 3: 10 cuts 1.3298 max violation 25.36 seconds Olaf 4: 10 cuts 1.3298 max violation 21.30 seconds Total Time in block_combs: 350.60 Found 1381 block combs in 350.60 seconds Add 672 cuts (Total 17496), LP: 5756386.106502 (21.66 seconds) Found 5 exact subtours in 0.02 seconds Add 5 cuts (Total 17501), LP: 5756386.106502 (0.74 seconds) Found 500 tighten_lp cuts (max viol 1.0000) in 0.82 seconds Add 438 cuts (Total 17732), LP: 5756390.662303 (20.19 seconds) Found 195 CLOSE tighten_lp cuts (max viol 0.2500) in 0.36 seconds Add 195 cuts (Total 17779), LP: 5756391.147908 (5.57 seconds) Found 500 double deckers (max viol 4.0000) in 1.86 seconds Add 453 cuts (Total 17892), LP: 5756392.380381 (12.32 seconds) Found 82 CLOSE double deckers (max viol 0.4289) in 1.09 seconds Add 82 cuts (Total 17826), LP: 5756392.493266 (3.01 seconds) Found 145 handling inequalities (max viol 1.6036) in 5.17 seconds Add 145 cuts (Total 17789), LP: 5756392.560343 (3.00 seconds) Found 363 teethed combs (max viol 1.5894) in 0.82 seconds Add 300 cuts (Total 17765), LP: 5756394.076002 (11.08 seconds) localcuts spheres(6d/8d)... 34683 nodes 54891 edges localcuts done in 0.38 seconds Found 33 localcuts in 0.38 seconds Add 33 cuts (Total 17560), LP: 5756394.087827 (2.75 seconds) localcuts spheres(7d/9d)... 34597 nodes 54722 edges localcuts done in 0.41 seconds Found 17 localcuts in 0.41 seconds Add 17 cuts (Total 17375), LP: 5756394.099640 (2.55 seconds) localcuts spheres(8d/10d)... 34324 nodes 54248 edges localcuts done in 0.44 seconds Found 16 localcuts in 0.44 seconds Add 16 cuts (Total 17227), LP: 5756394.090663 (3.07 seconds) localcuts spheres(9d/11d)... 34182 nodes 54006 edges localcuts done in 0.47 seconds Found 17 localcuts in 0.47 seconds Add 17 cuts (Total 17121), LP: 5756394.115670 (2.56 seconds) localcuts spheres(10d/12d)... 34082 nodes 53840 edges localcuts done in 0.51 seconds Found 24 localcuts in 0.51 seconds Add 24 cuts (Total 17015), LP: 5756394.140338 (2.57 seconds) localcuts spheres(11d/13d)... 34225 nodes 54053 edges localcuts done in 0.58 seconds Found 19 localcuts in 0.58 seconds Add 19 cuts (Total 16919), LP: 5756394.192405 (2.42 seconds) localcuts spheres(12d/14d)... 34034 nodes 53713 edges localcuts done in 0.69 seconds Found 45 localcuts in 0.69 seconds Add 45 cuts (Total 16907), LP: 5756394.287078 (2.60 seconds) localcuts spheres(13d/15d)... 33749 nodes 53249 edges localcuts done in 0.71 seconds Found 75 localcuts in 0.71 seconds Add 75 cuts (Total 16732), LP: 5756394.317936 (3.34 seconds) localcuts spheres(14d/16d)... 33711 nodes 53194 edges localcuts done in 0.80 seconds Found 62 localcuts in 0.80 seconds Add 62 cuts (Total 16636), LP: 5756394.346658 (2.79 seconds) CCtsp_generate_edges (320000) Time for Add edges optimize: 3.77 seconds (112.12 total in 136 calls) Time for Add edges optimize: 1.39 seconds (113.51 total in 137 calls) CCtsp_generate_edges (320000) Time for Add edges optimize: 0.76 seconds (114.27 total in 138 calls) CCtsp_generate_edges (320000) Time for Add edges: 6.38 seconds (125.25 total in 17 calls) (SPARSE) 124 edges added, penalty -0.000000, val 5756392.730061 Time for Sparse edge check: 6.39 seconds (124.36 total in 16 calls) Write Pool: 46997 cuts Time for Cutting inside loop: 598.05 seconds (3671.23 total in 16 calls) CCtsp_init_edgegenerator (-1) xprice_build xprice_reset (0) CCtsp_generate_edges (320000) Y[60014]Time for Add edges: 1.12 seconds (126.37 total in 18 calls) 0 edges added, penalty -0.000000 New lower bound: 5756392.730061 Time for Full edge check: 1.14 seconds (2.26 total in 2 calls) Time for Cutting Loop: 3675.57 seconds (3675.57 total in 1 calls) Number of outside rounds: 2 SETTING MAXCHUNKSIZE = 20 Setting tolerances: next cuts 209.8027 next round 20.9803 CCtsp_init_edgegenerator (50) .................................................................................................... 2642835 edges LP has: 116636 rows 193298 columns 617379 nonzeros Loading lp...done in 0.24 seconds LP has: 116636 rows 193298 columns 617278 nonzeros Found 500 pool cuts (max viol 3.5840) in 0.11 seconds Add 393 cuts (Total 16859), LP: 5756394.071857 (6.62 seconds) Found 500 pool cuts (max viol 2.6370) in 0.11 seconds Add 458 cuts (Total 17137), LP: 5756394.774648 (9.46 seconds) Found 500 pool cuts (max viol 1.5515) in 0.11 seconds Add 442 cuts (Total 17420), LP: 5756395.376348 (8.61 seconds) Found 500 pool cuts (max viol 1.5098) in 0.11 seconds Add 421 cuts (Total 17650), LP: 5756395.627027 (8.36 seconds) Found 391 pool cuts (max viol 1.6638) in 0.11 seconds Add 307 cuts (Total 17722), LP: 5756395.739645 (9.24 seconds) Found 257 pool cuts (max viol 1.7731) in 0.11 seconds Add 237 cuts (Total 17701), LP: 5756395.822159 (5.80 seconds) Found 267 pool cuts (max viol 2.5995) in 0.11 seconds Add 250 cuts (Total 17691), LP: 5756395.885034 (6.90 seconds) Found 173 pool cuts (max viol 1.7473) in 0.11 seconds Add 152 cuts (Total 17635), LP: 5756395.912967 (6.33 seconds) Found 169 pool cuts (max viol 3.4545) in 0.11 seconds Add 152 cuts (Total 17574), LP: 5756395.895436 (4.68 seconds) Found 127 pool cuts (max viol 2.1578) in 0.11 seconds Add 111 cuts (Total 17513), LP: 5756395.912670 (4.16 seconds) Found 7 connect cuts in 0.02 seconds Add 7 cuts (Total 17520), LP: 5756395.912670 (0.75 seconds) Found 156 segment cuts in 0.05 seconds Add 147 cuts (Total 17511), LP: 5756396.353761 (7.92 seconds) Found 2 fast blossoms in 0.45 seconds Add 2 cuts (Total 17513), LP: 5756396.353761 (0.93 seconds) Found 112 Groetschel-Holland blossoms in 0.12 seconds Add 92 cuts (Total 17491), LP: 5756396.996073 (8.88 seconds) Block Combs Type 0: 525 cuts 1.9501 max violation 37.14 seconds Type 2: 290 cuts 1.7455 max violation 58.97 seconds Type 5: 2 cuts 0.0771 max violation 98.66 seconds Olaf 1: 268 cuts 1.9501 max violation 22.24 seconds Olaf 2: 281 cuts 1.9501 max violation 15.13 seconds Olaf 3: 14 cuts 1.3996 max violation 25.03 seconds Olaf 4: 17 cuts 1.6247 max violation 22.56 seconds Total Time in block_combs: 280.88 Found 1397 block combs in 280.88 seconds Add 684 cuts (Total 17644), LP: 5756398.359097 (17.98 seconds) Found 5 exact subtours in 0.02 seconds Add 5 cuts (Total 17649), LP: 5756398.359097 (0.82 seconds) Found 500 tighten_lp cuts (max viol 0.9984) in 0.85 seconds Add 455 cuts (Total 17822), LP: 5756400.662660 (16.73 seconds) Found 151 CLOSE tighten_lp cuts (max viol 0.5000) in 0.37 seconds Add 151 cuts (Total 17845), LP: 5756401.059410 (5.78 seconds) Found 500 double deckers (max viol 3.9552) in 1.86 seconds Add 431 cuts (Total 17908), LP: 5756401.617976 (12.28 seconds) Found 60 CLOSE double deckers (max viol 1.0000) in 1.12 seconds Add 60 cuts (Total 17803), LP: 5756401.695230 (3.73 seconds) Found 154 handling inequalities (max viol 1.9533) in 5.22 seconds Add 154 cuts (Total 17793), LP: 5756401.714071 (3.26 seconds) Found 343 teethed combs (max viol 1.8782) in 0.84 seconds Add 309 cuts (Total 17748), LP: 5756402.189914 (11.18 seconds) localcuts classes(8d)... 34953 nodes 55341 edges localcuts done in 0.33 seconds Found 126 localcuts in 0.33 seconds Add 126 cuts (Total 17707), LP: 5756403.605683 (5.44 seconds) localcuts classes(9d)... 35454 nodes 56135 edges localcuts done in 0.38 seconds Found 136 localcuts in 0.38 seconds Add 136 cuts (Total 17663), LP: 5756405.228371 (7.25 seconds) localcuts classes(10d)... 35865 nodes 56801 edges localcuts done in 0.44 seconds Found 118 localcuts in 0.45 seconds Add 118 cuts (Total 17644), LP: 5756406.695640 (5.94 seconds) localcuts classes(11d)... 36027 nodes 57136 edges localcuts done in 0.43 seconds Found 109 localcuts in 0.43 seconds Add 109 cuts (Total 17644), LP: 5756407.561778 (6.52 seconds) localcuts classes(12d)... 35938 nodes 56973 edges localcuts done in 0.45 seconds Found 99 localcuts in 0.45 seconds Add 99 cuts (Total 17628), LP: 5756408.565316 (5.45 seconds) localcuts classes(13d)... 35576 nodes 56417 edges localcuts done in 0.46 seconds Found 103 localcuts in 0.46 seconds Add 103 cuts (Total 17652), LP: 5756409.257659 (4.07 seconds) localcuts classes(14d)... 35653 nodes 56545 edges localcuts done in 0.49 seconds Found 84 localcuts in 0.49 seconds Add 84 cuts (Total 17703), LP: 5756410.324528 (4.34 seconds) localcuts classes(15d)... 36277 nodes 57535 edges localcuts done in 0.51 seconds Found 84 localcuts in 0.51 seconds Add 84 cuts (Total 17669), LP: 5756410.764837 (4.30 seconds) localcuts classes(16d)... 36391 nodes 57726 edges localcuts done in 0.52 seconds Found 83 localcuts in 0.52 seconds Add 83 cuts (Total 17654), LP: 5756412.083596 (5.46 seconds) localcuts classes(17d)... 36390 nodes 57744 edges localcuts done in 0.50 seconds Found 60 localcuts in 0.50 seconds Add 60 cuts (Total 17636), LP: 5756414.811336 (6.16 seconds) localcuts classes(18d)... 36314 nodes 57620 edges localcuts done in 0.60 seconds Found 73 localcuts in 0.60 seconds Add 73 cuts (Total 17599), LP: 5756415.911606 (5.93 seconds) localcuts classes(19d)... 36278 nodes 57484 edges localcuts done in 0.79 seconds Found 72 localcuts in 0.79 seconds Add 72 cuts (Total 17539), LP: 5756416.781922 (5.23 seconds) localcuts classes(20d)... 36450 nodes 57786 edges localcuts done in 0.88 seconds Found 55 localcuts in 0.88 seconds Add 55 cuts (Total 17486), LP: 5756417.700259 (3.78 seconds) localcuts spheres(6d/8d)... 36796 nodes 58330 edges localcuts done in 0.36 seconds Found 23 localcuts in 0.36 seconds Add 23 cuts (Total 17397), LP: 5756417.700571 (2.54 seconds) localcuts spheres(7d/9d)... 36748 nodes 58240 edges localcuts done in 0.39 seconds Found 18 localcuts in 0.39 seconds Add 18 cuts (Total 17293), LP: 5756417.690181 (3.23 seconds) localcuts spheres(8d/10d)... 36516 nodes 57806 edges localcuts done in 0.42 seconds Found 10 localcuts in 0.42 seconds Add 10 cuts (Total 17201), LP: 5756417.691399 (2.62 seconds) localcuts spheres(9d/11d)... 36508 nodes 57806 edges localcuts done in 0.44 seconds Found 18 localcuts in 0.44 seconds Add 18 cuts (Total 17145), LP: 5756417.701229 (2.61 seconds) localcuts spheres(10d/12d)... 36391 nodes 57610 edges localcuts done in 0.48 seconds Found 12 localcuts in 0.48 seconds Add 12 cuts (Total 17068), LP: 5756417.696513 (2.52 seconds) localcuts spheres(11d/13d)... 36231 nodes 57313 edges localcuts done in 0.54 seconds Found 14 localcuts in 0.54 seconds Add 14 cuts (Total 16989), LP: 5756417.715410 (2.56 seconds) localcuts spheres(12d/14d)... 36213 nodes 57282 edges localcuts done in 0.56 seconds Found 34 localcuts in 0.56 seconds Add 34 cuts (Total 16929), LP: 5756417.746805 (2.57 seconds) localcuts spheres(13d/15d)... 36298 nodes 57428 edges localcuts done in 0.67 seconds Found 55 localcuts in 0.67 seconds Add 55 cuts (Total 16862), LP: 5756417.765253 (3.47 seconds) localcuts spheres(14d/16d)... 36212 nodes 57245 edges localcuts done in 0.78 seconds Found 60 localcuts in 0.78 seconds Add 60 cuts (Total 16805), LP: 5756417.823857 (4.05 seconds) localcuts spheres(15d/17d)... 36111 nodes 57053 edges localcuts done in 1.13 seconds Found 108 localcuts in 1.13 seconds Add 108 cuts (Total 16807), LP: 5756418.153886 (4.14 seconds) localcuts spheres(16d/18d)... 35779 nodes 56520 edges localcuts done in 1.00 seconds Found 92 localcuts in 1.00 seconds Add 92 cuts (Total 16829), LP: 5756418.435946 (3.46 seconds) localcuts spheres(17d/19d)... 35746 nodes 56471 edges localcuts done in 1.10 seconds Found 120 localcuts in 1.10 seconds Add 120 cuts (Total 16850), LP: 5756418.511204 (3.09 seconds) localcuts spheres(18d/20d)... 35715 nodes 56419 edges localcuts done in 2.20 seconds Found 165 localcuts in 2.20 seconds Add 165 cuts (Total 16878), LP: 5756418.758188 (3.55 seconds) CCtsp_generate_edges (320000) Time for Add edges optimize: 4.02 seconds (118.29 total in 139 calls) Time for Add edges optimize: 1.36 seconds (119.65 total in 140 calls) CCtsp_generate_edges (320000) Time for Add edges optimize: 0.84 seconds (120.49 total in 141 calls) CCtsp_generate_edges (320000) Time for Add edges: 6.70 seconds (133.07 total in 19 calls) (SPARSE) 123 edges added, penalty -0.000000, val 5756416.793201 Time for Sparse edge check: 6.72 seconds (131.08 total in 17 calls) Write Pool: 49442 cuts Time for Cutting inside loop: 599.60 seconds (4270.83 total in 17 calls) LP has: 116878 rows 193421 columns 623461 nonzeros Loading lp...done in 0.25 seconds LP has: 116878 rows 193421 columns 623383 nonzeros Found 500 pool cuts (max viol 4.0000) in 0.12 seconds Add 466 cuts (Total 17131), LP: 5756418.345355 (8.19 seconds) Found 500 pool cuts (max viol 3.9335) in 0.12 seconds Add 423 cuts (Total 17406), LP: 5756419.660585 (11.46 seconds) Found 500 pool cuts (max viol 4.0000) in 0.12 seconds Add 402 cuts (Total 17651), LP: 5756420.809515 (16.51 seconds) Found 500 pool cuts (max viol 2.6942) in 0.12 seconds Add 442 cuts (Total 17876), LP: 5756421.596307 (23.37 seconds) Found 500 pool cuts (max viol 1.6597) in 0.12 seconds Add 443 cuts (Total 18002), LP: 5756421.991469 (15.29 seconds) Found 500 pool cuts (max viol 1.5239) in 0.12 seconds Add 435 cuts (Total 18050), LP: 5756422.223705 (14.65 seconds) Found 489 pool cuts (max viol 1.9104) in 0.12 seconds Add 360 cuts (Total 18064), LP: 5756422.285375 (16.72 seconds) Found 378 pool cuts (max viol 3.0940) in 0.12 seconds Add 299 cuts (Total 17989), LP: 5756422.290989 (15.50 seconds) Found 328 pool cuts (max viol 3.1446) in 0.12 seconds Add 273 cuts (Total 17911), LP: 5756422.331000 (14.53 seconds) Found 290 pool cuts (max viol 1.3957) in 0.12 seconds Add 264 cuts (Total 17808), LP: 5756422.332577 (13.01 seconds) Found 10 connect cuts in 0.02 seconds Add 10 cuts (Total 17818), LP: 5756422.332577 (0.85 seconds) Found 169 segment cuts in 0.05 seconds Add 161 cuts (Total 17850), LP: 5756423.067549 (15.32 seconds) Found 2 fast blossoms in 0.49 seconds Add 2 cuts (Total 17852), LP: 5756423.067549 (1.35 seconds) Found 123 Groetschel-Holland blossoms in 0.13 seconds Add 105 cuts (Total 17854), LP: 5756424.645404 (17.78 seconds) Block Combs Type 0: 719 cuts 1.8229 max violation 31.53 seconds Type 2: 357 cuts 1.7007 max violation 62.96 seconds Type 5: 4 cuts 0.0940 max violation 111.74 seconds Olaf 1: 277 cuts 0.9714 max violation 152.99 seconds Olaf 2: 344 cuts 1.4115 max violation 65.86 seconds Olaf 3: 18 cuts 0.9143 max violation 26.22 seconds Olaf 4: 21 cuts 0.9143 max violation 21.36 seconds Total Time in block_combs: 473.87 Found 1740 block combs in 473.87 seconds Add 833 cuts (Total 17953), LP: 5756426.422807 (30.73 seconds) Found 4 exact subtours in 0.02 seconds Add 4 cuts (Total 17957), LP: 5756426.422807 (0.82 seconds) Found 500 tighten_lp cuts (max viol 1.0000) in 0.90 seconds Add 482 cuts (Total 18158), LP: 5756433.272238 (22.66 seconds) Found 186 CLOSE tighten_lp cuts (max viol 0.4993) in 0.39 seconds Add 186 cuts (Total 18207), LP: 5756434.058080 (9.30 seconds) Found 500 double deckers (max viol 4.0000) in 2.02 seconds Add 463 cuts (Total 18223), LP: 5756435.206479 (14.76 seconds) Found 94 CLOSE double deckers (max viol 0.6548) in 1.14 seconds Add 94 cuts (Total 18196), LP: 5756435.343826 (4.50 seconds) Found 121 handling inequalities (max viol 1.5232) in 5.14 seconds Add 121 cuts (Total 18153), LP: 5756435.480972 (3.33 seconds) Found 421 teethed combs (max viol 2.0000) in 0.88 seconds Add 337 cuts (Total 18203), LP: 5756436.731816 (15.72 seconds) localcuts spheres(6d/8d)... 35523 nodes 56220 edges localcuts done in 0.81 seconds Found 121 localcuts in 0.81 seconds Add 121 cuts (Total 18102), LP: 5756436.854951 (3.92 seconds) localcuts spheres(7d/9d)... 35787 nodes 56702 edges localcuts done in 0.93 seconds Found 60 localcuts in 0.93 seconds Add 60 cuts (Total 17895), LP: 5756436.890324 (4.18 seconds) localcuts spheres(8d/10d)... 35718 nodes 56572 edges localcuts done in 1.04 seconds Found 54 localcuts in 1.04 seconds Add 54 cuts (Total 17778), LP: 5756437.193354 (4.93 seconds) localcuts spheres(9d/11d)... 35979 nodes 56959 edges localcuts done in 1.19 seconds Found 87 localcuts in 1.19 seconds Add 87 cuts (Total 17718), LP: 5756437.283166 (3.76 seconds) localcuts spheres(10d/12d)... 36079 nodes 57119 edges localcuts done in 1.40 seconds Found 118 localcuts in 1.40 seconds Add 118 cuts (Total 17618), LP: 5756437.391244 (4.59 seconds) localcuts spheres(11d/13d)... 35920 nodes 56838 edges localcuts done in 3.52 seconds Found 688 localcuts in 3.52 seconds Add 626 cuts (Total 17477), LP: 5756439.197640 (17.23 seconds) localcuts spheres(12d/14d)... 36055 nodes 57084 edges localcuts done in 3.81 seconds Found 638 localcuts in 3.81 seconds Add 583 cuts (Total 17481), LP: 5756441.557519 (16.13 seconds) localcuts spheres(13d/15d)... 35465 nodes 56143 edges CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway localcuts done in 9.67 seconds Found 2594 localcuts in 9.67 seconds Add 2337 cuts (Total 17372), LP: 5756457.875217 (37.61 seconds) localcuts spheres(14d/16d)... 34867 nodes 55021 edges localcuts done in 0.80 seconds Found 144 localcuts in 0.80 seconds Add 144 cuts (Total 17334), LP: 5756457.931642 (3.17 seconds) localcuts spheres(15d/17d)... 35070 nodes 55367 edges localcuts done in 0.96 seconds Found 117 localcuts in 0.96 seconds Add 117 cuts (Total 17313), LP: 5756457.981651 (2.97 seconds) localcuts spheres(16d/18d)... 35134 nodes 55479 edges localcuts done in 5.60 seconds Found 739 localcuts in 5.60 seconds Add 700 cuts (Total 17307), LP: 5756459.600401 (13.43 seconds) localcuts spheres(17d/19d)... 35121 nodes 55454 edges localcuts done in 1.30 seconds Found 102 localcuts in 1.30 seconds Add 102 cuts (Total 17275), LP: 5756459.701057 (3.54 seconds) localcuts spheres(18d/20d)... 35040 nodes 55318 edges localcuts done in 1.37 seconds Found 127 localcuts in 1.37 seconds Add 127 cuts (Total 17238), LP: 5756459.801296 (3.40 seconds) CCtsp_generate_edges (320000) Time for Add edges optimize: 5.17 seconds (125.66 total in 142 calls) Time for Add edges optimize: 2.13 seconds (127.79 total in 143 calls) CCtsp_generate_edges (320000) Time for Add edges optimize: 1.14 seconds (128.93 total in 144 calls) CCtsp_generate_edges (320000) Time for Add edges: 8.94 seconds (142.01 total in 20 calls) (SPARSE) 153 edges added, penalty -0.000000, val 5756457.317338 Time for Sparse edge check: 8.95 seconds (140.03 total in 18 calls) Write Pool: 52116 cuts Time for Cutting inside loop: 948.74 seconds (5219.57 total in 18 calls) LP has: 117238 rows 193574 columns 633541 nonzeros Loading lp...done in 0.26 seconds LP has: 117238 rows 193574 columns 633373 nonzeros Found 500 pool cuts (max viol 6.0000) in 0.12 seconds Add 413 cuts (Total 17417), LP: 5756458.919825 (9.84 seconds) Found 500 pool cuts (max viol 2.7459) in 0.13 seconds Add 407 cuts (Total 17623), LP: 5756460.966636 (15.38 seconds) Found 500 pool cuts (max viol 1.4337) in 0.13 seconds Add 428 cuts (Total 17804), LP: 5756462.509360 (15.21 seconds) Found 500 pool cuts (max viol 1.3864) in 0.13 seconds Add 428 cuts (Total 18005), LP: 5756463.404934 (15.61 seconds) Found 500 pool cuts (max viol 1.7687) in 0.13 seconds Add 462 cuts (Total 18162), LP: 5756464.216618 (19.41 seconds) Found 500 pool cuts (max viol 1.4672) in 0.13 seconds Add 436 cuts (Total 18228), LP: 5756464.792899 (26.74 seconds) Found 500 pool cuts (max viol 2.6432) in 0.13 seconds Add 443 cuts (Total 18296), LP: 5756465.220485 (23.63 seconds) Found 500 pool cuts (max viol 1.6548) in 0.13 seconds Add 415 cuts (Total 18347), LP: 5756465.424521 (19.50 seconds) Found 447 pool cuts (max viol 2.4615) in 0.13 seconds Add 357 cuts (Total 18359), LP: 5756465.513933 (17.33 seconds) Found 267 pool cuts (max viol 3.3690) in 0.13 seconds Add 242 cuts (Total 18368), LP: 5756465.528646 (6.04 seconds) Found 5 connect cuts in 0.02 seconds Add 5 cuts (Total 18373), LP: 5756465.528646 (0.83 seconds) Found 184 segment cuts in 0.05 seconds Add 172 cuts (Total 18390), LP: 5756465.990454 (9.95 seconds) Found 6 fast blossoms in 0.12 seconds Add 6 cuts (Total 18396), LP: 5756465.990454 (0.92 seconds) Found 130 Groetschel-Holland blossoms in 0.14 seconds Add 112 cuts (Total 18394), LP: 5756467.234452 (11.89 seconds) Block Combs Type 0: 688 cuts 1.9519 max violation 34.62 seconds Type 2: 378 cuts 1.0000 max violation 61.35 seconds Type 5: 5 cuts 0.2727 max violation 106.76 seconds Olaf 1: 253 cuts 1.5658 max violation 159.00 seconds Olaf 2: 297 cuts 1.1088 max violation 22.85 seconds Olaf 3: 12 cuts 0.6583 max violation 23.82 seconds Olaf 4: 16 cuts 0.6667 max violation 19.19 seconds Total Time in block_combs: 428.79 Found 1649 block combs in 428.79 seconds Add 757 cuts (Total 18393), LP: 5756469.781656 (31.45 seconds) Found 4 exact subtours in 0.02 seconds Add 4 cuts (Total 18397), LP: 5756469.781656 (0.86 seconds) Found 500 tighten_lp cuts (max viol 1.5385) in 0.91 seconds Add 430 cuts (Total 18579), LP: 5756479.238719 (30.49 seconds) Found 258 CLOSE tighten_lp cuts (max viol 0.3923) in 0.39 seconds Add 253 cuts (Total 18553), LP: 5756480.629257 (12.79 seconds) Found 500 double deckers (max viol 6.0000) in 2.11 seconds Add 445 cuts (Total 18554), LP: 5756482.311891 (14.42 seconds) Found 115 CLOSE double deckers (max viol 0.4723) in 1.17 seconds Add 115 cuts (Total 18471), LP: 5756482.491655 (4.50 seconds) Found 250 handling inequalities (max viol 3.8379) in 5.31 seconds Add 250 cuts (Total 18405), LP: 5756482.759134 (6.16 seconds) Found 455 teethed combs (max viol 2.0000) in 0.89 seconds Add 362 cuts (Total 18355), LP: 5756484.825531 (16.71 seconds) localcuts spheres(6d/8d)... 35461 nodes 56207 edges localcuts done in 1.22 seconds Found 205 localcuts in 1.22 seconds Add 205 cuts (Total 18234), LP: 5756485.152199 (5.85 seconds) localcuts spheres(7d/9d)... 35445 nodes 56241 edges localcuts done in 1.39 seconds Found 130 localcuts in 1.39 seconds Add 130 cuts (Total 18102), LP: 5756485.440898 (5.04 seconds) localcuts spheres(8d/10d)... 35152 nodes 55714 edges localcuts done in 1.58 seconds Found 182 localcuts in 1.58 seconds Add 182 cuts (Total 18131), LP: 5756485.634067 (3.33 seconds) localcuts spheres(9d/11d)... 35469 nodes 56214 edges localcuts done in 1.95 seconds Found 174 localcuts in 1.95 seconds Add 174 cuts (Total 18102), LP: 5756485.880988 (4.75 seconds) localcuts spheres(10d/12d)... 35193 nodes 55789 edges localcuts done in 2.05 seconds Found 197 localcuts in 2.05 seconds Add 197 cuts (Total 18064), LP: 5756486.222455 (5.28 seconds) localcuts spheres(11d/13d)... 35600 nodes 56423 edges localcuts done in 2.58 seconds Found 233 localcuts in 2.58 seconds Add 233 cuts (Total 18047), LP: 5756486.756128 (6.91 seconds) localcuts spheres(12d/14d)... 35652 nodes 56494 edges localcuts done in 2.71 seconds Found 293 localcuts in 2.71 seconds Add 284 cuts (Total 17889), LP: 5756487.644219 (10.69 seconds) localcuts spheres(13d/15d)... 35212 nodes 55815 edges localcuts done in 3.58 seconds Found 312 localcuts in 3.58 seconds Add 298 cuts (Total 17804), LP: 5756488.751991 (10.19 seconds) localcuts spheres(14d/16d)... 35754 nodes 56670 edges localcuts done in 4.82 seconds Found 396 localcuts in 4.82 seconds Add 352 cuts (Total 17794), LP: 5756490.468697 (11.04 seconds) localcuts spheres(15d/17d)... 35100 nodes 55604 edges localcuts done in 6.94 seconds Found 636 localcuts in 6.94 seconds Add 598 cuts (Total 17777), LP: 5756493.097431 (15.61 seconds) localcuts spheres(16d/18d)... 35621 nodes 56394 edges localcuts done in 7.80 seconds Found 892 localcuts in 7.80 seconds Add 835 cuts (Total 17745), LP: 5756495.571368 (17.34 seconds) localcuts spheres(17d/19d)... 35341 nodes 56090 edges localcuts done in 0.35 seconds Found 19 localcuts in 0.35 seconds Add 19 cuts (Total 17668), LP: 5756495.562617 (2.36 seconds) localcuts spheres(18d/20d)... 35228 nodes 55905 edges localcuts done in 0.36 seconds Found 10 localcuts in 0.36 seconds Add 10 cuts (Total 17618), LP: 5756495.570394 (2.52 seconds) CCtsp_generate_edges (320000) Time for Add edges optimize: 5.47 seconds (134.40 total in 145 calls) Time for Add edges optimize: 2.09 seconds (136.49 total in 146 calls) CCtsp_generate_edges (320000) Time for Add edges optimize: 1.09 seconds (137.58 total in 147 calls) CCtsp_generate_edges (320000) Time for Add edges: 9.17 seconds (151.18 total in 21 calls) (SPARSE) 166 edges added, penalty -0.000000, val 5756493.249691 Time for Sparse edge check: 9.18 seconds (149.21 total in 19 calls) Write Pool: 54619 cuts Time for Cutting inside loop: 912.87 seconds (6132.44 total in 19 calls) LP has: 117618 rows 193740 columns 647364 nonzeros Loading lp...done in 0.27 seconds LP has: 117618 rows 193740 columns 647231 nonzeros Found 500 pool cuts (max viol 4.1749) in 0.13 seconds Add 370 cuts (Total 17753), LP: 5756494.239609 (9.71 seconds) Found 500 pool cuts (max viol 4.0000) in 0.13 seconds Add 447 cuts (Total 17917), LP: 5756495.224454 (13.13 seconds) Found 500 pool cuts (max viol 4.4910) in 0.13 seconds Add 471 cuts (Total 18067), LP: 5756495.768118 (12.39 seconds) Found 500 pool cuts (max viol 1.9500) in 0.13 seconds Add 404 cuts (Total 18277), LP: 5756496.433479 (13.37 seconds) Found 500 pool cuts (max viol 3.0000) in 0.13 seconds Add 435 cuts (Total 18471), LP: 5756496.877323 (18.55 seconds) Found 500 pool cuts (max viol 0.9418) in 0.13 seconds Add 395 cuts (Total 18510), LP: 5756497.137630 (18.11 seconds) Found 500 pool cuts (max viol 2.6380) in 0.14 seconds Add 469 cuts (Total 18538), LP: 5756497.300799 (17.17 seconds) Found 500 pool cuts (max viol 4.0000) in 0.13 seconds Add 374 cuts (Total 18551), LP: 5756497.349643 (14.78 seconds) Found 425 pool cuts (max viol 3.3967) in 0.14 seconds Add 322 cuts (Total 18501), LP: 5756497.359233 (14.33 seconds) Found 273 pool cuts (max viol 3.9518) in 0.13 seconds Add 254 cuts (Total 18403), LP: 5756497.382317 (11.37 seconds) Found 4 connect cuts in 0.02 seconds Add 4 cuts (Total 18407), LP: 5756497.382317 (0.86 seconds) Found 176 segment cuts in 0.05 seconds Add 169 cuts (Total 18454), LP: 5756497.707646 (11.72 seconds) Found 2 fast blossoms in 0.49 seconds Add 2 cuts (Total 18456), LP: 5756497.707646 (1.05 seconds) Found 106 Groetschel-Holland blossoms in 0.13 seconds Add 94 cuts (Total 18481), LP: 5756498.729632 (12.60 seconds) Block Combs Type 0: 534 cuts 1.8333 max violation 42.16 seconds Type 2: 281 cuts 1.0000 max violation 57.54 seconds Type 5: 8 cuts 1.2613 max violation 96.87 seconds Olaf 1: 270 cuts 1.9763 max violation 174.93 seconds Olaf 2: 275 cuts 1.9882 max violation 98.97 seconds Olaf 3: 17 cuts 1.8333 max violation 24.83 seconds Olaf 4: 19 cuts 1.8333 max violation 20.45 seconds Total Time in block_combs: 516.97 Found 1404 block combs in 516.97 seconds Add 686 cuts (Total 18510), LP: 5756500.429967 (38.73 seconds) Found 7 exact subtours in 0.02 seconds Add 7 cuts (Total 18442), LP: 5756500.441558 (3.23 seconds) Found 500 tighten_lp cuts (max viol 1.9694) in 0.88 seconds Add 464 cuts (Total 18640), LP: 5756504.517189 (45.03 seconds) Found 233 CLOSE tighten_lp cuts (max viol 0.3890) in 0.40 seconds Add 233 cuts (Total 18711), LP: 5756505.712213 (15.88 seconds) Found 500 double deckers (max viol 4.3453) in 2.08 seconds Add 460 cuts (Total 18760), LP: 5756506.390793 (19.40 seconds) Found 69 CLOSE double deckers (max viol 2.0000) in 1.19 seconds Add 69 cuts (Total 18723), LP: 5756506.609898 (5.87 seconds) Found 178 handling inequalities (max viol 2.0000) in 5.39 seconds Add 178 cuts (Total 18659), LP: 5756506.649926 (5.65 seconds) Found 390 teethed combs (max viol 2.0000) in 0.89 seconds Add 328 cuts (Total 18759), LP: 5756507.593534 (16.46 seconds) localcuts spheres(6d/8d)... 35876 nodes 56869 edges localcuts done in 1.83 seconds Found 344 localcuts in 1.83 seconds Add 336 cuts (Total 18554), LP: 5756508.083048 (11.98 seconds) localcuts spheres(7d/9d)... 36403 nodes 57742 edges localcuts done in 0.39 seconds Found 24 localcuts in 0.39 seconds Add 24 cuts (Total 18382), LP: 5756508.094837 (4.14 seconds) localcuts spheres(8d/10d)... 36355 nodes 57657 edges localcuts done in 0.44 seconds Found 33 localcuts in 0.44 seconds Add 33 cuts (Total 18287), LP: 5756508.130389 (3.30 seconds) localcuts spheres(9d/11d)... 36069 nodes 57198 edges localcuts done in 0.44 seconds Found 34 localcuts in 0.44 seconds Add 34 cuts (Total 18168), LP: 5756508.122550 (3.11 seconds) localcuts spheres(10d/12d)... 36232 nodes 57441 edges localcuts done in 3.73 seconds Found 639 localcuts in 3.73 seconds Add 619 cuts (Total 18090), LP: 5756509.168609 (19.88 seconds) localcuts spheres(11d/13d)... 36348 nodes 57679 edges localcuts done in 1.38 seconds Found 147 localcuts in 1.38 seconds Add 147 cuts (Total 18038), LP: 5756509.281527 (5.07 seconds) localcuts spheres(12d/14d)... 36293 nodes 57563 edges localcuts done in 1.55 seconds Found 114 localcuts in 1.55 seconds Add 114 cuts (Total 18008), LP: 5756509.422970 (4.94 seconds) localcuts spheres(13d/15d)... 35936 nodes 56989 edges localcuts done in 5.85 seconds Found 878 localcuts in 5.85 seconds Add 809 cuts (Total 18087), LP: 5756511.351241 (16.71 seconds) localcuts spheres(14d/16d)... 35782 nodes 56730 edges localcuts done in 1.82 seconds Found 157 localcuts in 1.82 seconds Add 157 cuts (Total 18079), LP: 5756511.377994 (3.65 seconds) localcuts spheres(15d/17d)... 35947 nodes 57023 edges localcuts done in 5.32 seconds Found 633 localcuts in 5.32 seconds Add 613 cuts (Total 18053), LP: 5756512.401535 (14.74 seconds) localcuts spheres(16d/18d)... 35395 nodes 56026 edges localcuts done in 1.13 seconds Found 99 localcuts in 1.13 seconds Add 99 cuts (Total 18037), LP: 5756512.448417 (4.03 seconds) localcuts spheres(17d/19d)... 35692 nodes 56518 edges localcuts done in 13.74 seconds Found 1049 localcuts in 13.74 seconds Add 975 cuts (Total 17986), LP: 5756515.029175 (21.93 seconds) localcuts spheres(18d/20d)... 35303 nodes 55874 edges localcuts done in 17.51 seconds Found 1059 localcuts in 17.52 seconds Add 963 cuts (Total 17986), LP: 5756517.772134 (19.14 seconds) CCtsp_generate_edges (320000) Time for Add edges optimize: 6.22 seconds (143.80 total in 148 calls) Time for Add edges optimize: 1.26 seconds (145.06 total in 149 calls) CCtsp_generate_edges (320000) Time for Add edges optimize: 0.84 seconds (145.90 total in 150 calls) CCtsp_generate_edges (320000) Time for Add edges: 8.85 seconds (160.03 total in 22 calls) (SPARSE) 124 edges added, penalty -0.000000, val 5756515.083460 Time for Sparse edge check: 8.87 seconds (158.08 total in 20 calls) Write Pool: 57149 cuts Time for Cutting inside loop: 1065.37 seconds (7197.81 total in 20 calls) LP has: 117986 rows 193864 columns 656923 nonzeros Loading lp...done in 0.28 seconds LP has: 117986 rows 193864 columns 656804 nonzeros Found 500 pool cuts (max viol 3.9365) in 0.14 seconds Add 391 cuts (Total 18166), LP: 5756516.571644 (9.70 seconds) Found 500 pool cuts (max viol 3.9120) in 0.14 seconds Add 389 cuts (Total 18275), LP: 5756517.292333 (11.41 seconds) Found 500 pool cuts (max viol 2.0000) in 0.14 seconds Add 396 cuts (Total 18423), LP: 5756518.130099 (15.15 seconds) Found 500 pool cuts (max viol 1.8644) in 0.14 seconds Add 384 cuts (Total 18600), LP: 5756518.688134 (13.73 seconds) Found 500 pool cuts (max viol 1.8490) in 0.14 seconds Add 413 cuts (Total 18685), LP: 5756519.066290 (20.62 seconds) Found 500 pool cuts (max viol 1.8779) in 0.14 seconds Add 430 cuts (Total 18748), LP: 5756519.379991 (19.18 seconds) Found 500 pool cuts (max viol 1.5450) in 0.14 seconds Add 471 cuts (Total 18797), LP: 5756519.545336 (14.50 seconds) Found 500 pool cuts (max viol 3.6805) in 0.14 seconds Add 406 cuts (Total 18808), LP: 5756519.628140 (13.81 seconds) Found 481 pool cuts (max viol 1.9026) in 0.14 seconds Add 360 cuts (Total 18818), LP: 5756519.678527 (16.34 seconds) Found 360 pool cuts (max viol 4.0000) in 0.14 seconds Add 292 cuts (Total 18767), LP: 5756519.690384 (14.12 seconds) Found 6 connect cuts in 0.02 seconds Add 6 cuts (Total 18657), LP: 5756519.693456 (2.77 seconds) Found 185 segment cuts in 0.05 seconds Add 172 cuts (Total 18707), LP: 5756520.088838 (9.03 seconds) Found 2 fast blossoms in 0.48 seconds Add 2 cuts (Total 18709), LP: 5756520.088838 (1.27 seconds) Found 77 Groetschel-Holland blossoms in 0.11 seconds Add 65 cuts (Total 18681), LP: 5756520.368171 (11.13 seconds) Block Combs Type 0: 434 cuts 1.8080 max violation 46.17 seconds Type 2: 239 cuts 1.0089 max violation 55.08 seconds Type 5: 0 cuts 0.0000 max violation 106.90 seconds Olaf 1: 250 cuts 1.8873 max violation 188.69 seconds Olaf 2: 257 cuts 1.6863 max violation 92.71 seconds Olaf 3: 17 cuts 0.6485 max violation 27.33 seconds Olaf 4: 18 cuts 0.6485 max violation 21.21 seconds Total Time in block_combs: 539.32 Found 1215 block combs in 539.32 seconds Add 589 cuts (Total 18689), LP: 5756521.404592 (30.10 seconds) Found 1 exact subtours in 0.02 seconds Add 1 cuts (Total 18690), LP: 5756521.404592 (0.83 seconds) Found 500 tighten_lp cuts (max viol 1.0000) in 0.97 seconds Add 437 cuts (Total 18873), LP: 5756525.534032 (41.89 seconds) Found 201 CLOSE tighten_lp cuts (max viol 0.2470) in 0.46 seconds Add 201 cuts (Total 18931), LP: 5756526.166938 (10.03 seconds) Found 500 double deckers (max viol 3.7704) in 2.03 seconds Add 443 cuts (Total 19085), LP: 5756526.941416 (16.79 seconds) Found 53 CLOSE double deckers (max viol 1.0000) in 1.18 seconds Add 53 cuts (Total 18999), LP: 5756526.984855 (4.56 seconds) Found 168 handling inequalities (max viol 1.9824) in 5.43 seconds Add 168 cuts (Total 18978), LP: 5756527.123233 (5.30 seconds) Found 350 teethed combs (max viol 2.0000) in 0.91 seconds Add 305 cuts (Total 18958), LP: 5756527.751479 (15.18 seconds) localcuts spheres(6d/8d)... 35399 nodes 56340 edges localcuts done in 0.46 seconds Found 17 localcuts in 0.46 seconds Add 17 cuts (Total 18755), LP: 5756527.745734 (2.89 seconds) localcuts spheres(7d/9d)... 35453 nodes 56412 edges localcuts done in 0.51 seconds Found 27 localcuts in 0.51 seconds Add 27 cuts (Total 18538), LP: 5756527.754163 (3.41 seconds) localcuts spheres(8d/10d)... 35202 nodes 56022 edges localcuts done in 0.58 seconds Found 23 localcuts in 0.58 seconds Add 23 cuts (Total 18398), LP: 5756527.777169 (3.26 seconds) localcuts spheres(9d/11d)... 34994 nodes 55656 edges localcuts done in 0.36 seconds Found 16 localcuts in 0.36 seconds Add 16 cuts (Total 18288), LP: 5756527.778742 (2.54 seconds) localcuts spheres(10d/12d)... 34981 nodes 55641 edges localcuts done in 0.39 seconds Found 28 localcuts in 0.39 seconds Add 28 cuts (Total 18161), LP: 5756527.764768 (4.21 seconds) localcuts spheres(11d/13d)... 34919 nodes 55533 edges localcuts done in 0.41 seconds Found 15 localcuts in 0.41 seconds Add 15 cuts (Total 18176), LP: 5756527.764768 (0.90 seconds) localcuts spheres(12d/14d)... 34981 nodes 55625 edges localcuts done in 0.45 seconds Found 9 localcuts in 0.45 seconds Add 9 cuts (Total 18096), LP: 5756527.750920 (3.30 seconds) localcuts spheres(13d/15d)... 34690 nodes 55155 edges localcuts done in 0.47 seconds Found 8 localcuts in 0.47 seconds Add 8 cuts (Total 18048), LP: 5756527.751891 (2.55 seconds) localcuts spheres(14d/16d)... 34683 nodes 55152 edges localcuts done in 0.51 seconds Found 5 localcuts in 0.51 seconds Add 5 cuts (Total 18053), LP: 5756527.751891 (0.92 seconds) localcuts spheres(15d/17d)... 34710 nodes 55197 edges localcuts done in 0.56 seconds Found 12 localcuts in 0.56 seconds Add 12 cuts (Total 17897), LP: 5756527.734932 (3.64 seconds) localcuts spheres(16d/18d)... 34294 nodes 54458 edges localcuts done in 0.65 seconds Found 50 localcuts in 0.65 seconds Add 50 cuts (Total 17823), LP: 5756527.732483 (2.73 seconds) localcuts spheres(17d/19d)... 34197 nodes 54279 edges localcuts done in 1.42 seconds Found 30 localcuts in 1.42 seconds Add 30 cuts (Total 17803), LP: 5756527.737577 (2.83 seconds) localcuts spheres(18d/20d)... 34128 nodes 54155 edges localcuts done in 0.78 seconds Found 53 localcuts in 0.78 seconds Add 53 cuts (Total 17800), LP: 5756527.761013 (2.64 seconds) CCtsp_generate_edges (320000) Time for Add edges optimize: 4.98 seconds (150.87 total in 151 calls) CCtsp_generate_edges (320000) Time for Add edges: 5.23 seconds (165.26 total in 23 calls) (SPARSE) 79 edges added, penalty -0.027600, val 5756527.290472 Time for Sparse edge check: 5.24 seconds (163.32 total in 21 calls) Write Pool: 58478 cuts Time for Cutting inside loop: 912.50 seconds (8110.31 total in 21 calls) CCtsp_init_edgegenerator (-1) xprice_build xprice_reset (0) CCtsp_generate_edges (320000) Y[57410]Time for Add edges: 1.13 seconds (166.39 total in 24 calls) 0 edges added, penalty -0.027600 New lower bound: 5756527.262872 Time for Full edge check: 1.16 seconds (3.42 total in 3 calls) Setting tolerances: next cuts 208.4571 next round 20.8457 LP has: 117800 rows 193943 columns 653266 nonzeros Loading lp...done in 0.29 seconds LP has: 117800 rows 193943 columns 653205 nonzeros Found 500 pool cuts (max viol 4.0000) in 0.14 seconds Add 422 cuts (Total 18017), LP: 5756527.628022 (9.44 seconds) Found 500 pool cuts (max viol 7.1592) in 0.14 seconds Add 399 cuts (Total 18266), LP: 5756528.012842 (10.12 seconds) Found 500 pool cuts (max viol 2.6114) in 0.14 seconds Add 429 cuts (Total 18528), LP: 5756528.407258 (12.50 seconds) Found 500 pool cuts (max viol 1.7502) in 0.14 seconds Add 432 cuts (Total 18779), LP: 5756528.876559 (14.92 seconds) Found 500 pool cuts (max viol 0.9240) in 0.14 seconds Add 423 cuts (Total 18988), LP: 5756529.137153 (18.77 seconds) Found 452 pool cuts (max viol 0.8750) in 0.14 seconds Add 335 cuts (Total 18957), LP: 5756529.205049 (15.55 seconds) Found 475 pool cuts (max viol 3.2222) in 0.14 seconds Add 337 cuts (Total 18882), LP: 5756529.228482 (11.25 seconds) Found 443 pool cuts (max viol 2.7161) in 0.14 seconds Add 351 cuts (Total 18822), LP: 5756529.242979 (12.68 seconds) Found 390 pool cuts (max viol 1.8718) in 0.14 seconds Add 305 cuts (Total 18758), LP: 5756529.234930 (12.03 seconds) Found 277 pool cuts (max viol 2.0000) in 0.14 seconds Add 256 cuts (Total 18654), LP: 5756529.250698 (10.70 seconds) Found 3 connect cuts in 0.02 seconds Add 3 cuts (Total 18657), LP: 5756529.250698 (0.83 seconds) Found 117 segment cuts in 0.05 seconds Add 104 cuts (Total 18652), LP: 5756529.354611 (8.20 seconds) Found 2 fast blossoms in 0.48 seconds Add 2 cuts (Total 18654), LP: 5756529.354611 (1.43 seconds) Found 77 Groetschel-Holland blossoms in 0.12 seconds Add 65 cuts (Total 18667), LP: 5756529.551369 (9.37 seconds) Block Combs Type 0: 392 cuts 2.0000 max violation 34.47 seconds Type 2: 227 cuts 1.0000 max violation 55.10 seconds Type 5: 8 cuts 0.4760 max violation 102.30 seconds Olaf 1: 172 cuts 1.9935 max violation 184.15 seconds Olaf 2: 182 cuts 0.6345 max violation 120.58 seconds Olaf 3: 10 cuts 1.8993 max violation 28.16 seconds Olaf 4: 10 cuts 1.8993 max violation 22.08 seconds Total Time in block_combs: 548.04 Found 1001 block combs in 548.04 seconds Add 534 cuts (Total 18645), LP: 5756530.209742 (25.73 seconds) Found 3 exact subtours in 0.02 seconds Add 3 cuts (Total 18648), LP: 5756530.209742 (0.86 seconds) Found 500 tighten_lp cuts (max viol 1.3333) in 1.09 seconds Add 431 cuts (Total 18756), LP: 5756532.654507 (25.17 seconds) Found 139 CLOSE tighten_lp cuts (max viol 0.1228) in 0.47 seconds Add 139 cuts (Total 18808), LP: 5756533.065048 (7.23 seconds) Found 396 double deckers (max viol 4.0000) in 2.09 seconds Add 361 cuts (Total 18874), LP: 5756533.594517 (13.75 seconds) Found 54 CLOSE double deckers (max viol 0.2857) in 1.19 seconds Add 54 cuts (Total 18822), LP: 5756533.648856 (4.48 seconds) Found 131 handling inequalities (max viol 1.9130) in 5.27 seconds Add 131 cuts (Total 18799), LP: 5756533.744800 (3.33 seconds) Found 297 teethed combs (max viol 1.6061) in 0.91 seconds Add 273 cuts (Total 18783), LP: 5756534.237423 (16.29 seconds) localcuts spheres(6d/8d)... 35782 nodes 56910 edges localcuts done in 0.62 seconds Found 83 localcuts in 0.62 seconds Add 83 cuts (Total 18664), LP: 5756534.316259 (4.96 seconds) localcuts spheres(7d/9d)... 35830 nodes 56989 edges localcuts done in 0.49 seconds Found 25 localcuts in 0.49 seconds Add 25 cuts (Total 18511), LP: 5756534.292673 (3.86 seconds) localcuts spheres(8d/10d)... 35550 nodes 56528 edges localcuts done in 0.53 seconds Found 38 localcuts in 0.53 seconds Add 38 cuts (Total 18396), LP: 5756534.294970 (3.97 seconds) localcuts spheres(9d/11d)... 35621 nodes 56578 edges localcuts done in 0.59 seconds Found 43 localcuts in 0.59 seconds Add 43 cuts (Total 18318), LP: 5756534.300622 (2.94 seconds) localcuts spheres(10d/12d)... 35657 nodes 56630 edges localcuts done in 0.68 seconds Found 57 localcuts in 0.68 seconds Add 57 cuts (Total 18244), LP: 5756534.295510 (3.76 seconds) localcuts spheres(11d/13d)... 35444 nodes 56249 edges localcuts done in 0.84 seconds Found 57 localcuts in 0.84 seconds Add 57 cuts (Total 18211), LP: 5756534.299320 (4.56 seconds) localcuts spheres(12d/14d)... 35474 nodes 56264 edges localcuts done in 0.92 seconds Found 54 localcuts in 0.92 seconds Add 54 cuts (Total 18204), LP: 5756534.323388 (3.28 seconds) localcuts spheres(13d/15d)... 35472 nodes 56271 edges localcuts done in 0.91 seconds Found 54 localcuts in 0.91 seconds Add 54 cuts (Total 18053), LP: 5756534.318149 (4.35 seconds) localcuts spheres(14d/16d)... 35458 nodes 56257 edges localcuts done in 0.98 seconds Found 45 localcuts in 0.98 seconds Add 45 cuts (Total 18019), LP: 5756534.338757 (3.25 seconds) localcuts spheres(15d/17d)... 35472 nodes 56253 edges localcuts done in 2.27 seconds Found 232 localcuts in 2.27 seconds Add 232 cuts (Total 18075), LP: 5756534.656832 (5.92 seconds) localcuts spheres(16d/18d)... 35642 nodes 56556 edges localcuts done in 3.48 seconds Found 224 localcuts in 3.48 seconds Add 224 cuts (Total 18107), LP: 5756534.809783 (4.16 seconds) localcuts spheres(17d/19d)... 35750 nodes 56742 edges localcuts done in 3.14 seconds Found 209 localcuts in 3.14 seconds Add 209 cuts (Total 18140), LP: 5756534.953524 (5.29 seconds) localcuts spheres(18d/20d)... 35419 nodes 56216 edges localcuts done in 4.87 seconds Found 233 localcuts in 4.87 seconds Add 233 cuts (Total 18185), LP: 5756535.136984 (5.03 seconds) CCtsp_generate_edges (320000) Time for Add edges optimize: 3.83 seconds (154.71 total in 152 calls) CCtsp_generate_edges (320000) Time for Add edges optimize: 0.83 seconds (155.53 total in 153 calls) CCtsp_generate_edges (320000) Time for Add edges: 5.09 seconds (171.48 total in 25 calls) (SPARSE) 63 edges added, penalty -0.000000, val 5756534.730868 Time for Sparse edge check: 5.10 seconds (168.42 total in 22 calls) Write Pool: 59799 cuts Time for Cutting inside loop: 902.99 seconds (9013.30 total in 22 calls) CCtsp_init_edgegenerator (-1) xprice_build xprice_reset (0) CCtsp_generate_edges (320000) Y[56496]Time for Add edges: 1.15 seconds (172.63 total in 26 calls) 0 edges added, penalty -0.000000 New lower bound: 5756534.730868 Time for Full edge check: 1.17 seconds (4.59 total in 4 calls) Time for Cutting Loop: 5346.43 seconds (9021.99 total in 2 calls) Number of outside rounds: 2 SETTING MAXCHUNKSIZE = 24 Setting tolerances: next cuts 208.3827 next round 20.8383 CCtsp_init_edgegenerator (50) .................................................................................................... 2642851 edges LP has: 118185 rows 194006 columns 663798 nonzeros Loading lp...done in 0.29 seconds LP has: 118185 rows 194006 columns 663753 nonzeros Found 500 pool cuts (max viol 3.8462) in 0.14 seconds Add 467 cuts (Total 18394), LP: 5756535.082382 (10.74 seconds) Found 500 pool cuts (max viol 2.0000) in 0.15 seconds Add 456 cuts (Total 18605), LP: 5756535.494996 (13.80 seconds) Found 500 pool cuts (max viol 1.3169) in 0.15 seconds Add 449 cuts (Total 18796), LP: 5756535.782290 (14.04 seconds) Found 500 pool cuts (max viol 1.1045) in 0.15 seconds Add 472 cuts (Total 18987), LP: 5756536.059079 (17.56 seconds) Found 500 pool cuts (max viol 1.3333) in 0.15 seconds Add 409 cuts (Total 19095), LP: 5756536.190291 (18.57 seconds) Found 500 pool cuts (max viol 1.8671) in 0.15 seconds Add 397 cuts (Total 19064), LP: 5756536.271876 (25.68 seconds) Found 500 pool cuts (max viol 2.1196) in 0.15 seconds Add 397 cuts (Total 19050), LP: 5756536.352613 (17.51 seconds) Found 500 pool cuts (max viol 3.8909) in 0.15 seconds Add 353 cuts (Total 19040), LP: 5756536.377707 (13.06 seconds) Found 350 pool cuts (max viol 1.7858) in 0.15 seconds Add 284 cuts (Total 18950), LP: 5756536.395392 (10.49 seconds) Found 285 pool cuts (max viol 1.9458) in 0.15 seconds Add 252 cuts (Total 18870), LP: 5756536.381671 (15.56 seconds) Found 2 connect cuts in 0.02 seconds Add 2 cuts (Total 18872), LP: 5756536.381671 (0.88 seconds) Found 137 segment cuts in 0.05 seconds Add 109 cuts (Total 18877), LP: 5756536.470989 (7.52 seconds) Found 59 Groetschel-Holland blossoms in 0.11 seconds Add 53 cuts (Total 18850), LP: 5756536.857895 (9.06 seconds) Block Combs Type 0: 333 cuts 1.8867 max violation 42.42 seconds Type 2: 185 cuts 0.6904 max violation 52.61 seconds Type 5: 9 cuts 0.2209 max violation 97.37 seconds Olaf 1: 146 cuts 1.8867 max violation 194.05 seconds Olaf 2: 151 cuts 1.2778 max violation 94.53 seconds Olaf 3: 8 cuts 1.7591 max violation 25.96 seconds Olaf 4: 9 cuts 1.7591 max violation 20.39 seconds Total Time in block_combs: 528.53 Found 841 block combs in 528.53 seconds Add 515 cuts (Total 18790), LP: 5756537.841690 (22.70 seconds) Found 2 exact subtours in 0.02 seconds Add 2 cuts (Total 18792), LP: 5756537.841690 (0.83 seconds) Found 500 tighten_lp cuts (max viol 1.0000) in 1.07 seconds Add 419 cuts (Total 18913), LP: 5756539.951284 (31.38 seconds) Found 136 CLOSE tighten_lp cuts (max viol 0.3535) in 0.47 seconds Add 136 cuts (Total 18965), LP: 5756540.168968 (8.24 seconds) Found 439 double deckers (max viol 3.6975) in 2.03 seconds Add 376 cuts (Total 19038), LP: 5756540.499485 (13.55 seconds) Found 43 CLOSE double deckers (max viol 0.5832) in 1.18 seconds Add 43 cuts (Total 18962), LP: 5756540.555986 (3.70 seconds) Found 129 handling inequalities (max viol 1.5101) in 5.41 seconds Add 129 cuts (Total 18951), LP: 5756540.584278 (4.33 seconds) Found 227 teethed combs (max viol 0.9561) in 0.92 seconds Add 227 cuts (Total 18981), LP: 5756540.876986 (12.64 seconds) localcuts classes(8d)... 35902 nodes 57019 edges localcuts done in 0.34 seconds Found 93 localcuts in 0.34 seconds Add 93 cuts (Total 19001), LP: 5756541.303398 (7.43 seconds) localcuts classes(9d)... 35964 nodes 57115 edges localcuts done in 0.37 seconds Found 67 localcuts in 0.37 seconds Add 67 cuts (Total 18891), LP: 5756541.558283 (8.47 seconds) localcuts classes(10d)... 36183 nodes 57465 edges localcuts done in 0.40 seconds Found 65 localcuts in 0.40 seconds Add 65 cuts (Total 18805), LP: 5756542.143488 (10.66 seconds) localcuts classes(11d)... 36321 nodes 57700 edges localcuts done in 0.42 seconds Found 69 localcuts in 0.42 seconds Add 69 cuts (Total 18748), LP: 5756542.563772 (7.13 seconds) localcuts classes(12d)... 36317 nodes 57632 edges localcuts done in 0.43 seconds Found 64 localcuts in 0.43 seconds Add 64 cuts (Total 18723), LP: 5756542.986887 (6.90 seconds) localcuts classes(13d)... 36590 nodes 58030 edges localcuts done in 0.48 seconds Found 52 localcuts in 0.48 seconds Add 52 cuts (Total 18699), LP: 5756543.249919 (6.72 seconds) localcuts classes(14d)... 36755 nodes 58295 edges localcuts done in 0.46 seconds Found 46 localcuts in 0.46 seconds Add 46 cuts (Total 18690), LP: 5756543.422595 (5.09 seconds) localcuts classes(15d)... 36720 nodes 58241 edges localcuts done in 0.48 seconds Found 46 localcuts in 0.48 seconds Add 46 cuts (Total 18711), LP: 5756543.548961 (3.30 seconds) localcuts classes(16d)... 37029 nodes 58769 edges localcuts done in 0.50 seconds Found 24 localcuts in 0.50 seconds Add 24 cuts (Total 18601), LP: 5756543.620194 (4.86 seconds) localcuts classes(17d)... 36325 nodes 57646 edges localcuts done in 0.72 seconds Found 28 localcuts in 0.72 seconds Add 28 cuts (Total 18527), LP: 5756543.795019 (5.88 seconds) localcuts classes(18d)... 36631 nodes 58113 edges localcuts done in 0.52 seconds Found 26 localcuts in 0.52 seconds Add 26 cuts (Total 18461), LP: 5756544.102639 (4.50 seconds) localcuts classes(19d)... 36580 nodes 57973 edges localcuts done in 0.64 seconds Found 31 localcuts in 0.64 seconds Add 31 cuts (Total 18396), LP: 5756544.137534 (3.24 seconds) localcuts classes(20d)... 36766 nodes 58275 edges localcuts done in 0.48 seconds Found 16 localcuts in 0.48 seconds Add 16 cuts (Total 18346), LP: 5756544.191626 (5.20 seconds) localcuts classes(21d)... 36719 nodes 58191 edges localcuts done in 0.52 seconds Found 27 localcuts in 0.52 seconds Add 27 cuts (Total 18297), LP: 5756544.296859 (4.32 seconds) localcuts classes(22d)... 36520 nodes 57867 edges localcuts done in 0.48 seconds Found 17 localcuts in 0.48 seconds Add 17 cuts (Total 18255), LP: 5756544.328815 (3.35 seconds) localcuts classes(23d)... 36400 nodes 57668 edges localcuts done in 0.48 seconds Found 14 localcuts in 0.48 seconds Add 14 cuts (Total 18218), LP: 5756544.377367 (2.95 seconds) localcuts classes(24d)... 36533 nodes 57877 edges localcuts done in 0.50 seconds Found 10 localcuts in 0.50 seconds Add 10 cuts (Total 18162), LP: 5756544.414630 (2.82 seconds) localcuts spheres(6d/8d)... 36387 nodes 57626 edges localcuts done in 0.48 seconds Found 24 localcuts in 0.48 seconds Add 24 cuts (Total 18137), LP: 5756544.425501 (3.23 seconds) localcuts spheres(7d/9d)... 36367 nodes 57577 edges localcuts done in 0.52 seconds Found 23 localcuts in 0.52 seconds Add 23 cuts (Total 18115), LP: 5756544.423949 (3.43 seconds) localcuts spheres(8d/10d)... 36370 nodes 57588 edges localcuts done in 0.58 seconds Found 24 localcuts in 0.58 seconds Add 24 cuts (Total 18139), LP: 5756544.423949 (1.16 seconds) localcuts spheres(9d/11d)... 36324 nodes 57513 edges localcuts done in 0.62 seconds Found 19 localcuts in 0.62 seconds Add 19 cuts (Total 18094), LP: 5756544.414732 (5.08 seconds) localcuts spheres(10d/12d)... 36180 nodes 57253 edges localcuts done in 0.69 seconds Found 36 localcuts in 0.69 seconds Add 36 cuts (Total 18084), LP: 5756544.418803 (2.95 seconds) localcuts spheres(11d/13d)... 36166 nodes 57208 edges localcuts done in 0.74 seconds Found 26 localcuts in 0.74 seconds Add 26 cuts (Total 18066), LP: 5756544.454726 (3.88 seconds) localcuts spheres(12d/14d)... 36202 nodes 57249 edges localcuts done in 0.87 seconds Found 40 localcuts in 0.87 seconds Add 40 cuts (Total 18054), LP: 5756544.460973 (2.96 seconds) localcuts spheres(13d/15d)... 36150 nodes 57179 edges localcuts done in 0.89 seconds Found 23 localcuts in 0.89 seconds Add 23 cuts (Total 18042), LP: 5756544.462688 (4.39 seconds) localcuts spheres(14d/16d)... 36386 nodes 57587 edges localcuts done in 4.81 seconds Found 665 localcuts in 4.81 seconds Add 639 cuts (Total 18158), LP: 5756545.073573 (14.00 seconds) localcuts spheres(15d/17d)... 36673 nodes 58119 edges localcuts done in 6.63 seconds Found 660 localcuts in 6.63 seconds Add 642 cuts (Total 18279), LP: 5756546.033519 (16.33 seconds) localcuts spheres(16d/18d)... 37167 nodes 58928 edges localcuts done in 7.76 seconds Found 765 localcuts in 7.76 seconds Add 715 cuts (Total 18401), LP: 5756547.198990 (18.16 seconds) localcuts spheres(17d/19d)... 37041 nodes 58749 edges localcuts done in 9.22 seconds Found 670 localcuts in 9.22 seconds Add 633 cuts (Total 18412), LP: 5756547.964103 (16.43 seconds) localcuts spheres(18d/20d)... 37666 nodes 59761 edges localcuts done in 10.72 seconds Found 861 localcuts in 10.72 seconds Add 812 cuts (Total 18377), LP: 5756549.276166 (24.84 seconds) localcuts spheres(19d/21d)... 37034 nodes 58711 edges localcuts done in 9.31 seconds Found 724 localcuts in 9.31 seconds Add 710 cuts (Total 18375), LP: 5756550.703071 (19.59 seconds) localcuts spheres(20d/22d)... 37328 nodes 59199 edges -Hit ORACLE LIMIT in liberate_fixed A -Hit ORACLE LIMIT in liberate_fixed A -Hit ORACLE LIMIT in liberate_fixed A localcuts done in 32.23 seconds Found 1137 localcuts in 32.23 seconds Add 1026 cuts (Total 18316), LP: 5756552.681783 (37.77 seconds) localcuts spheres(21d/23d)... 37379 nodes 59306 edges localcuts done in 41.12 seconds Found 1674 localcuts in 41.12 seconds Add 1446 cuts (Total 18352), LP: 5756555.965602 (33.40 seconds) localcuts spheres(22d/24d)... 36415 nodes 57779 edges -Hit ORACLE LIMIT in liberate_fixed A -Hit ORACLE LIMIT in liberate_fixed A localcuts done in 45.46 seconds Found 1756 localcuts in 45.46 seconds Add 1467 cuts (Total 18347), LP: 5756559.044929 (39.65 seconds) CCtsp_generate_edges (320000) Time for Add edges optimize: 8.97 seconds (164.50 total in 154 calls) Time for Add edges optimize: 1.16 seconds (165.67 total in 155 calls) CCtsp_generate_edges (320000) Time for Add edges optimize: 1.15 seconds (166.81 total in 156 calls) CCtsp_generate_edges (320000) Time for Add edges: 11.85 seconds (184.48 total in 27 calls) (SPARSE) 111 edges added, penalty -0.000000, val 5756557.738284 Time for Sparse edge check: 11.86 seconds (180.28 total in 23 calls) Write Pool: 62854 cuts Time for Cutting inside loop: 1364.62 seconds (10377.92 total in 23 calls) LP has: 118347 rows 194117 columns 670844 nonzeros Loading lp...done in 0.30 seconds LP has: 118347 rows 194117 columns 670706 nonzeros Found 500 pool cuts (max viol 2.9721) in 0.15 seconds Add 473 cuts (Total 18459), LP: 5756558.370473 (14.26 seconds) Found 500 pool cuts (max viol 3.3341) in 0.15 seconds Add 449 cuts (Total 18640), LP: 5756559.334546 (22.75 seconds) Found 500 pool cuts (max viol 1.9124) in 0.15 seconds Add 449 cuts (Total 18776), LP: 5756560.054162 (19.82 seconds) Found 500 pool cuts (max viol 1.2059) in 0.15 seconds Add 433 cuts (Total 18917), LP: 5756560.638477 (26.47 seconds) Found 500 pool cuts (max viol 1.8529) in 0.15 seconds Add 450 cuts (Total 19071), LP: 5756561.176498 (31.15 seconds) Found 500 pool cuts (max viol 1.9857) in 0.15 seconds Add 429 cuts (Total 19077), LP: 5756561.464948 (29.46 seconds) Found 500 pool cuts (max viol 3.0624) in 0.15 seconds Add 379 cuts (Total 19033), LP: 5756561.576320 (27.82 seconds) Found 500 pool cuts (max viol 2.4777) in 0.15 seconds Add 425 cuts (Total 19066), LP: 5756561.707023 (22.01 seconds) Found 500 pool cuts (max viol 2.3736) in 0.15 seconds Add 404 cuts (Total 19070), LP: 5756561.833485 (22.26 seconds) Found 500 pool cuts (max viol 1.9066) in 0.15 seconds Add 412 cuts (Total 19109), LP: 5756561.927940 (23.73 seconds) Found 5 connect cuts in 0.02 seconds Add 5 cuts (Total 19114), LP: 5756561.927940 (0.89 seconds) Found 144 segment cuts in 0.05 seconds Add 138 cuts (Total 19145), LP: 5756562.076460 (12.70 seconds) Found 67 Groetschel-Holland blossoms in 0.12 seconds Add 59 cuts (Total 19122), LP: 5756562.171003 (12.47 seconds) Block Combs Type 0: 442 cuts 1.0087 max violation 50.31 seconds Type 2: 234 cuts 1.0000 max violation 62.01 seconds Type 5: 6 cuts 1.5997 max violation 110.65 seconds Olaf 1: 178 cuts 0.9656 max violation 252.03 seconds Olaf 2: 204 cuts 1.6943 max violation 164.53 seconds Olaf 3: 2 cuts 0.0701 max violation 24.32 seconds Olaf 4: 7 cuts 0.1326 max violation 19.98 seconds Total Time in block_combs: 685.05 Found 1073 block combs in 685.05 seconds Add 575 cuts (Total 19107), LP: 5756562.856229 (42.42 seconds) Found 4 exact subtours in 0.02 seconds Add 4 cuts (Total 19111), LP: 5756562.856229 (0.85 seconds) Found 500 tighten_lp cuts (max viol 1.1907) in 1.03 seconds Add 400 cuts (Total 19204), LP: 5756568.702108 (41.63 seconds) Found 197 CLOSE tighten_lp cuts (max viol 0.2500) in 0.49 seconds Add 197 cuts (Total 19264), LP: 5756569.874108 (18.50 seconds) Found 500 double deckers (max viol 4.0000) in 2.14 seconds Add 446 cuts (Total 19295), LP: 5756570.883949 (25.92 seconds) Found 96 CLOSE double deckers (max viol 0.4033) in 1.21 seconds Add 96 cuts (Total 19267), LP: 5756571.182366 (7.42 seconds) Found 129 handling inequalities (max viol 3.4400) in 5.54 seconds Add 129 cuts (Total 19240), LP: 5756571.278118 (4.75 seconds) Found 336 teethed combs (max viol 2.0000) in 0.93 seconds Add 295 cuts (Total 19274), LP: 5756571.872373 (22.35 seconds) localcuts spheres(6d/8d)... 35634 nodes 56746 edges localcuts done in 0.39 seconds Found 23 localcuts in 0.39 seconds Add 23 cuts (Total 19040), LP: 5756571.885172 (5.29 seconds) localcuts spheres(7d/9d)... 35519 nodes 56535 edges localcuts done in 0.41 seconds Found 10 localcuts in 0.41 seconds Add 10 cuts (Total 18869), LP: 5756571.893336 (4.21 seconds) localcuts spheres(8d/10d)... 35415 nodes 56395 edges localcuts done in 0.46 seconds Found 14 localcuts in 0.46 seconds Add 14 cuts (Total 18707), LP: 5756571.897100 (6.66 seconds) localcuts spheres(9d/11d)... 35424 nodes 56344 edges localcuts done in 0.51 seconds Found 25 localcuts in 0.51 seconds Add 25 cuts (Total 18607), LP: 5756571.895070 (3.46 seconds) localcuts spheres(10d/12d)... 35404 nodes 56321 edges localcuts done in 0.57 seconds Found 12 localcuts in 0.57 seconds Add 12 cuts (Total 18505), LP: 5756571.894888 (3.97 seconds) localcuts spheres(11d/13d)... 35300 nodes 56163 edges localcuts done in 0.62 seconds Found 19 localcuts in 0.62 seconds Add 19 cuts (Total 18383), LP: 5756571.895448 (3.66 seconds) localcuts spheres(12d/14d)... 35257 nodes 56067 edges localcuts done in 1.95 seconds Found 360 localcuts in 1.95 seconds Add 350 cuts (Total 18274), LP: 5756572.181931 (10.57 seconds) localcuts spheres(13d/15d)... 35692 nodes 56762 edges localcuts done in 1.74 seconds Found 192 localcuts in 1.74 seconds Add 192 cuts (Total 18235), LP: 5756572.326900 (7.19 seconds) localcuts spheres(14d/16d)... 35494 nodes 56446 edges localcuts done in 0.24 seconds Found 4 localcuts in 0.24 seconds Add 4 cuts (Total 18239), LP: 5756572.326900 (0.87 seconds) localcuts spheres(15d/17d)... 35493 nodes 56445 edges localcuts done in 0.31 seconds Found 1 localcuts in 0.31 seconds Add 1 cuts (Total 18240), LP: 5756572.326900 (0.85 seconds) localcuts spheres(16d/18d)... 35493 nodes 56445 edges localcuts done in 0.25 seconds localcuts spheres(17d/19d)... 35493 nodes 56445 edges localcuts done in 0.25 seconds localcuts spheres(18d/20d)... 35493 nodes 56445 edges localcuts done in 0.35 seconds Found 1 localcuts in 0.35 seconds Add 1 cuts (Total 18213), LP: 5756572.330750 (2.56 seconds) localcuts spheres(19d/21d)... 35485 nodes 56433 edges localcuts done in 3.74 seconds Found 98 localcuts in 3.74 seconds Add 98 cuts (Total 18220), LP: 5756572.397024 (5.10 seconds) localcuts spheres(20d/22d)... 35463 nodes 56387 edges localcuts done in 13.60 seconds Found 630 localcuts in 13.60 seconds Add 609 cuts (Total 18311), LP: 5756572.665310 (15.78 seconds) localcuts spheres(21d/23d)... 36109 nodes 57506 edges localcuts done in 19.11 seconds Found 694 localcuts in 19.11 seconds Add 676 cuts (Total 18369), LP: 5756573.526228 (14.93 seconds) localcuts spheres(22d/24d)... 36254 nodes 57717 edges localcuts done in 22.81 seconds Found 601 localcuts in 22.81 seconds Add 563 cuts (Total 18382), LP: 5756574.278233 (19.28 seconds) CCtsp_generate_edges (320000) Time for Add edges optimize: 9.35 seconds (176.16 total in 157 calls) CCtsp_generate_edges (320000) Time for Add edges optimize: 0.87 seconds (177.03 total in 158 calls) CCtsp_generate_edges (320000) Time for Add edges: 10.66 seconds (195.14 total in 28 calls) (SPARSE) 93 edges added, penalty -0.000000, val 5756573.546172 Time for Sparse edge check: 10.68 seconds (190.96 total in 24 calls) Write Pool: 64627 cuts Time for Cutting inside loop: 1339.46 seconds (11717.38 total in 24 calls) CCtsp_init_edgegenerator (-1) xprice_build xprice_reset (0) CCtsp_generate_edges (320000) Y[56502]Time for Add edges: 1.16 seconds (196.30 total in 29 calls) 0 edges added, penalty -0.000000 New lower bound: 5756573.546172 Time for Full edge check: 1.18 seconds (5.77 total in 5 calls) Setting tolerances: next cuts 207.9945 next round 20.7995 LP has: 118382 rows 194210 columns 676765 nonzeros Loading lp...done in 0.31 seconds LP has: 118382 rows 194210 columns 676714 nonzeros Found 500 pool cuts (max viol 4.0000) in 0.16 seconds Add 354 cuts (Total 18518), LP: 5756574.043366 (14.35 seconds) Found 500 pool cuts (max viol 4.5026) in 0.15 seconds Add 405 cuts (Total 18705), LP: 5756574.436712 (20.37 seconds) Found 500 pool cuts (max viol 1.6149) in 0.16 seconds Add 460 cuts (Total 18884), LP: 5756574.832097 (26.22 seconds) Found 500 pool cuts (max viol 2.1772) in 0.15 seconds Add 417 cuts (Total 19030), LP: 5756575.157501 (23.56 seconds) Found 500 pool cuts (max viol 2.0000) in 0.16 seconds Add 379 cuts (Total 19189), LP: 5756575.396842 (21.83 seconds) Found 500 pool cuts (max viol 1.0629) in 0.16 seconds Add 448 cuts (Total 19177), LP: 5756575.569184 (25.55 seconds) Found 500 pool cuts (max viol 1.9886) in 0.16 seconds Add 450 cuts (Total 19149), LP: 5756575.663431 (29.00 seconds) Found 500 pool cuts (max viol 2.8571) in 0.16 seconds Add 417 cuts (Total 19145), LP: 5756575.757337 (23.22 seconds) Found 500 pool cuts (max viol 2.8652) in 0.16 seconds Add 468 cuts (Total 19169), LP: 5756575.815507 (31.86 seconds) Found 500 pool cuts (max viol 1.9309) in 0.16 seconds Add 436 cuts (Total 19216), LP: 5756575.857687 (26.47 seconds) Found 3 connect cuts in 0.02 seconds Add 3 cuts (Total 19219), LP: 5756575.857687 (0.89 seconds) Found 162 segment cuts in 0.05 seconds Add 139 cuts (Total 19242), LP: 5756575.983273 (13.27 seconds) Found 69 Groetschel-Holland blossoms in 0.12 seconds Add 54 cuts (Total 19200), LP: 5756576.246688 (15.63 seconds) Block Combs Type 0: 400 cuts 1.9289 max violation 48.96 seconds Type 2: 214 cuts 0.9272 max violation 57.85 seconds Type 5: 1 cuts 0.0560 max violation 96.13 seconds Olaf 1: 149 cuts 0.9858 max violation 218.27 seconds Olaf 2: 187 cuts 1.0000 max violation 54.54 seconds Olaf 3: 11 cuts 0.1667 max violation 25.13 seconds Olaf 4: 9 cuts 0.1667 max violation 20.18 seconds Total Time in block_combs: 522.27 Found 971 block combs in 522.27 seconds Add 534 cuts (Total 19177), LP: 5756576.964386 (40.28 seconds) Found 3 exact subtours in 0.02 seconds Add 3 cuts (Total 19180), LP: 5756576.964386 (0.88 seconds) Found 500 tighten_lp cuts (max viol 1.2037) in 1.02 seconds Add 411 cuts (Total 19310), LP: 5756579.605777 (32.59 seconds) Found 172 CLOSE tighten_lp cuts (max viol 0.3460) in 0.49 seconds Add 172 cuts (Total 19314), LP: 5756580.475799 (10.20 seconds) Found 467 double deckers (max viol 4.0000) in 2.28 seconds Add 389 cuts (Total 19314), LP: 5756581.052767 (14.80 seconds) Found 50 CLOSE double deckers (max viol 0.6667) in 1.19 seconds Add 50 cuts (Total 19227), LP: 5756581.101227 (3.70 seconds) Found 137 handling inequalities (max viol 1.6789) in 5.30 seconds Add 137 cuts (Total 19166), LP: 5756581.191621 (4.88 seconds) Found 253 teethed combs (max viol 1.4126) in 0.95 seconds Add 252 cuts (Total 19127), LP: 5756581.729275 (18.79 seconds) localcuts spheres(6d/8d)... 34078 nodes 54090 edges localcuts done in 0.60 seconds Found 52 localcuts in 0.60 seconds Add 52 cuts (Total 18920), LP: 5756581.726233 (4.20 seconds) localcuts spheres(7d/9d)... 34172 nodes 54249 edges localcuts done in 0.69 seconds Found 43 localcuts in 0.69 seconds Add 43 cuts (Total 18796), LP: 5756581.718902 (4.12 seconds) localcuts spheres(8d/10d)... 33983 nodes 53923 edges localcuts done in 0.77 seconds Found 17 localcuts in 0.77 seconds Add 17 cuts (Total 18667), LP: 5756581.696337 (3.62 seconds) localcuts spheres(9d/11d)... 33868 nodes 53717 edges localcuts done in 0.55 seconds Found 10 localcuts in 0.55 seconds Add 10 cuts (Total 18578), LP: 5756581.687544 (2.59 seconds) localcuts spheres(10d/12d)... 33830 nodes 53655 edges localcuts done in 0.61 seconds Found 22 localcuts in 0.61 seconds Add 22 cuts (Total 18485), LP: 5756581.686001 (2.82 seconds) localcuts spheres(11d/13d)... 33797 nodes 53590 edges localcuts done in 1.60 seconds Found 227 localcuts in 1.60 seconds Add 227 cuts (Total 18495), LP: 5756581.926744 (4.13 seconds) localcuts spheres(12d/14d)... 33652 nodes 53371 edges localcuts done in 1.72 seconds Found 183 localcuts in 1.72 seconds Add 183 cuts (Total 18526), LP: 5756582.059735 (4.13 seconds) localcuts spheres(13d/15d)... 33916 nodes 53796 edges localcuts done in 2.36 seconds Found 153 localcuts in 2.36 seconds Add 153 cuts (Total 18418), LP: 5756582.120121 (5.37 seconds) localcuts spheres(14d/16d)... 33996 nodes 53873 edges localcuts done in 2.57 seconds Found 179 localcuts in 2.57 seconds Add 179 cuts (Total 18400), LP: 5756582.275747 (3.99 seconds) localcuts spheres(15d/17d)... 33876 nodes 53702 edges CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway localcuts done in 2.77 seconds Found 201 localcuts in 2.77 seconds Add 201 cuts (Total 18445), LP: 5756582.358381 (4.96 seconds) localcuts spheres(16d/18d)... 33966 nodes 53853 edges CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway localcuts done in 3.82 seconds Found 323 localcuts in 3.82 seconds Add 312 cuts (Total 18469), LP: 5756582.462018 (7.18 seconds) localcuts spheres(17d/19d)... 33963 nodes 53856 edges CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway localcuts done in 3.52 seconds Found 256 localcuts in 3.52 seconds Add 252 cuts (Total 18500), LP: 5756582.559345 (6.95 seconds) localcuts spheres(18d/20d)... 34003 nodes 53914 edges CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway CPXpivotin failed, continuing anyway localcuts done in 5.68 seconds Found 242 localcuts in 5.68 seconds Add 242 cuts (Total 18529), LP: 5756582.663721 (3.90 seconds) localcuts spheres(19d/21d)... 34341 nodes 54477 edges localcuts done in 6.32 seconds Found 252 localcuts in 6.32 seconds Add 250 cuts (Total 18535), LP: 5756582.786968 (5.73 seconds) localcuts spheres(20d/22d)... 34263 nodes 54347 edges localcuts done in 9.14 seconds Found 325 localcuts in 9.14 seconds Add 318 cuts (Total 18493), LP: 5756583.087565 (9.69 seconds) localcuts spheres(21d/23d)... 34303 nodes 54380 edges localcuts done in 13.78 seconds Found 352 localcuts in 13.78 seconds Add 347 cuts (Total 18466), LP: 5756583.300393 (8.17 seconds) localcuts spheres(22d/24d)... 34212 nodes 54207 edges localcuts done in 21.33 seconds Found 449 localcuts in 21.33 seconds Add 430 cuts (Total 18500), LP: 5756583.835714 (9.54 seconds) CCtsp_generate_edges (320000) Time for Add edges optimize: 4.76 seconds (181.79 total in 159 calls) CCtsp_generate_edges (320000) Time for Add edges: 5.03 seconds (201.32 total in 30 calls) (SPARSE) 60 edges added, penalty -0.019995, val 5756583.535433 Time for Sparse edge check: 5.04 seconds (196.00 total in 25 calls) Write Pool: 66376 cuts Time for Cutting inside loop: 1140.58 seconds (12857.96 total in 25 calls) CCtsp_init_edgegenerator (-1) xprice_build xprice_reset (0) CCtsp_generate_edges (320000) Y[56577]Time for Add edges: 1.14 seconds (202.47 total in 31 calls) 0 edges added, penalty -0.019995 New lower bound: 5756583.515438 Time for Full edge check: 1.17 seconds (6.94 total in 6 calls) Time for Cutting Loop: 3849.11 seconds (12871.10 total in 3 calls) Number of outside rounds: 2 SETTING MAXCHUNKSIZE = 28 Setting tolerances: next cuts 207.8946 next round 20.7895 CCtsp_init_edgegenerator (50) .................................................................................................... 2642851 edges LP has: 118500 rows 194270 columns 680788 nonzeros Loading lp...done in 0.31 seconds LP has: 118500 rows 194270 columns 680726 nonzeros Found 500 pool cuts (max viol 5.0379) in 0.16 seconds Add 410 cuts (Total 18663), LP: 5756583.918325 (8.73 seconds) Found 500 pool cuts (max viol 2.0000) in 0.16 seconds Add 405 cuts (Total 18784), LP: 5756584.236740 (13.00 seconds) Found 500 pool cuts (max viol 1.8986) in 0.16 seconds Add 402 cuts (Total 18975), LP: 5756584.691426 (14.42 seconds) Found 500 pool cuts (max viol 1.2856) in 0.16 seconds Add 409 cuts (Total 19122), LP: 5756584.902151 (14.66 seconds) Found 500 pool cuts (max viol 1.9391) in 0.16 seconds Add 479 cuts (Total 19259), LP: 5756585.192711 (23.60 seconds) Found 500 pool cuts (max viol 3.0867) in 0.16 seconds Add 452 cuts (Total 19296), LP: 5756585.324597 (25.33 seconds) Found 500 pool cuts (max viol 3.2594) in 0.16 seconds Add 387 cuts (Total 19292), LP: 5756585.381265 (22.53 seconds) Found 500 pool cuts (max viol 2.0000) in 0.16 seconds Add 482 cuts (Total 19299), LP: 5756585.411937 (22.23 seconds) Found 500 pool cuts (max viol 2.8571) in 0.16 seconds Add 485 cuts (Total 19295), LP: 5756585.437866 (17.50 seconds) Found 500 pool cuts (max viol 2.0000) in 0.16 seconds Add 451 cuts (Total 19273), LP: 5756585.465899 (16.63 seconds) Found 6 connect cuts in 0.02 seconds Add 6 cuts (Total 19192), LP: 5756585.478614 (3.14 seconds) Found 131 segment cuts in 0.05 seconds Add 114 cuts (Total 19207), LP: 5756585.620295 (9.84 seconds) Found 4 fast blossoms in 0.12 seconds Add 4 cuts (Total 19211), LP: 5756585.620295 (0.90 seconds) Found 58 Groetschel-Holland blossoms in 0.11 seconds Add 49 cuts (Total 19137), LP: 5756585.695880 (7.53 seconds) Block Combs Type 0: 296 cuts 1.9525 max violation 48.90 seconds Type 2: 175 cuts 1.1606 max violation 53.82 seconds Type 5: 4 cuts 0.1060 max violation 92.69 seconds Olaf 1: 118 cuts 1.2061 max violation 183.24 seconds Olaf 2: 157 cuts 1.2061 max violation 31.09 seconds Olaf 3: 11 cuts 1.2061 max violation 25.95 seconds Olaf 4: 10 cuts 1.2061 max violation 20.07 seconds Total Time in block_combs: 456.96 Found 771 block combs in 456.96 seconds Add 502 cuts (Total 19065), LP: 5756586.366713 (22.07 seconds) Found 4 exact subtours in 0.02 seconds Add 4 cuts (Total 19069), LP: 5756586.366713 (0.88 seconds) Found 500 tighten_lp cuts (max viol 1.0000) in 1.14 seconds Add 434 cuts (Total 19195), LP: 5756588.008306 (32.28 seconds) Found 122 CLOSE tighten_lp cuts (max viol 0.2829) in 0.54 seconds Add 122 cuts (Total 19183), LP: 5756588.303597 (8.32 seconds) Found 389 double deckers (max viol 6.0000) in 2.13 seconds Add 340 cuts (Total 19234), LP: 5756588.623130 (17.27 seconds) Found 40 CLOSE double deckers (max viol 0.8295) in 1.18 seconds Add 40 cuts (Total 19175), LP: 5756588.637357 (3.78 seconds) Found 68 handling inequalities (max viol 0.8898) in 5.49 seconds Add 68 cuts (Total 19135), LP: 5756588.669968 (4.40 seconds) Found 202 teethed combs (max viol 2.0000) in 0.92 seconds Add 202 cuts (Total 19172), LP: 5756589.367993 (12.95 seconds) localcuts classes(8d)... 35356 nodes 56147 edges localcuts done in 0.33 seconds Found 66 localcuts in 0.33 seconds Add 66 cuts (Total 19190), LP: 5756589.512854 (4.20 seconds) localcuts classes(9d)... 35441 nodes 56280 edges localcuts done in 0.37 seconds Found 53 localcuts in 0.37 seconds Add 53 cuts (Total 19095), LP: 5756589.601707 (5.05 seconds) localcuts classes(10d)... 35570 nodes 56505 edges localcuts done in 0.39 seconds Found 49 localcuts in 0.39 seconds Add 49 cuts (Total 19002), LP: 5756590.069801 (5.40 seconds) localcuts classes(11d)... 35771 nodes 56857 edges localcuts done in 0.40 seconds Found 35 localcuts in 0.40 seconds Add 35 cuts (Total 18891), LP: 5756590.126573 (4.82 seconds) localcuts classes(12d)... 35555 nodes 56499 edges localcuts done in 0.42 seconds Found 36 localcuts in 0.42 seconds Add 36 cuts (Total 18817), LP: 5756590.133274 (4.03 seconds) localcuts classes(13d)... 35571 nodes 56491 edges localcuts done in 0.46 seconds Found 39 localcuts in 0.46 seconds Add 39 cuts (Total 18782), LP: 5756590.462345 (7.26 seconds) localcuts classes(14d)... 35599 nodes 56529 edges localcuts done in 0.45 seconds Found 47 localcuts in 0.45 seconds Add 47 cuts (Total 18791), LP: 5756590.647512 (6.05 seconds) localcuts classes(15d)... 35571 nodes 56491 edges localcuts done in 0.45 seconds Found 31 localcuts in 0.45 seconds Add 31 cuts (Total 18789), LP: 5756590.674616 (3.78 seconds) localcuts classes(16d)... 35831 nodes 56877 edges localcuts done in 0.47 seconds Found 26 localcuts in 0.47 seconds Add 26 cuts (Total 18677), LP: 5756590.702339 (4.47 seconds) localcuts classes(17d)... 35718 nodes 56695 edges localcuts done in 0.49 seconds Found 25 localcuts in 0.49 seconds Add 25 cuts (Total 18626), LP: 5756590.719567 (3.33 seconds) localcuts classes(18d)... 35657 nodes 56574 edges localcuts done in 0.50 seconds Found 18 localcuts in 0.50 seconds Add 18 cuts (Total 18571), LP: 5756590.769486 (4.76 seconds) localcuts classes(19d)... 35401 nodes 56157 edges localcuts done in 0.53 seconds Found 24 localcuts in 0.53 seconds Add 24 cuts (Total 18546), LP: 5756590.826110 (3.83 seconds) localcuts classes(20d)... 35333 nodes 56026 edges localcuts done in 0.46 seconds Found 21 localcuts in 0.46 seconds Add 21 cuts (Total 18514), LP: 5756590.872193 (3.79 seconds) localcuts classes(21d)... 35393 nodes 56136 edges localcuts done in 0.48 seconds Found 23 localcuts in 0.48 seconds Add 23 cuts (Total 18502), LP: 5756590.922997 (3.34 seconds) localcuts classes(22d)... 35542 nodes 56332 edges localcuts done in 0.57 seconds Found 11 localcuts in 0.57 seconds Add 11 cuts (Total 18434), LP: 5756591.014171 (3.65 seconds) localcuts classes(23d)... 35399 nodes 56108 edges localcuts done in 0.66 seconds Found 23 localcuts in 0.66 seconds Add 23 cuts (Total 18413), LP: 5756591.026406 (3.73 seconds) localcuts classes(24d)... 35261 nodes 55878 edges localcuts done in 0.46 seconds Found 11 localcuts in 0.46 seconds Add 11 cuts (Total 18387), LP: 5756591.029314 (3.05 seconds) localcuts classes(25d)... 35108 nodes 55624 edges localcuts done in 0.45 seconds Found 13 localcuts in 0.45 seconds Add 13 cuts (Total 18366), LP: 5756591.024620 (3.25 seconds) localcuts classes(26d)... 35120 nodes 55608 edges localcuts done in 0.51 seconds Found 12 localcuts in 0.51 seconds Add 12 cuts (Total 18354), LP: 5756591.024566 (2.20 seconds) localcuts classes(27d)... 35126 nodes 55624 edges localcuts done in 0.72 seconds Found 6 localcuts in 0.72 seconds Add 6 cuts (Total 18337), LP: 5756591.025778 (2.74 seconds) localcuts classes(28d)... 35067 nodes 55519 edges localcuts done in 0.45 seconds Found 4 localcuts in 0.45 seconds Add 4 cuts (Total 18322), LP: 5756591.032688 (1.87 seconds) localcuts spheres(6d/8d)... 35012 nodes 55426 edges localcuts done in 0.20 seconds Found 2 localcuts in 0.20 seconds Add 2 cuts (Total 18324), LP: 5756591.032688 (0.83 seconds) localcuts spheres(7d/9d)... 35015 nodes 55431 edges localcuts done in 0.20 seconds Found 3 localcuts in 0.20 seconds Add 3 cuts (Total 18327), LP: 5756591.032688 (0.84 seconds) localcuts spheres(8d/10d)... 35011 nodes 55424 edges localcuts done in 0.20 seconds Found 6 localcuts in 0.20 seconds Add 6 cuts (Total 18333), LP: 5756591.032688 (0.84 seconds) localcuts spheres(9d/11d)... 35011 nodes 55425 edges localcuts done in 0.20 seconds Found 1 localcuts in 0.20 seconds Add 1 cuts (Total 18334), LP: 5756591.032688 (0.84 seconds) localcuts spheres(10d/12d)... 35011 nodes 55426 edges localcuts done in 0.21 seconds localcuts spheres(11d/13d)... 35011 nodes 55426 edges localcuts done in 0.21 seconds localcuts spheres(12d/14d)... 35011 nodes 55426 edges localcuts done in 0.21 seconds localcuts spheres(13d/15d)... 35011 nodes 55426 edges localcuts done in 0.22 seconds Found 1 localcuts in 0.22 seconds Add 1 cuts (Total 18335), LP: 5756591.032688 (0.83 seconds) localcuts spheres(14d/16d)... 35011 nodes 55426 edges localcuts done in 0.22 seconds localcuts spheres(15d/17d)... 35011 nodes 55426 edges localcuts done in 0.23 seconds Found 2 localcuts in 0.23 seconds Add 2 cuts (Total 18337), LP: 5756591.032688 (0.83 seconds) localcuts spheres(16d/18d)... 35013 nodes 55430 edges localcuts done in 0.23 seconds localcuts spheres(17d/19d)... 35013 nodes 55430 edges localcuts done in 0.23 seconds localcuts spheres(18d/20d)... 35013 nodes 55430 edges localcuts done in 0.24 seconds localcuts spheres(19d/21d)... 35013 nodes 55430 edges localcuts done in 0.24 seconds localcuts spheres(20d/22d)... 35013 nodes 55430 edges localcuts done in 0.25 seconds localcuts spheres(21d/23d)... 35013 nodes 55430 edges localcuts done in 0.25 seconds localcuts spheres(22d/24d)... 35013 nodes 55430 edges localcuts done in 0.29 seconds Found 2 localcuts in 0.29 seconds Add 2 cuts (Total 18339), LP: 5756591.032688 (0.83 seconds) localcuts spheres(23d/25d)... 35013 nodes 55430 edges localcuts done in 0.73 seconds Found 1 localcuts in 0.73 seconds Add 1 cuts (Total 18340), LP: 5756591.032688 (0.83 seconds) localcuts spheres(24d/26d)... 35014 nodes 55432 edges localcuts done in 0.26 seconds localcuts spheres(25d/27d)... 35014 nodes 55432 edges localcuts done in 0.27 seconds localcuts spheres(26d/28d)... 35014 nodes 55432 edges localcuts done in 1.18 seconds Found 1 localcuts in 1.18 seconds Add 1 cuts (Total 18301), LP: 5756591.029234 (3.10 seconds) CCtsp_generate_edges (320000) Time for Add edges optimize: 4.29 seconds (186.08 total in 160 calls) CCtsp_generate_edges (320000) Time for Add edges: 4.56 seconds (207.03 total in 32 calls) (SPARSE) 51 edges added, penalty -0.000000, val 5756590.709896 Time for Sparse edge check: 4.58 seconds (200.58 total in 26 calls) Write Pool: 67720 cuts Time for Cutting inside loop: 914.73 seconds (13772.69 total in 26 calls) CCtsp_init_edgegenerator (-1) xprice_build xprice_reset (0) CCtsp_generate_edges (320000) Y[55632]Time for Add edges: 1.15 seconds (208.18 total in 33 calls) 0 edges added, penalty -0.000000 New lower bound: 5756590.709896 Time for Full edge check: 1.17 seconds (8.11 total in 7 calls) Setting tolerances: next cuts 207.8229 next round 20.7823 LP has: 118301 rows 194321 columns 671583 nonzeros Loading lp...done in 0.31 seconds LP has: 118301 rows 194321 columns 671518 nonzeros Found 500 pool cuts (max viol 4.1668) in 0.16 seconds Add 380 cuts (Total 18482), LP: 5756591.109646 (12.56 seconds) Found 500 pool cuts (max viol 4.0000) in 0.16 seconds Add 427 cuts (Total 18706), LP: 5756591.490004 (14.14 seconds) Found 500 pool cuts (max viol 2.0000) in 0.16 seconds Add 455 cuts (Total 18930), LP: 5756591.862560 (15.45 seconds) Found 500 pool cuts (max viol 1.6044) in 0.16 seconds Add 428 cuts (Total 19144), LP: 5756592.122021 (15.56 seconds) Found 500 pool cuts (max viol 1.0614) in 0.16 seconds Add 420 cuts (Total 19342), LP: 5756592.329990 (16.34 seconds) Found 500 pool cuts (max viol 1.5848) in 0.16 seconds Add 373 cuts (Total 19360), LP: 5756592.445701 (27.80 seconds) Found 500 pool cuts (max viol 2.7165) in 0.16 seconds Add 372 cuts (Total 19323), LP: 5756592.491826 (39.28 seconds) Found 500 pool cuts (max viol 1.9992) in 0.16 seconds Add 446 cuts (Total 19299), LP: 5756592.505403 (25.21 seconds) Found 500 pool cuts (max viol 3.5625) in 0.17 seconds Add 352 cuts (Total 19317), LP: 5756592.547978 (21.47 seconds) Found 500 pool cuts (max viol 2.8571) in 0.16 seconds Add 390 cuts (Total 19323), LP: 5756592.560701 (27.59 seconds) Found 1 connect cuts in 0.02 seconds Add 1 cuts (Total 19324), LP: 5756592.560701 (0.88 seconds) Found 137 segment cuts in 0.05 seconds Add 128 cuts (Total 19331), LP: 5756592.645581 (13.45 seconds) Found 54 Groetschel-Holland blossoms in 0.11 seconds Add 45 cuts (Total 19309), LP: 5756592.775072 (10.93 seconds) Block Combs Type 0: 294 cuts 1.9999 max violation 46.72 seconds Type 2: 132 cuts 1.8901 max violation 53.44 seconds Type 5: 4 cuts 0.8011 max violation 98.59 seconds Olaf 1: 113 cuts 1.7802 max violation 219.02 seconds Olaf 2: 151 cuts 1.7802 max violation 68.11 seconds Olaf 3: 7 cuts 0.6667 max violation 25.83 seconds Olaf 4: 6 cuts 0.6667 max violation 19.77 seconds Total Time in block_combs: 532.69 Found 707 block combs in 532.69 seconds Add 496 cuts (Total 19324), LP: 5756593.261812 (24.58 seconds) Found 1 exact subtours in 0.02 seconds Add 1 cuts (Total 19325), LP: 5756593.261812 (0.87 seconds) Found 500 tighten_lp cuts (max viol 1.0000) in 1.27 seconds Add 436 cuts (Total 19434), LP: 5756594.846247 (47.41 seconds) Found 116 CLOSE tighten_lp cuts (max viol 0.2500) in 0.55 seconds Add 116 cuts (Total 19404), LP: 5756595.058591 (13.81 seconds) Found 326 double deckers (max viol 2.1912) in 2.12 seconds Add 294 cuts (Total 19375), LP: 5756595.303317 (17.43 seconds) Found 42 CLOSE double deckers (max viol 2.6245) in 1.19 seconds Add 42 cuts (Total 19321), LP: 5756595.315332 (3.45 seconds) Found 130 handling inequalities (max viol 1.9474) in 5.51 seconds Add 130 cuts (Total 19277), LP: 5756595.516029 (6.16 seconds) Found 220 teethed combs (max viol 1.4541) in 0.93 seconds Add 220 cuts (Total 19377), LP: 5756595.785866 (10.63 seconds) localcuts spheres(6d/8d)... 35494 nodes 56566 edges localcuts done in 1.18 seconds Found 100 localcuts in 1.18 seconds Add 100 cuts (Total 19338), LP: 5756595.828348 (9.96 seconds) localcuts spheres(7d/9d)... 36118 nodes 57635 edges localcuts done in 1.38 seconds Found 65 localcuts in 1.38 seconds Add 65 cuts (Total 19176), LP: 5756595.858866 (6.29 seconds) localcuts spheres(8d/10d)... 35988 nodes 57399 edges localcuts done in 1.55 seconds Found 52 localcuts in 1.55 seconds Add 52 cuts (Total 19044), LP: 5756595.851240 (5.72 seconds) localcuts spheres(9d/11d)... 35829 nodes 57155 edges localcuts done in 1.81 seconds Found 70 localcuts in 1.81 seconds Add 70 cuts (Total 18930), LP: 5756595.915243 (8.92 seconds) localcuts spheres(10d/12d)... 35763 nodes 57005 edges localcuts done in 2.02 seconds Found 110 localcuts in 2.02 seconds Add 110 cuts (Total 18877), LP: 5756595.929791 (5.96 seconds) localcuts spheres(11d/13d)... 35745 nodes 56969 edges localcuts done in 2.27 seconds Found 78 localcuts in 2.27 seconds Add 78 cuts (Total 18849), LP: 5756595.962020 (6.74 seconds) localcuts spheres(12d/14d)... 35682 nodes 56871 edges localcuts done in 2.54 seconds Found 126 localcuts in 2.54 seconds Add 126 cuts (Total 18870), LP: 5756595.995389 (6.91 seconds) localcuts spheres(13d/15d)... 35427 nodes 56478 edges localcuts done in 2.86 seconds Found 97 localcuts in 2.86 seconds Add 97 cuts (Total 18867), LP: 5756596.050281 (6.87 seconds) localcuts spheres(14d/16d)... 35579 nodes 56815 edges localcuts done in 3.69 seconds Found 115 localcuts in 3.69 seconds Add 115 cuts (Total 18780), LP: 5756596.118105 (11.85 seconds) localcuts spheres(15d/17d)... 35562 nodes 56669 edges localcuts done in 4.68 seconds Found 172 localcuts in 4.68 seconds Add 172 cuts (Total 18750), LP: 5756596.293897 (13.14 seconds) localcuts spheres(16d/18d)... 35430 nodes 56469 edges localcuts done in 1.60 seconds Found 55 localcuts in 1.60 seconds Add 55 cuts (Total 18714), LP: 5756596.343082 (7.21 seconds) localcuts spheres(17d/19d)... 35150 nodes 56023 edges localcuts done in 7.07 seconds Found 423 localcuts in 7.07 seconds Add 372 cuts (Total 18744), LP: 5756597.338925 (16.39 seconds) localcuts spheres(18d/20d)... 35474 nodes 56516 edges localcuts done in 8.37 seconds Found 456 localcuts in 8.37 seconds Add 386 cuts (Total 18765), LP: 5756597.846203 (22.91 seconds) localcuts spheres(19d/21d)... 35637 nodes 56741 edges localcuts done in 1.57 seconds Found 71 localcuts in 1.57 seconds Add 71 cuts (Total 18736), LP: 5756597.850549 (3.71 seconds) localcuts spheres(20d/22d)... 35639 nodes 56786 edges localcuts done in 14.87 seconds Found 499 localcuts in 14.87 seconds Add 483 cuts (Total 18766), LP: 5756598.270813 (16.55 seconds) localcuts spheres(21d/23d)... 35731 nodes 57004 edges localcuts done in 2.03 seconds Found 67 localcuts in 2.03 seconds Add 67 cuts (Total 18730), LP: 5756598.287016 (7.55 seconds) localcuts spheres(22d/24d)... 35659 nodes 56853 edges -Hit ORACLE LIMIT in liberate_fixed A -Hit ORACLE LIMIT in liberate_fixed A -Hit ORACLE LIMIT in liberate_fixed A -Hit ORACLE LIMIT in liberate_fixed A -Hit ORACLE LIMIT in liberate_fixed A localcuts done in 37.13 seconds Found 726 localcuts in 37.13 seconds Add 678 cuts (Total 18732), LP: 5756599.045307 (30.47 seconds) localcuts spheres(23d/25d)... 34934 nodes 55666 edges -Hit ORACLE LIMIT in liberate_fixed A -Hit ORACLE LIMIT in liberate_fixed A -Hit ORACLE LIMIT in liberate_fixed A localcuts done in 47.28 seconds Found 771 localcuts in 47.28 seconds Add 724 cuts (Total 18784), LP: 5756599.932664 (28.54 seconds) localcuts spheres(24d/26d)... 36115 nodes 57547 edges -Hit ORACLE LIMIT in liberate_fixed A localcuts done in 10.12 seconds Found 213 localcuts in 10.12 seconds Add 213 cuts (Total 18777), LP: 5756600.044032 (9.56 seconds) localcuts spheres(25d/27d)... 36194 nodes 57649 edges -Hit ORACLE LIMIT in liberate_fixed A localcuts done in 11.18 seconds Found 239 localcuts in 11.18 seconds Add 239 cuts (Total 18782), LP: 5756600.178985 (7.04 seconds) localcuts spheres(26d/28d)... 36154 nodes 57604 edges localcuts done in 21.83 seconds Found 214 localcuts in 21.83 seconds Add 214 cuts (Total 18778), LP: 5756600.454339 (11.93 seconds) CCtsp_generate_edges (320000) Time for Add edges optimize: 9.82 seconds (195.90 total in 161 calls) CCtsp_generate_edges (320000) Time for Add edges optimize: 0.56 seconds (196.46 total in 162 calls) CCtsp_generate_edges (320000) Time for Add edges: 10.85 seconds (219.03 total in 34 calls) (SPARSE) 69 edges added, penalty -0.000000, val 5756599.980040 Time for Sparse edge check: 10.87 seconds (211.44 total in 27 calls) Write Pool: 69604 cuts Time for Cutting inside loop: 1378.73 seconds (15151.42 total in 27 calls) CCtsp_init_edgegenerator (-1) xprice_build xprice_reset (0) CCtsp_generate_edges (320000) Y[52705]Time for Add edges: 1.19 seconds (220.22 total in 35 calls) 0 edges added, penalty -0.000000 New lower bound: 5756599.980040 Time for Full edge check: 1.21 seconds (9.32 total in 8 calls) Time for Cutting Loop: 2297.90 seconds (15169.00 total in 4 calls) Number of outside rounds: 2 SETTING MAXCHUNKSIZE = 32 Setting tolerances: next cuts 207.7302 next round 20.7730 CCtsp_init_edgegenerator (50) .................................................................................................... 2642845 edges LP has: 118778 rows 194390 columns 690732 nonzeros Loading lp...done in 0.32 seconds LP has: 118778 rows 194390 columns 690671 nonzeros Found 500 pool cuts (max viol 5.9128) in 0.17 seconds Add 430 cuts (Total 18905), LP: 5756600.191687 (15.33 seconds) Found 500 pool cuts (max viol 1.5000) in 0.17 seconds Add 379 cuts (Total 19037), LP: 5756600.597543 (18.51 seconds) Found 500 pool cuts (max viol 1.8728) in 0.17 seconds Add 472 cuts (Total 19186), LP: 5756600.897606 (20.93 seconds) Found 500 pool cuts (max viol 2.0000) in 0.17 seconds Add 362 cuts (Total 19311), LP: 5756601.071202 (20.09 seconds) Found 500 pool cuts (max viol 2.0000) in 0.17 seconds Add 382 cuts (Total 19438), LP: 5756601.317229 (25.13 seconds) Found 500 pool cuts (max viol 1.9282) in 0.17 seconds Add 444 cuts (Total 19432), LP: 5756601.417926 (24.30 seconds) Found 500 pool cuts (max viol 3.5205) in 0.17 seconds Add 404 cuts (Total 19421), LP: 5756601.521648 (22.81 seconds) Found 500 pool cuts (max viol 2.3895) in 0.17 seconds Add 464 cuts (Total 19416), LP: 5756601.581482 (26.04 seconds) Found 500 pool cuts (max viol 1.7931) in 0.17 seconds Add 428 cuts (Total 19458), LP: 5756601.642426 (33.93 seconds) Found 500 pool cuts (max viol 2.1168) in 0.17 seconds Add 481 cuts (Total 19469), LP: 5756601.674393 (26.95 seconds) Found 1 connect cuts in 0.02 seconds Add 1 cuts (Total 19470), LP: 5756601.674393 (0.89 seconds) Found 135 segment cuts in 0.05 seconds Add 115 cuts (Total 19477), LP: 5756601.788571 (27.55 seconds) Found 50 Groetschel-Holland blossoms in 0.11 seconds Add 42 cuts (Total 19409), LP: 5756601.957685 (10.54 seconds) Block Combs Type 0: 283 cuts 1.8611 max violation 46.80 seconds Type 2: 158 cuts 1.8611 max violation 53.63 seconds Type 5: 0 cuts 0.0000 max violation 96.23 seconds Olaf 1: 119 cuts 1.7964 max violation 222.02 seconds Olaf 2: 141 cuts 1.7964 max violation 136.66 seconds Olaf 3: 3 cuts 0.2692 max violation 26.54 seconds Olaf 4: 3 cuts 0.2692 max violation 21.16 seconds Total Time in block_combs: 604.25 Found 707 block combs in 604.25 seconds Add 503 cuts (Total 19331), LP: 5756602.127892 (35.25 seconds) Found 2 exact subtours in 0.02 seconds Add 2 cuts (Total 19333), LP: 5756602.127892 (0.88 seconds) Found 500 tighten_lp cuts (max viol 0.9912) in 1.24 seconds Add 453 cuts (Total 19460), LP: 5756604.690778 (49.61 seconds) Found 144 CLOSE tighten_lp cuts (max viol 0.2951) in 0.61 seconds Add 144 cuts (Total 19439), LP: 5756605.058737 (10.73 seconds) Found 452 double deckers (max viol 3.8443) in 2.16 seconds Add 377 cuts (Total 19462), LP: 5756605.336789 (19.33 seconds) Found 30 CLOSE double deckers (max viol 1.0000) in 1.20 seconds Add 30 cuts (Total 19398), LP: 5756605.352037 (4.05 seconds) Found 70 handling inequalities (max viol 1.6238) in 5.63 seconds Add 70 cuts (Total 19386), LP: 5756605.381244 (5.29 seconds) Found 221 teethed combs (max viol 2.0000) in 0.94 seconds Add 221 cuts (Total 19431), LP: 5756605.663756 (13.72 seconds) localcuts classes(8d)... 35463 nodes 56486 edges localcuts done in 0.34 seconds Found 60 localcuts in 0.34 seconds Add 60 cuts (Total 19441), LP: 5756605.768198 (5.16 seconds) localcuts classes(9d)... 36117 nodes 57542 edges localcuts done in 0.36 seconds Found 33 localcuts in 0.36 seconds Add 33 cuts (Total 19320), LP: 5756605.911711 (7.29 seconds) localcuts classes(10d)... 35920 nodes 57246 edges localcuts done in 0.40 seconds Found 34 localcuts in 0.40 seconds Add 34 cuts (Total 19132), LP: 5756605.936527 (4.37 seconds) localcuts classes(11d)... 35886 nodes 57160 edges localcuts done in 0.42 seconds Found 20 localcuts in 0.42 seconds Add 20 cuts (Total 19033), LP: 5756605.937302 (3.65 seconds) localcuts classes(12d)... 35563 nodes 56623 edges localcuts done in 0.45 seconds Found 24 localcuts in 0.45 seconds Add 24 cuts (Total 18978), LP: 5756605.966448 (3.52 seconds) localcuts classes(13d)... 35454 nodes 56432 edges localcuts done in 0.45 seconds Found 29 localcuts in 0.45 seconds Add 29 cuts (Total 18923), LP: 5756606.170925 (3.92 seconds) localcuts classes(14d)... 35435 nodes 56336 edges localcuts done in 0.45 seconds Found 31 localcuts in 0.45 seconds Add 31 cuts (Total 18887), LP: 5756606.187677 (4.57 seconds) localcuts classes(15d)... 35283 nodes 56124 edges localcuts done in 0.46 seconds Found 36 localcuts in 0.46 seconds Add 36 cuts (Total 18881), LP: 5756606.330109 (3.51 seconds) localcuts classes(16d)... 35316 nodes 56227 edges localcuts done in 0.53 seconds Found 17 localcuts in 0.53 seconds Add 17 cuts (Total 18772), LP: 5756606.361227 (3.83 seconds) localcuts classes(17d)... 35489 nodes 56442 edges localcuts done in 0.70 seconds Found 22 localcuts in 0.70 seconds Add 22 cuts (Total 18731), LP: 5756606.365826 (3.57 seconds) localcuts classes(18d)... 35327 nodes 56164 edges localcuts done in 0.50 seconds Found 19 localcuts in 0.50 seconds Add 19 cuts (Total 18692), LP: 5756606.368017 (3.38 seconds) localcuts classes(19d)... 35237 nodes 56021 edges localcuts done in 0.54 seconds Found 18 localcuts in 0.54 seconds Add 18 cuts (Total 18671), LP: 5756606.380093 (2.97 seconds) localcuts classes(20d)... 35348 nodes 56224 edges localcuts done in 0.61 seconds Found 11 localcuts in 0.61 seconds Add 11 cuts (Total 18644), LP: 5756606.408767 (2.77 seconds) localcuts classes(21d)... 35087 nodes 55776 edges localcuts done in 0.76 seconds Found 13 localcuts in 0.76 seconds Add 13 cuts (Total 18636), LP: 5756606.409617 (2.36 seconds) localcuts classes(22d)... 35122 nodes 55828 edges localcuts done in 0.47 seconds Found 9 localcuts in 0.47 seconds Add 9 cuts (Total 18603), LP: 5756606.418129 (2.64 seconds) localcuts classes(23d)... 35117 nodes 55822 edges localcuts done in 0.47 seconds Found 9 localcuts in 0.47 seconds Add 9 cuts (Total 18583), LP: 5756606.421723 (2.51 seconds) localcuts classes(24d)... 35050 nodes 55706 edges localcuts done in 0.46 seconds Found 7 localcuts in 0.46 seconds Add 7 cuts (Total 18538), LP: 5756606.434446 (3.49 seconds) localcuts classes(25d)... 34950 nodes 55546 edges localcuts done in 0.60 seconds Found 12 localcuts in 0.60 seconds Add 12 cuts (Total 18514), LP: 5756606.431754 (2.79 seconds) localcuts classes(26d)... 34996 nodes 55601 edges localcuts done in 0.58 seconds Found 15 localcuts in 0.58 seconds Add 15 cuts (Total 18497), LP: 5756606.437146 (3.44 seconds) localcuts classes(27d)... 34942 nodes 55521 edges localcuts done in 0.51 seconds Found 17 localcuts in 0.51 seconds Add 17 cuts (Total 18493), LP: 5756606.471686 (2.95 seconds) localcuts classes(28d)... 35003 nodes 55620 edges localcuts done in 0.47 seconds Found 12 localcuts in 0.47 seconds Add 12 cuts (Total 18473), LP: 5756606.471756 (2.56 seconds) localcuts classes(29d)... 35047 nodes 55686 edges localcuts done in 0.47 seconds Found 4 localcuts in 0.47 seconds Add 4 cuts (Total 18461), LP: 5756606.470844 (2.61 seconds) localcuts classes(30d)... 34918 nodes 55475 edges localcuts done in 0.46 seconds Found 9 localcuts in 0.46 seconds Add 9 cuts (Total 18461), LP: 5756606.468466 (2.51 seconds) localcuts classes(31d)... 35197 nodes 55955 edges localcuts done in 0.48 seconds Found 6 localcuts in 0.48 seconds Add 6 cuts (Total 18449), LP: 5756606.468262 (2.69 seconds) localcuts classes(32d)... 35038 nodes 55666 edges localcuts done in 0.76 seconds Found 13 localcuts in 0.76 seconds Add 13 cuts (Total 18454), LP: 5756606.467575 (2.39 seconds) localcuts spheres(6d/8d)... 35054 nodes 55706 edges localcuts done in 0.88 seconds Found 32 localcuts in 0.88 seconds Add 32 cuts (Total 18459), LP: 5756606.471735 (2.53 seconds) localcuts spheres(7d/9d)... 35166 nodes 55895 edges localcuts done in 0.99 seconds Found 23 localcuts in 0.99 seconds Add 23 cuts (Total 18467), LP: 5756606.477658 (2.81 seconds) localcuts spheres(8d/10d)... 35079 nodes 55749 edges localcuts done in 0.99 seconds Found 13 localcuts in 0.99 seconds Add 13 cuts (Total 18456), LP: 5756606.475294 (2.49 seconds) localcuts spheres(9d/11d)... 34966 nodes 55563 edges localcuts done in 1.10 seconds Found 15 localcuts in 1.10 seconds Add 15 cuts (Total 18445), LP: 5756606.482465 (3.61 seconds) localcuts spheres(10d/12d)... 34906 nodes 55462 edges localcuts done in 1.21 seconds Found 43 localcuts in 1.21 seconds Add 43 cuts (Total 18446), LP: 5756606.489899 (2.92 seconds) localcuts spheres(11d/13d)... 34848 nodes 55391 edges localcuts done in 1.37 seconds Found 51 localcuts in 1.37 seconds Add 51 cuts (Total 18454), LP: 5756606.497584 (2.86 seconds) localcuts spheres(12d/14d)... 34757 nodes 55267 edges localcuts done in 1.63 seconds Found 54 localcuts in 1.63 seconds Add 54 cuts (Total 18470), LP: 5756606.506086 (2.92 seconds) localcuts spheres(13d/15d)... 34694 nodes 55142 edges localcuts done in 1.46 seconds Found 63 localcuts in 1.46 seconds Add 63 cuts (Total 18477), LP: 5756606.510565 (2.84 seconds) localcuts spheres(14d/16d)... 34897 nodes 55451 edges localcuts done in 1.95 seconds Found 78 localcuts in 1.95 seconds Add 78 cuts (Total 18490), LP: 5756606.532155 (3.25 seconds) localcuts spheres(15d/17d)... 34908 nodes 55485 edges localcuts done in 2.28 seconds Found 94 localcuts in 2.28 seconds Add 94 cuts (Total 18500), LP: 5756606.546172 (3.15 seconds) localcuts spheres(16d/18d)... 34906 nodes 55481 edges localcuts done in 2.31 seconds Found 107 localcuts in 2.31 seconds Add 107 cuts (Total 18511), LP: 5756606.603464 (3.76 seconds) localcuts spheres(17d/19d)... 34910 nodes 55506 edges localcuts done in 3.57 seconds Found 170 localcuts in 3.57 seconds Add 170 cuts (Total 18539), LP: 5756606.651824 (2.92 seconds) localcuts spheres(18d/20d)... 34848 nodes 55430 edges localcuts done in 2.99 seconds Found 179 localcuts in 2.99 seconds Add 179 cuts (Total 18581), LP: 5756606.682485 (3.28 seconds) localcuts spheres(19d/21d)... 35229 nodes 56057 edges localcuts done in 5.04 seconds Found 176 localcuts in 5.04 seconds Add 176 cuts (Total 18613), LP: 5756606.742498 (5.08 seconds) localcuts spheres(20d/22d)... 35373 nodes 56312 edges localcuts done in 5.90 seconds Found 142 localcuts in 5.90 seconds Add 142 cuts (Total 18642), LP: 5756606.804918 (5.94 seconds) localcuts spheres(21d/23d)... 35429 nodes 56356 edges localcuts done in 7.25 seconds Found 136 localcuts in 7.25 seconds Add 136 cuts (Total 18670), LP: 5756606.881300 (6.45 seconds) localcuts spheres(22d/24d)... 35398 nodes 56366 edges localcuts done in 8.58 seconds Found 171 localcuts in 8.58 seconds Add 171 cuts (Total 18700), LP: 5756607.219466 (6.17 seconds) localcuts spheres(23d/25d)... 35440 nodes 56382 edges localcuts done in 16.63 seconds Found 241 localcuts in 16.63 seconds Add 241 cuts (Total 18749), LP: 5756607.449329 (5.95 seconds) localcuts spheres(24d/26d)... 35610 nodes 56715 edges localcuts done in 6.86 seconds Found 117 localcuts in 6.86 seconds Add 117 cuts (Total 18762), LP: 5756607.519347 (5.26 seconds) localcuts spheres(25d/27d)... 35518 nodes 56575 edges -Hit ORACLE LIMIT in liberate_fixed A localcuts done in 33.76 seconds Found 365 localcuts in 33.76 seconds Add 365 cuts (Total 18786), LP: 5756608.211849 (13.23 seconds) localcuts spheres(26d/28d)... 35330 nodes 56238 edges -Hit ORACLE LIMIT in liberate_fixed A -Hit ORACLE LIMIT in liberate_fixed A localcuts done in 17.46 seconds Found 116 localcuts in 17.46 seconds Add 116 cuts (Total 18792), LP: 5756608.274879 (3.85 seconds) localcuts spheres(27d/29d)... 35262 nodes 56116 edges -Hit ORACLE LIMIT in liberate_fixed A localcuts done in 24.11 seconds Found 180 localcuts in 24.11 seconds Add 180 cuts (Total 18784), LP: 5756608.400882 (5.45 seconds) localcuts spheres(28d/30d)... 35389 nodes 56286 edges localcuts done in 21.83 seconds Found 207 localcuts in 21.83 seconds Add 207 cuts (Total 18785), LP: 5756608.561997 (6.98 seconds) localcuts spheres(29d/31d)... 35569 nodes 56595 edges -Hit ORACLE LIMIT in liberate_fixed A -Hit ORACLE LIMIT in liberate_fixed A -Hit ORACLE LIMIT in liberate_fixed A -Hit ORACLE LIMIT in liberate_fixed A -Hit ORACLE LIMIT in liberate_fixed A localcuts done in 41.26 seconds Found 289 localcuts in 41.26 seconds Add 284 cuts (Total 18734), LP: 5756608.681756 (9.06 seconds) localcuts spheres(30d/32d)... 35403 nodes 56313 edges -Hit ORACLE LIMIT in liberate_fixed A -Hit ORACLE LIMIT in liberate_fixed A -Hit ORACLE LIMIT in liberate_fixed A -Hit ORACLE LIMIT in liberate_fixed A -Hit ORACLE LIMIT in liberate_fixed A -Hit ORACLE LIMIT in liberate_fixed A -Hit ORACLE LIMIT in liberate_fixed A -Hit ORACLE LIMIT in liberate_fixed A -Hit ORACLE LIMIT in liberate_fixed A -Hit ORACLE LIMIT in liberate_fixed A -Hit ORACLE LIMIT in liberate_fixed A -Hit ORACLE LIMIT in liberate_fixed A -Hit ORACLE LIMIT in liberate_fixed A localcuts done in 303.45 seconds Found 1275 localcuts in 303.45 seconds Add 1101 cuts (Total 18753), LP: 5756610.708070 (39.27 seconds) CCtsp_generate_edges (320000) Time for Add edges optimize: 7.40 seconds (203.86 total in 163 calls) CCtsp_generate_edges (320000) Time for Add edges optimize: 0.55 seconds (204.41 total in 164 calls) CCtsp_generate_edges (320000) Time for Add edges: 8.43 seconds (228.65 total in 36 calls) (SPARSE) 65 edges added, penalty -0.000000, val 5756610.444415 Time for Sparse edge check: 8.45 seconds (219.89 total in 28 calls) Write Pool: 71666 cuts Time for Cutting inside loop: 1841.68 seconds (16993.11 total in 28 calls) CCtsp_init_edgegenerator (-1) xprice_build xprice_reset (0) CCtsp_generate_edges (320000) Y[51794]Time for Add edges: 1.18 seconds (229.83 total in 37 calls) 0 edges added, penalty -0.000000 New lower bound: 5756610.444415 Time for Full edge check: 1.20 seconds (10.52 total in 9 calls) Setting tolerances: next cuts 207.6256 next round 20.7626 LP has: 118753 rows 194455 columns 694087 nonzeros Loading lp...done in 0.32 seconds LP has: 118753 rows 194455 columns 694038 nonzeros Found 500 pool cuts (max viol 2.9343) in 0.17 seconds Add 362 cuts (Total 18870), LP: 5756610.798961 (12.08 seconds) Found 500 pool cuts (max viol 2.0000) in 0.17 seconds Add 379 cuts (Total 19021), LP: 5756611.087604 (13.60 seconds) Found 500 pool cuts (max viol 2.0000) in 0.17 seconds Add 378 cuts (Total 19183), LP: 5756611.679773 (22.43 seconds) Found 500 pool cuts (max viol 1.1944) in 0.17 seconds Add 459 cuts (Total 19312), LP: 5756612.195306 (25.07 seconds) Found 500 pool cuts (max viol 2.0000) in 0.17 seconds Add 408 cuts (Total 19438), LP: 5756612.516329 (31.61 seconds) Found 500 pool cuts (max viol 1.9969) in 0.18 seconds Add 413 cuts (Total 19489), LP: 5756612.726394 (33.74 seconds) Found 500 pool cuts (max viol 2.0487) in 0.17 seconds Add 424 cuts (Total 19469), LP: 5756612.786707 (29.33 seconds) Found 500 pool cuts (max viol 2.8571) in 0.18 seconds Add 368 cuts (Total 19446), LP: 5756612.889282 (35.04 seconds) Found 500 pool cuts (max viol 3.7220) in 0.18 seconds Add 443 cuts (Total 19446), LP: 5756612.946266 (28.98 seconds) Found 500 pool cuts (max viol 1.9750) in 0.18 seconds Add 457 cuts (Total 19489), LP: 5756613.005472 (27.62 seconds) Found 1 connect cuts in 0.02 seconds Add 1 cuts (Total 19490), LP: 5756613.005472 (0.86 seconds) Found 135 segment cuts in 0.05 seconds Add 123 cuts (Total 19483), LP: 5756613.102032 (17.79 seconds) Found 52 Groetschel-Holland blossoms in 0.11 seconds Add 46 cuts (Total 19453), LP: 5756613.210683 (11.50 seconds) Block Combs Type 0: 310 cuts 1.9600 max violation 46.40 seconds Type 2: 156 cuts 0.6667 max violation 52.42 seconds Type 5: 2 cuts 0.0200 max violation 93.51 seconds Olaf 1: 137 cuts 1.5381 max violation 270.02 seconds Olaf 2: 145 cuts 1.5381 max violation 237.19 seconds Olaf 3: 11 cuts 1.0000 max violation 24.99 seconds Olaf 4: 10 cuts 1.0000 max violation 19.21 seconds Total Time in block_combs: 744.94 Found 771 block combs in 744.94 seconds Add 502 cuts (Total 19370), LP: 5756613.479091 (26.36 seconds) Found 3 exact subtours in 0.02 seconds Add 3 cuts (Total 19373), LP: 5756613.479091 (0.89 seconds) Found 500 tighten_lp cuts (max viol 0.9730) in 1.22 seconds Add 480 cuts (Total 19544), LP: 5756617.171976 (42.53 seconds) Found 147 CLOSE tighten_lp cuts (max viol 0.3451) in 0.61 seconds Add 147 cuts (Total 19549), LP: 5756617.547437 (9.87 seconds) Found 460 double deckers (max viol 3.9041) in 2.22 seconds Add 403 cuts (Total 19549), LP: 5756618.067690 (19.05 seconds) Found 38 CLOSE double deckers (max viol 0.2150) in 1.21 seconds Add 38 cuts (Total 19483), LP: 5756618.098363 (4.73 seconds) Found 89 handling inequalities (max viol 1.5235) in 5.45 seconds Add 89 cuts (Total 19463), LP: 5756618.114585 (4.20 seconds) Found 222 teethed combs (max viol 0.5353) in 0.95 seconds Add 222 cuts (Total 19501), LP: 5756618.490332 (10.03 seconds) localcuts spheres(6d/8d)... 34254 nodes 54520 edges localcuts done in 0.20 seconds Found 6 localcuts in 0.20 seconds Add 6 cuts (Total 19507), LP: 5756618.490332 (0.91 seconds) localcuts spheres(7d/9d)... 34258 nodes 54529 edges localcuts done in 0.20 seconds Found 5 localcuts in 0.20 seconds Add 5 cuts (Total 19512), LP: 5756618.490332 (0.90 seconds) localcuts spheres(8d/10d)... 34254 nodes 54523 edges localcuts done in 0.20 seconds localcuts spheres(9d/11d)... 34254 nodes 54523 edges localcuts done in 0.20 seconds localcuts spheres(10d/12d)... 34254 nodes 54523 edges localcuts done in 0.21 seconds localcuts spheres(11d/13d)... 34254 nodes 54523 edges localcuts done in 0.21 seconds Found 2 localcuts in 0.21 seconds Add 2 cuts (Total 19514), LP: 5756618.490332 (0.88 seconds) localcuts spheres(12d/14d)... 34260 nodes 54531 edges localcuts done in 0.22 seconds Found 2 localcuts in 0.22 seconds Add 2 cuts (Total 19516), LP: 5756618.490332 (0.88 seconds) localcuts spheres(13d/15d)... 34258 nodes 54530 edges localcuts done in 0.22 seconds Found 2 localcuts in 0.22 seconds Add 2 cuts (Total 19518), LP: 5756618.490332 (0.90 seconds) localcuts spheres(14d/16d)... 34257 nodes 54528 edges localcuts done in 0.22 seconds Found 4 localcuts in 0.22 seconds Add 4 cuts (Total 19522), LP: 5756618.490332 (0.89 seconds) localcuts spheres(15d/17d)... 34267 nodes 54543 edges localcuts done in 0.22 seconds Found 2 localcuts in 0.22 seconds Add 2 cuts (Total 19524), LP: 5756618.490332 (1.01 seconds) localcuts spheres(16d/18d)... 34263 nodes 54537 edges localcuts done in 0.24 seconds Found 8 localcuts in 0.24 seconds Add 8 cuts (Total 19532), LP: 5756618.490332 (0.89 seconds) localcuts spheres(17d/19d)... 34265 nodes 54541 edges localcuts done in 0.22 seconds localcuts spheres(18d/20d)... 34265 nodes 54541 edges localcuts done in 0.30 seconds Found 2 localcuts in 0.30 seconds Add 2 cuts (Total 19534), LP: 5756618.490332 (0.93 seconds) localcuts spheres(19d/21d)... 34259 nodes 54532 edges localcuts done in 0.30 seconds Found 1 localcuts in 0.30 seconds Add 1 cuts (Total 19535), LP: 5756618.490332 (0.89 seconds) localcuts spheres(20d/22d)... 34259 nodes 54531 edges localcuts done in 0.32 seconds Found 4 localcuts in 0.32 seconds Add 4 cuts (Total 19539), LP: 5756618.490332 (0.90 seconds) localcuts spheres(21d/23d)... 34265 nodes 54543 edges localcuts done in 0.31 seconds Found 2 localcuts in 0.31 seconds Add 2 cuts (Total 19449), LP: 5756618.490951 (3.05 seconds) localcuts spheres(22d/24d)... 34318 nodes 54616 edges localcuts done in 0.26 seconds Found 3 localcuts in 0.26 seconds Add 3 cuts (Total 19452), LP: 5756618.490951 (0.90 seconds) localcuts spheres(23d/25d)... 34322 nodes 54622 edges localcuts done in 0.27 seconds Found 2 localcuts in 0.27 seconds Add 2 cuts (Total 19454), LP: 5756618.490951 (0.89 seconds) localcuts spheres(24d/26d)... 34314 nodes 54608 edges localcuts done in 0.26 seconds Found 1 localcuts in 0.26 seconds Add 1 cuts (Total 19455), LP: 5756618.490951 (0.90 seconds) localcuts spheres(25d/27d)... 34316 nodes 54612 edges localcuts done in 0.26 seconds localcuts spheres(26d/28d)... 34316 nodes 54612 edges localcuts done in 0.27 seconds localcuts spheres(27d/29d)... 34316 nodes 54612 edges localcuts done in 0.27 seconds localcuts spheres(28d/30d)... 34316 nodes 54612 edges localcuts done in 0.28 seconds localcuts spheres(29d/31d)... 34316 nodes 54612 edges localcuts done in 0.30 seconds localcuts spheres(30d/32d)... 34316 nodes 54612 edges localcuts done in 0.30 seconds CCtsp_generate_edges (320000) Time for Add edges optimize: 5.08 seconds (209.49 total in 165 calls) CCtsp_generate_edges (320000) Time for Add edges: 5.38 seconds (235.20 total in 38 calls) (SPARSE) 44 edges added, penalty -0.086048, val 5756618.227610 Time for Sparse edge check: 5.39 seconds (225.28 total in 29 calls) Write Pool: 72658 cuts Time for Cutting inside loop: 1222.42 seconds (18215.53 total in 29 calls) CCtsp_init_edgegenerator (-1) xprice_build xprice_reset (0) CCtsp_generate_edges (320000) Y[52875]Time for Add edges: 1.18 seconds (236.38 total in 39 calls) 0 edges added, penalty -0.086048 New lower bound: 5756618.141562 Time for Full edge check: 1.20 seconds (11.72 total in 10 calls) Time for Cutting Loop: 3068.57 seconds (18237.57 total in 5 calls) Number of outside rounds: 2 CCtsp_x_greedy_tour ... 99324 edges in x-tour tour length: 6257867.00 (0.02 seconds) Built CCkdtree: 0.03 (seconds) .................................................................................................... 441617 edges Quad Nearest added 441617 edges (0.60 seconds) Edgegen total edges: 441617 (0.63 seconds) x-heuristic lk gives: 5773696.00 Time for Lin-Kernighan: 2.15 seconds (2.15 total in 1 calls) New upperbound from x-heuristic: 5773696.00 Write tour of length 5773696.00 to mona-lisa100K.sol Final lower bound 5756618.141562, upper bound 5773696.000000 Exact Price Time: 553.68 seconds Exact lower bound: 5756618.141540 DIFF: 0.000022 Time for Total: 18793.43 seconds (18793.43 total in 1 calls) Final LP has 119455 rows, 194499 columns, 716431 nonzeros Total Running Time: 18844.16 (seconds) Final Pool: 72658 cuts