Meet the concept↗
A 2-opt swap is a local search heuristic for the Traveling Salesman Problem. It involves removing two edges from the current tour and reconnecting the resulting paths in a different way to form a new tour.
Conditions: Applied to a valid TSP tour.; Involves exactly two edge removals and reconnections.
2:08 – 2:18Watch this moment ↗
A 2-opt swap is a local search heuristic for the Traveling Salesman Problem. It involves removing two edges from the current tour and reconnecting the resulting paths in a different way to form a new tour.
Conditions: Applied to a valid TSP tour.; Involves exactly two edge removals and reconnections.
2:08 – 2:18Watch this moment ↗