Combinatorial Route Optimization

2-opt

A local search operator for the TSP that improves a solution by swapping two edges to break and reconnect the tour, eliminating crossings and reducing the total path length.

← Back