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.