The Malleability of $TSP_{2Opt}$
Sophie Fischer, Leen Torenvliet

Abstract:
We prove that the local search optimization problem TSP_{2Opt} - though not
known to be PLS­complete - shares an important infeasibility property with
other PLS­complete sets.