A 2-Opt swap improves a route by selecting two edges in the current route, removing them, and reconnecting the four endpoints in a different way to form a new, valid cycle. This operation is particularly effective at eliminating self-intersections in a route, thereby reducing the total distance.
Conditions: Requires an existing valid TSP route.; Involves selecting two distinct edges.; The reconnection must produce a single valid cycle.
A 2-Opt swap improves a route by selecting two edges in the current route, removing them, and reconnecting the four endpoints in a different way to form a new, valid cycle. This operation is particularly effective at eliminating self-intersections in a route, thereby reducing the total distance.
Conditions: Requires an existing valid TSP route.; Involves selecting two distinct edges.; The reconnection must produce a single valid cycle.