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
a
d
c
b
a
b
c
d
Previous slide
Next slide
Back to first slide
View graphic version