@misc{indiciae90a0765670db, title = {On the PLS-Completeness of \$k\$-Opt Local Search for the Traveling Salesman Problem}, author = {Sophia Heimann and Hung P. Hoang and Stefan Hougardy}, year = {2026}, url = {https://arxiv.org/abs/2603.11270}, note = {Source identifier: 2603.11270} }