2.5-opt を正確に説明する情報を探していますが、不足しています。Jon Bentley の「Fast Algorithms for Geometric Traveling Salesman Problem」、および Web 上の他のいくつかの情報源を読みました。2-opt と 3-opt を理解しています。
エッジ AB と CD を考えると、2.5-opt の 1 つのバリエーションは、AB 間で C を移動するように見えます。私が見た別のバリエーションは、CD 間で A を移動することを暗示しているようであり、さらに別のバリエーションは、CD 間で B を移動することを暗示しているようです。
私が確信している唯一のことは、他のポイント間ではなく単一のポイントを移動していることであり、実行する必要がある反転はありません. 2.5-opt で考慮すべき 2 つの動きは何かを明確に説明してくれる、十分な知識を持った人を探しています。