| Article ID: | iaor20081934 |
| Country: | Netherlands |
| Volume: | 35 |
| Issue: | 2 |
| Start Page Number: | 227 |
| End Page Number: | 231 |
| Publication Date: | Mar 2007 |
| Journal: | Operations Research Letters |
| Authors: | Boejko W., Wodecki M. |
We prove that any permutation can be transformed into any other permutation by the execution of at most two swap multimoves (i.e. the diameter of the neighborhood graph is 2). We also prove that it is NP-hard to search over such a neighborhood.