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