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