[21] explained thoroughly the 2-opt and 3–opt processes. In the case of 3–opt, the only difference from 2-opt is to exchange the links between three pairs of nodes. The method was originally developed for the closed-loop TSP, but it applies to the open-loop TSP as well. In ...