3-选择本地搜索TSP？

Question

据我所知，3-Opt启发式包括从图中删除三条边，再添加三条边来重新完成巡演。然而，我已经看到很多论文提到，当三边被移除时，只有两种可能的方式来重新组合这次旅行--这对我来说没有意义。

例如，这的论文说：

3-opt算法以类似的方式工作，但不是删除两条边，而是删除三条边。这意味着我们有两种方法将这三条路径重新连接到有效的tour1中。一个3-选择移动实际上可以被看作是2或3个2-选择移动。

不过，我数了8种不同的方式重新连接巡演(7，如果没有计数的顺序，然后删除边缘)。我在这里错过了什么？

另外，如果可能的话，有人能把我和3-opt算法联系起来吗？我只是想更好地理解它，但我还没有遇到任何一个。我发现的所有资源都简单地说：“删除三条边，重新连接它们”。就这样。

Answer 1

在页面的底部，它澄清说，它没有计算连接与单一的2-OPT移动相同。如果我没有错的话，这可以减少到四个方面。其中有三个看上去像图4所示，但我不认为它们一般是等价的。