@misc{indiciaeb60a069e73af, title = {A near-complete resolution of the exponential-time complexity of k-opt for the traveling salesman problem}, author = {Sophia Heimann and Hung P. Hoang and Stefan Hougardy}, year = {2025}, url = {https://arxiv.org/abs/2507.12304}, note = {Source identifier: 2507.12304} }