TY  - RPRT
TI  - On the PLS-Completeness of $k$-Opt Local Search for the Traveling Salesman Problem
AU  - Sophia Heimann
AU  - Hung P. Hoang
AU  - Stefan Hougardy
PY  - 2026
UR  - https://arxiv.org/abs/2603.11270
ID  - 2603.11270
ER  -