About the speed.

[yangco-le]

Dear developers,

I have been using your tool for some time now and have found it to greatly help my work. However, I have recently noticed that the speed of the tool seems to be slower compared to the original version of LKH3 that was reported in papers. This has caused some delays in my work, and I was wondering if you could help me understand why this might be happening and whether there is anything that can be done to improve the speed.

[fikisipi]

Can you try 'pip install .' on the lkh-3 branch in the meantime? It's not yet released.

I'll work on it next week.

[yangco-le]

Hi @fikisipi, I greatly appreciate your continuous updates on the code. I think I may have identified the issue with the speed. The code is currently using the LKH algorithm for ATSP, which may result in slower performance for symmetry TSP. It may be more efficient to use an algorithm specifically customized for symmetry TSP instead.

[fikisipi]

Yes even symmetric matrices use the ATSP type. I'll add TSP as well, good idea.

@yangco-le