Soit une tournée T = · · · ab · · · cd · · · . On (dé)croise les deux arêtes ab et cd pour obtenir la nouvelle tournée T ′ = · · · ad · · · bc · · · . Il suffit ensuite de comparer T et T ′ et de conserver la meilleure des deux. En pratique, on procède comme pour l’heuristique précédente.
Soit une tournée T = · · · ab · · · cd · · · . On (dé)croise les deux arêtes ab et cd pour obtenir la nouvelle tournée T ′ = · · · ad · · · bc · · · . Il suffit ensuite de comparer T et T ′ et de conserver la meilleure des deux. En pratique, on procède comme pour l’heuristique précédente.