The Malleability of TSP_{2Opt} Sophie Fischer, Leen Torenvliet 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.