Local Search Procedure for TSP
Example: Start with TSP tour, repeatedly perform Swap, if it improves solution (Swap sometimes called 2-opt)
Call this Greedy Local Search
Previous slide
Next slide
Back to first slide
View graphic version