With the last commits I introduced a slowdown of the recreates, which I am debugging.
Easier to achieve was to draw the circle for initial radial ruin discussed in previous postings.
From earlier investigation there were c_radial and r_radial variables in code that were not used.
With this commit they are now used:
https://github.com/Hermann-SW/RR/commit ... 977869f258
I searched for center city (x- and y- coordinate range is 0..20000) and found city 68605:
With this command 1000 radial next cities are ruined and then recreated, resulting in a tour 5940 longer than optimal tour:The orange cirlce shows the area impacted:
(open the image in new tab to see it at original size)
In case this feature will be needed later for serious debugging, the circle needs to be drawn last, on top of the black cities. And a zoom in feature only displaying the area of the circle would be beneficial in that case.
Easier to achieve was to draw the circle for initial radial ruin discussed in previous postings.
From earlier investigation there were c_radial and r_radial variables in code that were not used.
With this commit they are now used:
https://github.com/Hermann-SW/RR/commit ... 977869f258
I searched for center city (x- and y- coordinate range is 0..20000) and found city 68605:
Code:
pi@raspberrypi5:~/RR/tsp $ grep " 100.. 100.." ../data/tsp/extra/mona-lisa100K.tsp68605 10056 10093pi@raspberrypi5:~/RR/tsp $ With this command 1000 radial next cities are ruined and then recreated, resulting in a tour 5940 longer than optimal tour:
Code:
pi@raspberrypi5:~/RR/tsp $ ./greedy -m 0 -R 68605 -S 1000 -c -s 1234 ../data/tsp/extra/mona-lisa100K -i ../data/tsp/extra/mona-lisa100K.opt.tour-1 init_dist() [24404us]5757191 global minimum0: 5757191 RR_all() [0us]5763151 local minimum found (0 greedy mutations; seed=1234)1914 ms (only recreate)(open the image in new tab to see it at original size)
In case this feature will be needed later for serious debugging, the circle needs to be drawn last, on top of the black cities. And a zoom in feature only displaying the area of the circle would be beneficial in that case.
Statistics: Posted by HermannSW — Wed Sep 10, 2025 7:51 pm